Normalizasyon

Kısaca: Normalizasyon (Ayrıştırma), veritabanlarında çok fazla sütun ve satırdan oluşan bir tabloyu tekrarlardan arındırmak için daha az satır ve sütun içeren alt kümelerine ayrıştırma işlemidir. Ünlü Fransız bilim adamı Hubert Francesci tarafından ortaya atılan 3 esnek kuralına uygun protonlar tarafından entegre edilen bir sisteme sahiptir. ...devamı ☟

Normalizasyon (Ayrıştırma), veritabanları çok fazla sütun ve satırdan oluşan bir tabloyu tekrarlardan arındırmak için daha az satır ve sütun içeren alt kümelerine ayrıştırma işlemidir.

Eğer bir ilişki belirli bir normal formda (3NF, BCNF, v.s.) ise, zaten bazı problemlerin oluşabilmesi engellenebilmiştir. Bu yüzden şemanın daha fazla ayrıştırılmasına gerek yoktur.

Farzedelim ki R ilişkisi A1,..,An niteliklerini içersin. R`nin ayrıştırıması R`yi bir ya da daha fazla ilişkiyle yer değiştirmektir. Öyle ki;

  • Her bir yeni ilişki şeması, R`nin niteliklerinin bir alt kümesini içerir.R`de olmayan hiçbir nitelik bu yeni ayrıştırılmış şemalarda yer alamaz.
  • Her R niteliği bu ilişkilerden birinin bir niteliği olarak gözükür.


R`nin ayrıştırılması ile ayrıştırmanın ürettiği ilişki şemalarının örnekleri depolanır.

Normal formlar

  • 1NF (``Birinci Normal Form``): Bütün niteliklerin kendi öz alanından (``domain``) aldığı değerler atomik olmak zorundadır. İlişkisel veri tabanı modelinin temel kuralıdır ve her nitelik ancak atomik veriler alabilir.Örneğin kitap tablosunda, birden fazla yazarı olan kitap için yazar1, yazar2, yazar3 diye alanlar açsaydık, bu kurala uymamış olurduk. Böyle bir durumda, ayrıca yazarlar tablosu da oluşturarak kuralı çiğne­memiş oluruz.
  • 2NF (``İkinci Normal Form``): Eğer R`deki herhangi bir birincil olmayan nitelik A, R`nin hiçbir anahtar niteliğine kısmi fonksiyonel bağımlı değilse bu ilişki şeması 2NF`dir denir. Burada kısmi fonksiyonel bağımlılıktan şunu anlamalıyız: Eğer X --> Y geçerli ise ve bir nitelik A X`in elemanı ise ve A, X`ten çıkarıldığı halde söz konusu bağımlılık hala geçerli ise burada bir kısmi fonksiyonel bağımlılık vardır.
  • 3NF (``Üçüncü Normal Form``): Eğer R`deki herhangi bir birincil olmayan (``non-prime``) nitelik A, R`nin hiçbir anahtar niteliğine geçişli (transitively) fonksiyonel bağımlı değil ve hali hazırda 2NF`da ise, bu ilişki şeması R 3NF`dadır denir. Burada geçişli fonksiyonel bağımlılıktan şunu anlamalıyız: Eğer X --> Y ve R`nin herhangi bir anahtarının altkümesi olmayan nitelikler kümesi Z söz konusu ve de X --> Y ve Y --> Z birlikte geçerli olmamalıdır.


Eğer bir ilişki şeması R 3NF`da ise ve R`de bir fonksiyonel bağımlılık X --> A söz konusu ise; ya X , R`nin bir süperanahtarıdır (``superkey``) ya da A, R`nin birincil niteliğidir (``prime attribute``). Birincil nitelik demekle anahtarı oluşturan niteliklerin herbirini kastediyoruz.

Bir R ilişkisinin 3NF ilişkilerine kayıpsız-birleştirme (``lossless-join``) ve bağımlılıkların-korunması (``dependency-preserving``) ayrıştırması her zaman mümkündür.

``BCNF (``Boyce Codd Normal Form``):`` Eğer bir ilişki şeması R`de bir fonksiyonel bağımlılık X --> A söz konusu olduğunda, X nitelikler kümesi R`nin süperanahtarı ya da A, R`nin birincil niteliği ise, bu ilişki şeması R BCNF`dadır.

Sorunlar

  • Bazı sorgular daha fazla gerçekleştirim süresi gerektirir, yani daha pahalı olurlar. Bu problemi ortadan kaldırmak ancak söz konusu sorgulara özgün bazı önlemler alarak mümkündür.
  • Ayrıştırılmış ilişkilerin elde edilmiş örneklerinden orijinal ilişkinin örneğine karşılık geleni tekrar elde edemeyebiliriz. Bu problem ancak kayıpsız-birleştirme garanti altına alınırsa ortadan kalkar.
  • Bazı bağımlılıkların sağlanıp sağlanmadığını kontrol edebilmek için ayrıştırılmış ilişkilerin örneklerinin birleştirilmesi gerekebilir. Bu problem bağımlılıkları-koruma garanti altına alınırsa ortadan kalkar.


Kaynaklar

Vikipedi

Bu konuda henüz görüş yok.
Görüş/mesaj gerekli.
Markdown kullanılabilir.

Ayrıştırma
6 yıl önce

Normalizasyon (Ayrıştırma), veritabanlarında çok fazla sütun ve satırdan oluşan bir tabloyu tekrarlardan arındırmak için daha az satır ve sütun içeren...

Platform Garanti Güncel Sanat Merkezi
6 yıl önce

Normalization [Normalizasyon], 2005 P'latform Garanti, 2003’te Malmö’deki Rooseum ile Zagreb’teki WHW tarafından, çıkış noktası “normalizasyon” kavramı olan...

Isıl İşlem
6 yıl önce

Islah Temperleme (Meneviş) Hidrojen tavlaması Alüminyum yaşlandırma Normalizasyon Gerilim giderme Yumuşatma tavlaması Sertleştirme Gaz sementasyon Nitrasyon...

Isıl işlem, Isıl işlem
Kayan Nokta
2 yıl önce

yönüne uygun olarak kaydırılır. Bu kaydırma işlemine olağanlaştıma (normalizasyon) denir. Kayan noktalı sayılar sistemi de bu temel prensibe dayalı bir...

Kayan Nokta, Bilgisayar donanımı, Bilimsel gösterim, Bit, Gerçel sayılar, IEEE 754, İkiye tümleyen, Kayan noktalı, Bilgisayarlar, İşaretsiz gösterim, Bire tümleyen
Ota Šik
6 yıl önce

girdikleri sırada Yugoslavya'da tatilde bulunuyordu. Bu olayın ardından normalizasyondan kaçınmak amacıyla İsviçre'ye sığındı. 1970 yılından başlayarak Sankt...

Otomatik Plaka Tanıma
6 yıl önce

konumlandırılması ve ebatlandırılması Parlaklık, zıtlık gibi görüntü özelliklerinin normalizasyonu Karakter ayırma ile görüntüden karakterlerin çıkarılması Optik karakter...

Kuantum Alan Teorisi
2 yıl önce

Yoğun madde fiziği faz geçişleri anlayışında paralel gelişmeler yeniden normalizasyon grubunda çalışmaya yol açtı. Bu da kuantum alan teorisi ile partikül...

Euler spirali
2 yıl önce

bulunur; ve (x',y') 1/a oranında arttırılarak (x,y)'ye eşlenir. (1/a > 1) Normalizasyon süresince, R c ′ = R c 2 R c L s = R c 2 L s {\displaystyle...