1 / 8

İndex Yapıları

İndex Yapıları. İndeks = veri tabanındaki tabloda tutulan verilere etkin ve hızlı bir şekilde erişmeyi sağlayan sistem dir .

idania
Download Presentation

İndex Yapıları

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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. 1- Tanımlayıcı dosya kullanarak indeksleme :

  4. 2- imza dosyası kullanarak indeksleme :

  5. 3- Tersine çevrilmiş dosya kullanarak indeksleme :

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

  7. 5-Dengelenmiş Ağaç Kullanarak indeksleme:

More Related