İndeksi Niçin Kullanırız? İNDEKSLİ DOSYALAR İndeksi Niçin Kullanırız? İstenilen bilgilerin yerini hızlı bir şekilde belirlemek için kullanılır.

Dosya İndeksleri İndeks her zaman anahtar simgesine bağlı olarak sıralanmış durumdadır böylece hızlı bir şekilde arama yapılabilir.

İndeksler aramayı kolaylaştırmak için kendilerini küçük bloklara ayırırlar. TID(Tuple Identifier) = Kayıtları Gösteren Pointerlar

İndekslerin Biçimi İndeks bloklarının her bir geri elde etme ile kazandığı giriş sayısına fanout(yelpaze) denir. İndeks tree’leri yayvan bir yapıya sahiptir.

Statik ve Dinamik Treeler İndeksli sıralı bir dosyanın indeksi yeniden yapılandırma esnasında oluşturulur ve başka bir yenileme olmadan değişmezler.Bu statik tree yapısına örnektir. Çoklu indeksli dosyalarda kayıtlar indeksler yolu üzerinden yerleştirilmek zorundadır bu yüzden indeks treeleri dinamik bir yapıya sahiptir.

Sıralı bir dosyanın bir kopyası başka bir alana göre indekslenirse buna ters dosya denir.

İndeksli Sıralı Dosyalar

Sıralı Dosya Organizasyonuna Eklenmiş İki Özellik Kayıtlara Daha Hızlı Erişim İçin Dosyayı İndeksleme Dosyaya Eklenilenleri Kontrol İçin Overflow Bölgesi

Kayıtların dağınık olarak yerleştirildiği dosya alanlarına overflow alanları denir

İndeksli Sıralı Dosya İçin İndeks Blok Anchorları Bir indeksin faydası bir dosya bloğuna hızlı erişim sağlamasıdır.Bir bloktaki kişisel kayıtlar blok içerisinde yapılan arama ile bulunabilir bundan dolayı her kayıt için TID saklamak önemli değildir, her kayıtta bir blok için referans kaydı yeterlidir.Referans kaydı bir anchor noktası çağırır ve anchor anahtar değeri ve blok pointerı indeks içinde tutulur.

Bütün blok gerektiği zaman hafızanın içine gönderilebildiğinden ve bir tampon içerisinde tutulabilmesinden dolayı blok içerisinde kayıt arama işlemi çok kısa sürer.

İndeksin Şeklinin Belirlenmesi Bir indeks tree’nin şekli iki ilgili değerle belirlenir: Fanout(yelpaze) oranı y Yükseklik Dallanma oranını bulmak için formül y = [B/V+P]

Overflow(Taşma)

Overflow Dosyasına Kayıt Yapabilmek İçin Ayrık dosya kullanmak Her kayıt bölgesindeki alanların yerini tespit etmek Dosyadaki kayıtların yerlerini tespit etmek

Overflow Kayıtlarının Birbirine Bağlanması Çoklu overflowlar yerleştirmek için bir linked list oluşturulur.Link oluşturucu pointerlar aynı şekilde overflow alanları içinde kayıtların içinde yer alırlar bundan dolayı bütün overflow kayıtları bir kaynaktan başlayarak bir zincire linklidirler böylece sıralı düzen sürer.Zincir overflow alanlarının birçok bloğu boyunca devam eder.

Push-Through Veri dosyasında her kayıt için bir overflow pointerına sahip olmak yerine her blok için sadece bir pointer kullanmak daha uygundur. Öncelikli Dosyaların Yerleştirilmesi İçin İzlenen Adımlar Kendilerinden daha öncelikli kayıtlardan sonra yeni kayıtlar girilir. Sonraki kayıtlar bloğun en sonuna kayar Birincil bloğun sonundan kayıtlar overflow alanının içine itilirler buna push-through denir.

Overflow Zincirlerini İşleme Var olmayan kayıtlar için arama. Sık istenen kayıtları getirme. Zincir uzunluklarının dağılımını hesaplama.

Overflow Alanlarının Büyüklüğü Silindir overflow alanları dikkatli olarak boyutlanmak zorundadır.Eğer girişler belli bölgelerde kümelenirse süregelen silindirler geniş overflow alanlarına ihtiyaç duyar.Eğer sistem boşluk paylaşımı sağlıyorsa bundan dolayı bütün silindir overflow alanları eşit büyüklüktedir,çok giriş yapmayan silindirlerde çok fazla boşluk harcanabilir.İkincil overflow alanlarında eşit boşluk dağılımı silindir overflow alanları dolmadan yapılmalıdır.

Reorganization(Yeniden Yapılandırma) Overflow alanları dolmadan, bir dosya organizasyonu gereklidir.Yeniden organizasyona, uzun zincirlerin oluşturulması, kayıtların getirilmesi, veya seri işleme zamanları arttığında gerek duyulur.

İndeksli sıralı dosyayı yeniden organize etmek için adımlar Seri işlem yaparken sıralı ve aşırı yükleme alanlarını kullanırken, kullanılan yöntem dahilinde dosya okunur. Silinmiş işaretli olan bütün kayıtlar atlanır.() Yeni dosyanın sıralı alanlarına eski ve yeni kayıtlar sıralı bir şekilde yazılır. Hafıza alanının içine her bloğu sıralı alana yerleştirilmiş olan bir indeks girişi oluşturulur ve yerleştirilir. Dolduklarında indeks blokları dışarı yazılır. Dışarı yazılan her indeks bloğu için daha yüksek seviye indeks girişi oluşturulur ve yerleştirilir.

7. Bütün veri blokları yazıldığında bunların geçici indeks alanları dışarı yazılır. 8. Eski indeks alanları boşaltılır.