Diketahui search key pada B⁺ Tree memiliki panjang 12 byte, ukuran blok 1024 byte, record pointer  10 byte dan block pointer 8 byte. Jumlah maksimum key yang dapat ditampung pada setiap simpul non-leaf adalah ....

Jumlah pointer anak dalam simpul B+ Tree selalu sama dengan jumlah kunci di dalamnya ditambah satu.

Urutan leaf node pada B+ Tree adalah jumlah maksimum pasangan (value, data record pointer) yang dapat disimpan olehnya. Mengingat bahwa ukuran blok adalah 1K byte, panjang data record pointer adalah 7 byte, panjang value adalah 9 byte dan panjang block pointer adalah 6 byte, berapa jumlah urutan leaf node...

Salah satu kelebihan B⁺ Tree Index adalah secara otomatis mengatur ulang dirinya sendiri dengan perubahan kecil, lokal, pada saat proses penyisipan dan penghapusan.

Berikut ini adalah kerugian indexed-sequential files, yaitu:

Jumlah urutan internal node pada sebuah B+ tree index adalah jumlah maksimum children yang dapat dimilikinya. Misalkan child pointer membutuhkan 6 byte, search field value membutuhkan 14 byte, dan ukuran blok adalah 512 byte. Berapakah jumlah urutan internal node? 

Penggunaan B+ Tree Index lebih disukai dibandingkan binary tree, hal ini disebabkan ..

Fixed-length record merupakan struktur organisasi file yang sederhana. Namun memiliki beberapa masalah, yaitu:

Variable-length record memiliki struktur slotted page. Pada header slotted page terdapat informasi-informasi sebagai berikut:

Primary index terbagi menjadi dua yaitu: Dense Index dan Sparse Index.