Veri Tabanı-I 4.Hafta

Transkript

1 Veri Tabanı-I 4.Hafta Normalizasyon(Normalleştirme) 1

2 Normalleştirme Normalleştirme, bir veritabanındaki verileri düzene koyma işlemidir. Tablolar oluşturmak ve bu tablolar arasında hem verileri koruyacak hem de artıklığı ve tutarsız bağımlılığı ortadan kaldırarak veritabanını daha esnek duruma getirecek biçimde tasarlanmış kurallara göre ilişkiler oluşturmak. Normal Biçim (Normal Form - NF) : Bir ilişkinin anahtarlarını ve işlevsel bağımlılıklarını kullanarak, bir ilişki şemasının belli bir standart biçimde olduğunu gösteren durumdur. UNF 1 NF 2 NF 3 NF 2

3 Birinci (First) Normal Form (1NF) Tekrarlayan veri gruplarının elimine edilmesi ve atomic liğin (veri kendini içerir ve bağımsızdır) teminat altına alınmasından ibarettir. Primary key oluşturulur, ardından, tekrarlayan veri gruplarının yeni tablolara taşınması ve yeni tablolar için primary key lerin oluşturulması şeklinde devam eder. Anahtar özellikler tanımlanmıştır. İlişkide birleşik özellikler, çok değerli özellikler ve tekrarlanan gruplar yoktur. İlişkinin her bir özelliği yalnız ve yalnız tek değer içerir. Tüm özellikler birincil anahtara bağımlıdır. UNF 1 NF İlişkiler için anahtar özellik kümesi belirlenir İlişkide çok değerli özelliğin her öğesi için yeni bir satır oluşturulur. Birleşik özellikler için ilişkilerden çıkarılır. İliişkide tekrarlanan gruplar için yeni bir ilişki tanımlanır ve bu ilişkide ana ilişkinin birincil anahtarı yabancı anahtar olarak yer alır. 3

4 İkinci Normal Form (2NF) Fonksiyonel bağımlılık göz önünde bulundurularak tabloların bölünmesidir. Bölünen tablolardan birinin birincil anahtarı ile bölünen diğer tablodaki birincil olamayan bir alan arasında bağımlık varsa buna tam bağımlılıkta denir; bu duruma ikinci normal form uygulanır. 1 NF 2 NF İlişkideki işlevsel bağımlılıklar listelenir. Kısmi bağımlılıklar kaldırılır. Bunun için; Birincil anahtar üzerindeki kısmi bağımlılıkları oluşturan özellikler yeni bir ilişkiye taşınır 4

5 Üçüncü Normal Form (3NF) İlişkide birincil anahtara bağımlı olmayan alanlardan başka bir tablo oluşturması işlemidir. Üçüncü normal formda tablonun, Primary Key ile direk ilişkisi bulunmayan, ancak diğer alanlara bağlı alanlar bulunur. Örneğin ; İlk normalleştirme örneğindeki müşteri tablosunda şehir ismi ve plaka alanı kişi ile doğrudan bağlantısı yoktur.bu alanların ayrı bir tabloya alınması üçüncü derece normalizasyondur. Dolaylı bağımlılık kavramına dayalıdır. İlişki, öncelikle 2 NF şartını sağlamalıdır. İlişkide, birincil anahtar olmayan özellikler birincil anahtara dolaylı bağımlı olmamalıdır. 2 NF 3 NF İlişkideki işlevsel bağımlılıkları listelenir İlişkide birincil anahtara dolaylı bağımlı özellikler, yeni bir ilişkiye taşınır. 5

6 Tam İşlevsel Bağımlılık, Kısmi Bağımlılık ve Dolaylı Bağımlılık Tam İşlevsel (Fonksiyonel) Bağımlılık : A ve B bir ilişki, eğer B işlevsel olarak A ya bağımlı ise, bu durumda B özellik kümesi A özellik kümesine tam işlevsel bağımlıdır. PERSONEL ID ADI ŞEHİR 1 Ali Burdur 2 Fatma İstanbul 3 Arda Antalya Personel tablosu ile ilgili neler söyleyebiliriz? Eğer ID numarasını biliyorsam, ismini de biliyorum ID numarası ismi belirmektedir. ADI niteliği, ID ye fonksiyonel bağımlıdır. 6

7 Tam İşlevsel Bağımlılık, Kısmi Bağımlılık ve Dolaylı Bağımlılık Tam İşlevsel (Fonksiyonel) Bağımlılık : A ve B bir ilişki, eğer B işlevsel olarak A ya bağımlı ise, bu durumda B özellik kümesi A özellik kümesine tam işlevsel bağımlıdır. A -> B ise A fonksiyonel olarak B yi tanımlar. OGRENCI numara adsoyad bolum sınıf tck 1 Ali Bilgisayar Fatma Elektronik Arda Makine 1 33 Yukarıdaki OGRENCI tablosunu ele aldığımız zaman aşağıdaki bağımlılıklardan söz edebiliriz. numara -> adsoyad numara - > adsoyad, bolum, sınıf, tck tck - > numara, adsoyad, bolum, sınıf 7

8 Tam İşlevsel Bağımlılık, Kısmi Bağımlılık ve Dolaylı Bağımlılık Kısmi Bağımlılık (Partial Dependency): A ve B özellik kümeleri işlevsel bağımlı ise (A B) ve A özellikler kümesinden herhangi bir özelliğin çıkarılması bu bağımlılığı bozmazsa, A B bağımlılığına kısmi bağımlılık denir. Dolaylı Bağımlılık (Transitive Dependency) A, B ve C özellik kümelerini içeren bir ilişkide A B ve B C işlevsel bağımlılıkları bulunmakta ise, C, A ya B aracılığı ile dolaylı bağımlıdır. 8

9 Normalizasyon aşamaları UNF 1 NF 2 NF 3 NF Çok değerli özellikler, birleşik özellikler ve tekrarlayan gruplar kaldırılır Anahtarlar tanımlanır Veri artıklığı giderilir Kısmi bağımlılıklar kaldırılır Dolaylı bağımlılıklar kaldırılır 9

10 Normalleştirme Örneği (1NF) Normalleştirme veri kayıplarını engellemek, verinin tekrarlanmasını engellemek ve yetersizliği önlemek için uygulanır. Herhangi bir tablonun tekrarlı veriler içerdiği duruma birinci normal form denir. 1NF uygulanmış tablo yapısı Müşteri no ad soyad tel adres şehir Plaka kodu 1 Fatma Kara Fatmanın Adresi 2 Ali Can Alinin adresi 2 Ali Can Alinin adresi 2 Ali Can Alinin adresi 3 Veli Koç Velinin adresi 4 Veli Koç Velinin adresi Ürün miktar fiyat Muğla 48 Tablet Burdur 15 RAM 2 80 Burdur 15 DVD Burdur 15 Mouse İstanbul 34 RAM İstanbul 34 Klavye

11 Normalleştirme Örneği (1NF) Müşteri no ad soyad tel adres şehir Plaka kodu 1 Fatma Kara Fatmanın Adresi 2 Ali Can Alinin adresi 2 Ali Can Alinin adresi 2 Ali Can Alinin adresi 3 Veli Koç Velinin adresi 3 Veli Koç Velinin adresi 4 Hamdi Turan Hamdinin Adresi 5 Hande Ata 5555 Handenin adresi Ürün miktar fiyat Muğla 48 Tablet Burdur 15 RAM 2 80 Burdur 15 DVD Burdur 15 Mouse İstanbul 34 RAM İstanbul 34 Klavye İzmir 35 RAM 1 50 Antalya 07 Alışveriş yapmaksızın tabloya yeni müşteri eklenirse? Bir müşterinin adresi değişirse? Müşteri tek bir alışveriş yapmış ise alışverişler silinirse tüm müşteri bilgisi de silinecektir? 11

12 Normalleştirme Örneği (1NF) Müşteri no ad soyad tel adres şehir Plaka kodu Ürün miktar fiyat Tam bağımlı Kısmi bağımlılık Dolaylı bağımlılık 12

