Soal SMA · Soal cerita · Kesulitan 3/5
Sebuah perusahaan menyimpan data pelanggan dalam tabel dengan 5.000.000 baris. Sistem basis data menggunakan indeks B-tree dengan faktor percabangan 100. Berapa perkiraan jumlah node yang harus dibaca untuk menemukan satu baris data tertentu?
- A.2 node
- B.3 node
- C.4 node
- D.5 node
Kunci jawaban & pembahasan
Jawaban: 3 node
Kedalaman B-tree dengan 5.000.000 baris dan fan-out 100 adalah ceil(log100(5.000.000)) = 4, tetapi node yang dibaca dari root hingga leaf sekitar 3–4; pilihan paling mendekati adalah 3 node untuk pencarian efektif.
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