Čo je Boyce-Codd normálna forma (BCNF)?

Cieľom Boyce-Codd Normal Form (BCNF) je zvýšiť integritu údajov organizovaním stĺpcov a tabuliek relačnej databázy, aby sa dosiahla normalizácia databázy. Normalizácia databázy sa vyskytuje, keď existujú vzťahy medzi tabuľkami a keď tabuľky majú definované pravidlá, aby sa databáza stala flexibilnejšou a aby sa uchovali údaje.

Cieľom normalizácie databázy je odstrániť redundantné dáta a zabezpečiť, aby závislosť dát mala zmysel.

Databáza sa normalizuje, keď tie isté údaje nie sú uložené vo viac ako jednej tabuľke a keď sú uložené iba súvisiace údaje v tabuľke.

Pôvod Boyce-Codd Normálna forma

Nasledujúca séria pokynov zabezpečuje normalizáciu databáz. Tieto pokyny sú označované ako bežné formuláre a sú očíslované od jedného do piatich. Relačná databáza je opísaná ako normalizovaná, ak spĺňa prvé tri formy: 1NF, 2NF a 3NF.

BCNF bol vytvorený ako rozšírenie tretej normálnej formy, alebo 3NF, v roku 1974 Raymond Boyce a Edgar Codd. Muži pracovali na vytváraní databázových schém, ktoré minimalizujú nadbytočnosť s cieľom znížiť výpočtový čas. Tretí normálny formulár odstraňuje stĺpce, ktoré nie sú závislé na primárnom kľúči, okrem toho, že spĺňajú usmernenia v prvej a druhej normálnej forme. BCNF, ktorý sa niekedy označuje ako 3.5NF, spĺňa všetky požiadavky 3NF a vyžaduje, aby kandidátske kľúče nemali žiadnu závislosť na iných atribútoch v tabuľke.

V čase založenia BCNF bol Boyce jedným z kľúčových vývojárov štruktúrovaného anglického jazyka dotazu (SQL), ktorý zlepšil vyhľadávanie údajov pomocou Coddovho relačného modelu. V tomto modeli sa Codd vyjadril, že štrukturálna zložitosť databáz môže byť znížená, čo znamenalo, že otázky by mohli byť silnejšie a flexibilnejšie.

Použitím svojich štatistických informácií o relačných databázach definoval Codd 1NF, 2NF a 3NF usmernenia. On sa spojil s Boyce definovať BCNF.

Kandidátske kľúče a BCNF

Kandidátsky kľúč je stĺpec alebo kombinácia stĺpcov v tabuľke, ktorá tvorí jedinečný kľúč v databáze. Kombinácia atribútov sa môže použiť na identifikáciu databázového záznamu bez odkazovania na iné údaje. Každá tabuľka môže obsahovať viacero kandidátskych kľúčov, z ktorých každá môže byť kvalifikovaná ako primárny kľúč. Tabuľka obsahuje iba jeden primárny kľúč.

Kandidátske kľúče musia byť jedinečné.

Vzťah je v BCNF, ak každý determinant je kandidátsky kľúč. Zvážte databázovú tabuľku, ktorá ukladá informácie o zamestnancoch a má atribúty <> >, , , a .

V tejto tabuľke sa nachádza pole určuje krstné meno a priezvisko , Podobne, n-tice ( , ) určuje .