ORGANISASI BERKAS DENGAN BANYAK KEY

BAB VII

ORGANISASI BERKAS DENGAN BANYAK KEY

7.1   Pengertian Organisasi Berkas Dengan Banyak Key

Organisasi berkas yang memperbolehkan record diakses oleh lebih dari satu key field disebut organisasi berkas dengan banyak key.

Ada 2 teknik dasar untuk pemberian hubungan antara sebuah indeks dan data record dari berkas, yaitu :

      Inversion

      Multi-list

7.2   Definisi Dan Aplikasi Berkas Dengan Banyak Key

Banyak sistem informasi interaktif memerlukan dukungan dari berkas banyak key.

7.3   Organisasi Inverter File

Satu pendekatan dasar untuk memberikan hubungan antara sebuah indeks dan data record dari file adalah inversi. Sebuah key pada indeks inversi mempunyai semua nilai key dimana masing-masing nilai key mempunyai penunjuk ke record yang bersangkutan. File yang demikian disebut inverted file. Indeks inversi yang sederhana dibentuk sebagai sebuah tabel. File yang demikian disebut inverter file.