File Berindeks
File Indeks File indeks berisi kumpulan isian indeks untuk mengacu record di file utama. Isian indeks berisi pasangan nilai atribut kunci record dan pointer acuan untuk pengaksesan seketika record tersebut, yaitu ( nilai kunci, pointer ). Untuk record –record berukuranbesar, isian indeks sangat lebih kecil disbanding record data. Kapasitas penyimpanan untuk indeks lebih kecil dibandingkan file data sehingga ruang pencarian ( search ) di file indeks lebih kecil. Indeks selalu teruurut menurut atribut kunci agar pencarian dapat dilakukan dengan cepat. Indeks menjadi efektif saat file berukuran besar dimana indeks mempunyai jumlah blok sangat lebih kecil. Proses pencarian di indeks yang besar dapat dibantu dengan peng-indeks an terhadap file indeks. Demikian seterusnya, pengindeksan sehingga semakin tinggi level indeks semakin kecil ukurannya sampai indeks terakhir dapat dimuat satu blok. Sifat rekursif indeks di computer mebedakan dari indeks di buku. Jenis indeks Terdapat du...