Dosya organiz - Trakya Ãniversitesi

More documents

Recommendations

Info

B-Tree Kök (root) node en az iki tane yaprak olmayan node’a sahiptir. Yaprak ve kök olmayan her node k-1 tane anahtara ve k adet alt ağaç referansına sahiptir. (m/2 ≤ k ≤ m) k çocuklu bir yaprak olmayan node’u k -1 anahtara sahiptir. Capacity order=d dersek, anahtarlar d ile 2d arasında olmak zorundadır. Sadece kök 1 ile 2d arasında olabilir. İşaretçiler ise d+1 ile 2d+1 arasındadır. Yalnız kökün işaretçileri 2 ile 2d+1 arasında olabilir. Bütün yapraklar aynı düzeydedir.
B-Tree -- Ekleme Anahtar Ekleme: 1. Eğer boş alanı olan bir yaprağa yerleştirilecekse doğrudan yaprağın ilgili alanına yerleştirilir. 2. Eğer ilgili yaprak doluysa, yaprak ikiye bölünür ve anahtarların yarısı yeni bir yaprak oluşturur. Eski yapraktaki en son anahtar bir üst seviyedeki node’ aktarılır ve yeni yaprağı referans olarak gösterir. 3. Eğer kök ve tüm yapraklar doluysa, önce ilgili yaprak ikiye bölünür ve eski yapraktaki en son anahtar köke aktarılır. Kök node’da dolu olduğu için ikiye bölünür ve eski node’daki en son anahtar kök yapılır.
Page 1 and 2: DOSYA ORGANİZASYONU ÖZLEM AYDIN T
Page 3 and 4: Genel Kavramlar Bir ağaç yapısı
Page 5 and 6: Genel Kavramlar Ağacın derinliği
Page 7 and 8: İkili ağaç üzerinde dolaşma (t
Page 9 and 10: İkili arama ağaçları (Binary se
Page 11 and 12: İkili arama ağaçları İndeks
Page 13 and 14: Dengeli Ağaç (Balanced Tree) Bü
Page 15: B-Tree B-Tree, çok yollu bir a
Page 19 and 20: B-Tree -- Ekleme Anahtarlar= 80, 50
Page 25 and 26: B-Tree -- Silme 2. Bir yaprak olmay
Page 27 and 28: B-Tree -- Silme 4. İki kardeş nod
Page 29: Kaynaklar http://en.wikipedia.org/

Dosya organiz - Trakya Ãniversitesi

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

Dosya organiz - Trakya Ãniversitesi