İlişkisel Veri Tabanı Şema Tasarımı İçin Algoritmalar

by admin · Published 17 Temmuz 2017 · Updated 19 Temmuz 2017

Ayrıştırılan her bir ilişkinin yüksek dereceli normal formda olması o tasarımın iyi olduğunu garanti etmez. İyi bir tasarım için normal formun yanında başka özelliklere de bakmak gerekir. Bu özellikleri aşağıdaki algoritmalarla test edebiliriz.
Ayrıştırma ve Bağımlılığın Korunması;

Orijinal ilişkideki her bir bağımlılığın ayrıştırılmış ilişkide de var olmasını isteriz. Çünkü F’deki her bağımlılık veri tabanı üzerindeki bir kısıtı yansıtır. Ayrıştırılan ilişkilerdeki bağımlılıkların toplamının kapaması (closure) orijinal ilişkideki bağımlılıkların kapamasını (closure) verirse bu yeterli olacaktır. Eğer bir ayrıştırılmış şema başlangıçtaki bazı bağımlılıkları içermiyorsa, bu ayrıştırmanın bağımlılıkları koruyan bir ayrıştırma olmadığı anlamına gelir. Kısaca, eğer

(((P_F(R1)) U (P_F(R2)) U … U (P_F(Rm)) )⁺ = F⁺

ise R’nin D=(R1, R2, …, Rm) ayrıştırması F bağımlılık kümesine göre bağımlılığı koruyucu bir ayrıştırmadır denir. Burada F⁺ tüm verilmiş ve bağımlılık kuralları kullanılarak elde edilebilecek fonksiyonel bağımlılıkların kapamasını (closure) verir.

Ayrıştırma ve Kayıpsız Birleştirme

R={sicil_no, isim, proj_no, proj_ismi, proj_adr, saat}

R’yi önce R1 ve R2 olarak iki yeni ilişkiye ayrıştıralım.
Bir R ilişkisinin ayrıştırmasının D={R1, R2} olduğunu varsayalım. Eğer,
(R1 R2) –> (R1 – R2) F+’nin içinde ise ya da
(R1 R2) –> (R2 – R1) F+’nin içinde ise
bu ayrıştırma kayıpsız birleştirmedir.
Görüldüğü üzere sadece ayrıştırılmış iki ilişki varsa bu kural uygulanabilir.
D={R1, R2}
R1 = ŞİRKET_ADR = {Sicil_no,isim, proj_adr}
R2 = ŞİRKET_PROJ1 = {sicil_no, proj_ismi, proj_no, saat}
Verilen fonksiyonel bağımlılıkları F ile gösterelim.
F = {sicil_no –> isim; proj_no –> {proj_ismi, proj_adr}; {sicil_no, proj_no} –> saat}

Sicil_no İsim Proj_no Proj_ismi Proj_adr Saat

R1 a₁ a₂ b₁₃ b₁₄ a₅ b₁₆

R2 a₁ a₂ a₃ a₄ b₂₅ a₆
Eğer ayrıştırma üç değişik ilişki ile sonuçlanmışsa,

R= {sicil_no, isim, proj_no, proj_ismi, proj_adr, saat}
D= {R1, R2, R3}
R1 = ŞİRKET = {sicil_no, isim}
R2 = PROJE = {proj_no, proj_ismi, proj_adr}
R3 = ÇALIŞAN = {sicil_no, proj_no, saat}
F = {sicil_no –> isim; proj_no –> {proj_ismi, proj_adr}; {sicil_no, proj_no} –> saat}