13 Normalleştirme Örneği ( 2NF) İkinci Normal Form (2NF): Fonksiyonel bağımlılık göz önünde bulundurularak tablolar bölünmelidir. Bölünen tablolardan birinin birincil anahtarı ile bölünen diğer tablodaki birincil olamayan bir alan arasında bağımlık varsa buna tam bağımlılıkta denir; bu duruma ikinci normal form uygulanır. Müşteri no ad soyad tel adres şehir Plaka kodu 1 Fatma Kara Fatmanın Adresi Muğla 48 2 Ali Can Alinin adresi Burdur 15 3 Veli Koç Velinin adresi İstanbul 34 4 Hamdi Turan Hamdinin Adresi İzmir 35 5 Hande Ata 5555 Handenin adresi Antalya 07 Satış Id Müşteri no Ürün miktar fiyat 1 1 Tablet RAM DVD Mouse RAM Klavye RAM

14 Normalleştirme Örneği (3NF): Üçüncü Normal Form İkinci Normal Form yapısındaki Tabloların Fonksiyonel bağımlılık içermese de dolaylı bağımlı olduğundan tablonun alt tablolara bölünmesinden elde edilir Müşteri no ad soyad tel adres Şehir id 1 Fatma Kara Fatmanın Adresi 1 2 Ali Can Alinin adresi 2 3 Veli Koç Velinin adresi 3 4 Hamdi Turan Hamdinin Adresi 4 5 Hande Ata 5555 Handenin adresi 5 Şehir İd şehir Plaka kodu 1 Muğla 48 2 Burdur 15 3 İstanbul 34 4 İzmir 35 5 Antalya 07 Satiş ıd Müşteri no Ürün miktar Fiyat 1 1 Tablet RAM DVD Mouse RAM Klavye RAM

15 Örnek -1 Normal Form (1NF) ID Adı Soyadı Bölüm No Bölüm Adı Kurs Adı 1 Ali Can 101 Programlama C# 1 Ali Can 102 Programlama PHP 1 Ali Can 103 Programlama ASPX 2 Fatma Kara 01 IT Linux 2 Fatma Kara 01 IT FreeBS 3 Kazım Koç 03 Sistem Oracle 3 Kazım Koç 03 Sistem MS SQL 15

16 Örnek -1 Normal Form ( 2NF) KURSİYER (1NF) KursiyerID Adı Soyadı Bölüm No Bölüm Adı Kurs Adı 1 Ali Can 101 Programlama C# 1 Ali Can 101 Programlama PHP 1 Ali Can 101 Programlama ASPX 2 Fatma Kara 102 IT Linux 2 Fatma Kara 102 IT FreeBS 3 Kazım Koç 103 Sistem Oracle 3 Kazım Koç 103 Sistem MS SQL KURSİYER (2NF) KursiyerID Ad ı Soyadı Bölüm No Bölüm Adı 1 Ali Can 101 Programlama 2 Fatma Kara 102 IT 3 Kazım Koç 103 Sistem KURS (2NF) KursiyerID KurcsAdı 1 C# 1 PHP 1 ASPX 2 Linux 2 FreeBS 3 Oracle 3 MS SQL 16

17 Örnek -1 Normal Form (3NF) KURSİYER (2NF) KursiyerID Ad ı Soyadı Bölüm No Bölüm Adı 1 Ali Can 101 Programlama 2 Fatma Kara 102 IT 3 Kazım Koç 103 Sistem KURSİYER (3NF) KursiyerID Ad ı Soyadı Bölüm No BÖLÜM (2NF) Bölüm No Bölüm Adı 1 Ali Can Fatma Kara Kazım Koç Programlama 102 IT 103 Sistem 17

18 Örnek -1 Normal Form (3NF) KURSİYER (1NF) KursiyerID Adı Soyadı Bölüm No Bölüm Adı Kurs Adı 1 Ali Can 101 Programlama C# 1 Ali Can 101 Programlama PHP 1 Ali Can 101 Programlama ASPX 2 Fatma Kara 102 IT Linux 2 Fatma Kara 102 IT FreeBS 3 Kazım Koç 103 Sistem Oracle 3 Kazım Koç 103 Sistem MS SQL KURSİYER (3NF) KURS (3NF) BÖLÜM (3NF) KursiyerID Ad ı Soyadı Bölüm No KursiyerID KurcsAdı Bölüm No Bölüm Adı 1 Ali Can Fatma Kara Kazım Koç C# 1 PHP 1 ASPX 2 Linux 101 Programlama 102 IT 103 Sistem 2 FreeBS 3 Oracle 18 3 MS SQL

19 Örnek-2 Müşteri TC Kimlik Araç Plaka Müşteri Adı ADF 51 MehmetAk baş CE 212 Mehmet Akbaş AER 21 Mehmet Akbaş Araç Marka Kira Başlama Kira Bitiş Ücret Sahip TCKimlik Sahip Adı Opel Ahmet Gemlik Ford Ahmet Gemlik Peugot Ahmet Gemlik EF 293 Aysu Ermiş Ford Fevzi Gürlük SF 294 Aysu Ermiş Honda Fevzi Gürlük Sahip Telefon RT 213 Faruk Köse Renault Ragıp Berk GFE 23 Faruk Köse Mazda Songül Kavak Şu anda hangi normal biçimde? İşlevsel Bağımlılıklar nelerdir? 19 Kaynak:

20 Örnek-2 Müşteri TC Kimlik Araç Plaka Müşteri Adı Araç Marka Kira Başlama Kira Bitiş Ücret Sahip TCKimlik Sahip Adı Sahip Telefon Tam bağımlılık Kısmi bağımlılık Kısmi bağımlılık Dolaylı bağımlılık Araç Plaka Araç Marka Sahip TCKimlik Sahip Adı Sahip Telefon 2 NF Araç Plaka Araç Marka Sahip TC Kimlik Sahip TCKimlik Sahip Adı Sahip Telefon Müşteri TC Kimlik Araç Plaka Kira Başlama Kira Bitiş Ücret 3 NF Müşteri TC Kimlik Müşteri Adı 20 Kaynak:

21 Örnek-2 Araç Plaka Araç Marka Sahip TCKimlik Sahip Adı Sahip Telefon Müşteri TC Kimlik Araç Plaka Kira Başlama Kira Bitiş Ücret 06 ADF 51 Opel Ahmet Gemlik 06 CE 212 Ford Kemal Gülcan 06 AER 21 Peugot Ahmet Gemlik 34 EF 293 Ford Fevzi Gürlük 34 SF 294 Honda Melek Algın 06 RT 213 Renault Ragıp Berk 06 GFE 23 Mazda Songül Kavak ADF CE AER EF SF RT GFE NF 2 NF Müşteri TC Kimlik Müşteri Adı MehmetAkbaş Aysu Ermiş Faruk Köse 21 Kaynak:

22 Örnek-2 ARAÇ Araç Plaka Araç Marka Sahip TCKimlik KİRALAMA Müşteri TC Kimlik Araç Plaka Kira Başlama Kira Bitiş Ücret ADF ADF 51 Opel CE CE 212 Ford AER 21 Peugot EF 293 Ford SF 294 Honda RT 213 Renault GFE 23 Mazda AER EF SF RT GFE Sahip TCKimlik Sahip Adı Sahip Telefon Ahmet Gemlik Fevzi Gürlük Ragıp Berk Songül Kavak NF Müşteri TC Kimlik Müşteri Adı MehmetAkbaş Aysu Ermiş Faruk Köse SAHİP MÜŞTERİ 22 Kaynak:

23 Örnek -3 Normalleştirme numara Adı Soyadı Bölüm No Bölüm Adı Ders kodu Ders adı Sicil_no Öğretim Görevlisi E amil 1 Ali Can 09 Bilgisayar CS101 İng. 101 Demet Örmeci Ormeci 1 Ali Can 09 Bilgisayar CS102 Matematik 102 Ali Çalışkan Caliskan 1 Ali Can 09 Bilgisayar CS103 Veri Tabanı M.ilkuçar İlkucar 2 Fatma Kara 01 Elektrik EL101 İng. 101 Demet Örmeci Oremci 2 Fatma Kara 01 Elektrik EL103 Matematik 102 Ali Çalışkan Caliskan 3 Kazım Koç 03 Makine MK104 Teknik Resim 104 Yusuf Altındal Altindal 3 Kazım Koç 03 Makine MK103 Bil.Des.Tas 105 Sualp Deniz deniz 1 NF Birincil Anahtar numara, Bölüm No, ders kodu İşlevsel Bağımlılıklar numara {Adı, Soyadı, Bölüm No} Bölüm No Bölüm Adı {numara, ders kodu} {Öğretim Görevlisi, Telefon} sicil_no { Öğretim Görevlisi, e mail} ders_kodu { Ders adı} --- Kısmi -- Kısmi --- Kısmi --- Dolaylı --- Dolaylı 23

