Spletna aplikacija za normalizacijo relacijskih shem in generiranje SQL skripte na podlagi funkcionalnih odvisnosti

ŠENK JUH, AMADEJ (avtor), Rupnik, Rok (mentor)

Normalizacija kot metoda za izdelavo načrta dobre relacijske podatkovne baze je dobro poznana tematika na področju podatkovnih baz. V okviru razvoja smo se poslužili implementacije algoritmov za izračun minimalnega pokritja množice funckionalnih odvisnosti, zaprtja množice atributov, algoritma Saiedian-Spencer ter Elmasri-Navathe za iskanje primarnega ključa in navsezadnje vseh algoritmov za dekompozicijo in preverjanje normalnih oblik do vključno Boy-Coddove. Na osnovni relaciji smo izvedli normalizacijo od 1NO do BCNO. S tem postopkom so končne relacije (vsaj v 3NO) pripravljene na neposredno generiranje SQL skripte, ki nam omogoča postavitev relacijske podatkovne baze v sistemu za upravljanje s podatkovnimi bazami, v našem primeru MySQLWorkbench. Spletna aplikacija ima tekom celotnega procesa tudi na voljo postopke do rešitev, ki je v pomoč uporabniku.

• Jezik: Slovenski jezik
• Ključne besede: podatkovna baza, relacijska shema, funkcionalna odvisnost, normalna oblika, generiranje SQL skripte
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2022
• PID: 20.500.12556/RUL-136813
• COBISS.SI-ID: 108879363
• Datum objave v RUL: 23.05.2022

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Web application for normalization of relational schemas and generation of SQL script based on functional dependencies

Izvleček

Normalization as a method for making a decent relational database design is a well-known topic in the field of databases. As part of the development, we made use of the implementation of algorithms for minimum coverage of the set of functional dependencies, the closure of the set of attributes, Saiedian-Spencer and Elmasri-Navathe algorithm for purpose of finding the primary key, and finally algorithms for decomposition and checking normal forms up to Boy-Codd normal form. Normalization from 1NF to BCNF is performed on the initial relation. With this procedure, the final relations (at least in 3NF) are prepared to directly generate SQL script, which allows us the creation of a relational database in the database management system, in our case MySQLWorkbench. The web application also has available step-by-step instructions towards the solution during the entire process, which is helpful for the user.

• Ključne besede: database, relational scheme, functional dependency, normal form, generating SQL script