Soal SMA · Penerapan · Kesulitan 4/5
Dalam sebuah sistem basis data, tabel 'Siswa' memiliki 1000 record. Setiap record berukuran 200 byte. Sistem menggunakan indeks B-tree dengan ukuran blok 4096 byte dan setiap pointer memakan 4 byte. Jika tinggi pohon B-tree adalah 3, berapa perkiraan jumlah pembacaan blok yang diperlukan untuk mencari satu record berdasarkan kunci utama?
- A.3 blok
- B.4 blok
- C.5 blok
- D.6 blok
Kunci jawaban & pembahasan
Jawaban: 3 blok
Pencarian pada B-tree dengan tinggi 3 memerlukan pembacaan dari root hingga leaf, yaitu sebanyak tinggi pohon = 3 blok. Setiap level diakses satu kali.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari