Dizinleme (Indexing)

Bir kütükte dizileme arama anahtar alanı üzerinden seçme işleminin hızlandırılmasını sağlar. Bir ilişkideki niteliklerin herhangi bir alt kümesi bir dizin için arama anahtarı olabilir. Arama anahtarı bir ilişkideki anahtar nitelikle aynı şey değildir. Bir dizin verilerin bir grubunu içerir ve bütün verilerin etkin bir şekilde alınıp getirilmesini sağlar.

Dizinleme tekniklerine örnek olarak B+_ağacı yapısını verebiliriz. Bu yapıyı dersin ilerleyen bölümlerinde sunacağız.

Dizinlemenin Sınıflandırılması 

Birincil ve İkincil Dizinleme: Eğer arama anahtarı birincil anahtarı içeriyorsa, o zaman birincil dizinleme söz konusudur. Örnekler aşağıda verilmektedir.

Salkımlı ile Salkımsız Dizinleme: Eğer veri kayıtlarının sırası dizin yapısındaki veri sırası ile aynı ya da ona yakınsa, o zaman salkımlı dizin söz konusudur. Bir kütük en fazla bir arama anahtarına göre salkımlanabilir.