24 Örnek -3 Normalleştirme 2 NF numara Adı Soyadı Bölüm No 1 Ali Can 01 2 Fatma Kara 03 3 Kazım Koç 09 Bölüm No Bölüm Adı 01 Elektrik 03 Makine 09 Bilgisayar numara deskodu Ders Adı Sicil_no Öğretim Görevlisi E Mail 1 CS101 İng. 101 Demet Örmeci Ormeci 1 CS102 Matematik 102 Ali Çalışkan Caliskan 1 CS103 Veri Tabanı M.ilkuçar İlkucar 2 EL101 İng. 101 Demet Örmeci Oremci 2 EL103 Matematik 102 Ali Çalışkan Caliskan 3 MK104 Teknik Resim 104 Yusuf Altındal Altindal 3 MK103 Bil.Des.Tas 105 Sualp Deniz deniz 24

25 Örnek -3 Normalleştirme 3 NF ÖĞRENCİ numara Adı Soyadı Bölüm No BÖLÜM Bölüm No Bölüm Adı 1 Ali Can 01 2 Fatma Kara Elektrik 03 Makine 3 Kazım Koç Bilgisayar DERS deskodu CS101 CS102 CS103 MK104 MK103 Ders Adı İng. Matematik Veri Tabanı-1 Teknik Resim Bil.Des.Tas ÖĞRENCİ_DERS numara deskodu Sicil no 1 CS CS CS EL EL MK ÖĞRETİM ELEMANI Sicil no Öğretim Görevlisi E Mail 101 Demet Örmeci Ormeci 102 Ali Çalışkan Caliskan 103 M.ilkuçar İlkucar 104 Yusuf Altındal Altindal 105 Sualp Deniz deniz 25 3 MK

26 TABLO- KAVRAMLARI İlişki (Relation) : Satır ve sütunlardan oluşan iki boyutlu tablo. Özellik (Attribute) : İlişkinin adlandırılmış sütunu. Alan (Domain) : Bir veya birkaç özelliğin alabileceği değerler kümesi. Özellikler Kümesi (Tuple) : İlişkideki bir satır. Derece (Degree) : İlişkinin özellikleri sayısı. Satırların sayısı (Cardinality) İlişkisel Veritabanı (Relational Database) : Normalleştirilmiş ilişkiler kümesi. Formal Olmayan Kavramlar Tablo (Table) Sütun (Column) Satır (Row) Sütundaki değerler Tablo tanımı Formal Kavramlar İlişki (Relation) Özellik (Attribute) Kayıt kümesi (Tuple) Alan (Domain) İlişki Şeması 26 Kaynak:

27 Satırlar (Tuples) İlişki (Relation) Satır Sayısı Muhammer İLKUÇAR, MAKÜ-2011 BURDUR Tablo-Yapısı Kavramlar (Örnek) PERSONEL Özellikler (Attributes) Sicil No Adı Soyadı adres telefon 1 Ali Can 2 Fatma Kara 3 Sabri Durmuş 4 Cevriye Fosforlu 5 Tuba Koç Birincil Anahtar Sütun Sayısı - Derece (Degree) ÜNVANLAR Sıra No Unvan_Kodu Açıklama Sicil No Yabancı Anahtar 1 SM Satış Müdürü 1 2 PM Proje Müdürü 1 3 MUH Mühendis UZMUH Uzman Mühendis 2 Kaynak:

28 Tablo-Yapısı Ogrenci ( sid: string, name: string, login: string, age: integer, gpa: real ) ogrenci (Table) 28

29 Soru ve Önerileriniz? 29

30 Çalışma Sorusu Bir işyerindeki evrak kayıt defterinin ; A) E-R modelini yapınız B) Tablo yapısını çiziniz C) Normal formunu oluşturunuz 30