İndex Yapıları.

... konulu sunumlar: "İndex Yapıları."— Sunum transkripti:

1 İndex Yapıları

2 İndeks = veri tabanındaki tabloda tutulan verilere etkin ve hızlı bir şekilde erişmeyi sağlayan sistem dir. Basit anlamda veriye etkin erişme “yarılama yöntemi” ile sağlanabilir. Ancak bu yöntemin dezavantajları vardır. Anahtar alana göre tüm kayıtların sıralı hale getirilmesi gerekmektedir. Bundan sonra aranacak kayıt tüm kayıtlar yarıya bölünerek elde edilen kayıtla karşılaştırılır. Büyük ise bundan sonraki kısma, küçük ise bundan önceki kısma bakılır. Bu işleme istenen veriye ulaşıncaya kadar devam edilir. Indeks Oluşturma Yöntemleri : 1- Tanımlayıcı dosya kullanarak indeksleme 2- imza dosyası kullanarak indeksleme 3- Tersine çevrilmiş dosya kullanarak indeksleme 4- Hash yapısı kullanarak indeksleme (Genişletilebilir Hash) 5- Dengelenmiş Ağaç kullanarak indeksleme Bunlar dışında başka indeks yöntemleri de vardır. Bunlar temel olduğu için bu beş yöntem üzerinde durulacaktır.

3

4 1- Tanımlayıcı dosya kullanarak indeksleme :

5 2- imza dosyası kullanarak indeksleme :

6 3- Tersine çevrilmiş dosya kullanarak indeksleme :

7 4- Hash yapısı kullanarak indeksleme (Genişletilebilir Hash) :

8 5-Dengelenmiş Ağaç Kullanarak indeksleme: