Berikut sedikit penjelasan tentang Bulk Loading B+ Tree dalam Data Base Manajemen System.
• Penambahan entry data ke B+ Tree, dapat dimulai pada tree kosong dan menyisipkan entry pada masing – masing data record, sekali pada suatu waktu atau dengan menggunakan algoritma penyisipan standard.
• Bulk Loading merupakan salah satu utilitas untuk membuat index B+ tree pada kumpulan record data yang sudah ada.
Langkah-Langkah Bulk Loading
• Menyortir entry data k* yang akan disisipkan ke dalam B+ tree sesuai dengan search key k .
• Mengalok asikan halaman kosong untuk bertindak sebagai root dan menyisipkan pointer ke halaman pertama dari entry ke dalamnya.
• Menambahkan satu entry ke halaman root untuk tiap halaman entry data tersortir. Entry baru tersebut terdiri dari low key value on page, pointer to page.
• Memisahkan root dan membuat halaman root baru untuk menyisipkan entry pada halaman entry data berikutnya.
Tidak ada komentar:
Posting Komentar