======>>>
Multiple Index file

MULTIPLE INDEX FILE

- Terdiri dari main file dan file-file index (file berindex majemuk)
- Tidak ada rantai overflow
- Tidak dikenal konsep atribut kunci (tidak ada keterurutan berdasarkan atribut kunci)
- Pengubahan data langsung dilakukan terhadap main file
- Format record dapat berupa name-value pair atau dapat berupa structured record
- Index bersifat multiple index, dinamis, record anchored
- Entri index terdiri dari atribut dan TID
- Entri index terurut berdasarkan nilai atributnya
- Next record diakses berdasarkan keterurutan entri pada index-nya
- Tiap index dapat bersifat multilevel
- TID pada index berisi alamat block dan posisi record
- Exhaustive vs partial index

Pada Multiple Index File (file berindex majemuk), pembaharuan dilakukan terhadap file utama bukan file overflow, karena record dicari lewat indeks, maka indeks harus dinamis. Begitu terjadi pembaharuan ( insert, update, delete) mka indeks-indeks diperbaharui mengikuti perubahan di file utama.

Contoh : Indeks Dinamis adalah Indeks B-tree.

B-Tree
- BTree = Balanced Tree
- Perubahan pada main file berimplikasi terhadap index-nya
- Struktur index menggunakan BTree
- Blok – blok BTree harus dijaga agar memuat setengah dari fan out ratio-nya (effective fan out antara y/2 – y)
- Order Capacity = d
- Kapasitas minimum = d, dan maximum = 2d
- Khusus untuk root, kapasitas minimum = 1

Algoritma Penyisipan Btree
- Cari posisi yang sesuai bagi record baru, mulai dari root BTree
- Jika tersedia space, sisipkan record baru sesuai urutan, jika tidak terjadi, overflow
- Jika terjadi overflow :
          > Split menjadi 2 node
          > Pilih node tengah untuk naik ke level berikutnya

          > Set pointer dari parent node ke child node