NEW
Font size
WorksheetsIndexing
Total questions: 8
Worksheet time: 2mins
Indexing yang berbasis tree
Binary tree
B tree
B+ tree
Bulk loading B tree
Indexing yang semua data diposisikan di halaman overflow
ISAM
Static Hashing
B+ tree
Linear Hashing
Jenis indexing yang menggunakan fungsi hash modulo dalam penentuan lokasi data
ISAM
Static Hashing
B+ tree
Linear Hashing
Indexing yang bersifat statis setelah mencapai non leaf
ISAM
Static Hashing
B+ tree
Linear Hashing
Indexing yang dalam menyisipkan data sekaligus banyak data
ISAM
Static Hashing
B+ Tree
Bulk Loading B+ Tree
Pada B+ tree, node index dengan d=1 berisi data 34 | 65, saat menyisipkan data baru terjadi pembentukan tree baru dimana pada node tersebut bertambah index 25. Kondisi node setelah gabung index 25
25 | 34 | 65
34 | 65 | 25
34 | 25 | 65
Semua salah
Pada linear hashing, bucket mana yang akan mengalami split image
Saat bucket menambah overflow untuk data yang baru
Saat bucket ditunjuk pointer
Saat menyisipkan data di bucket yang ditunjuk pointer
Semua benar
Extendible hashing menentukan posisi data berdasarkan rumus hash modulo N
Benar
Salah
