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

ŠENK JUH, AMADEJ (author), 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.

• Language: Slovenian
• Keywords: podatkovna baza, relacijska shema, funkcionalna odvisnost, normalna oblika, generiranje SQL skripte
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2022
• PID: 20.500.12556/RUL-136813
• COBISS.SI-ID: 108879363
• Publication date in RUL: 23.05.2022

Secondary language

• Language: English
• Title: Web application for normalization of relational schemas and generation of SQL script based on functional dependencies

Abstract

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.

• Keywords: database, relational scheme, functional dependency, normal form, generating SQL script