Bulk Loading B+ Tree

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.

Tree Based Indexing

Berdasarkan organisasi Tree terdapat 2 struktur data index :

•  Indexed Sequential Access Method (ISAM) Tree

     Merupakan struktur index statis yang efektif ketika file tidak sering diperbarui, tetapi tree tersebut tidak sesuai untuk file yang bertambah dan berkurang banyak.

•  B+ Tree

    Merupakan struktur index yang paling banyak digunakan karena dapat mengatur  perubahan dengan  baik dan mendukung query persamaan dan rentang.

ISAM Tree

 

• Entry data pada ISAM index berada dalam halaman leaf dari tree dan  halaman overflow tambahan disambungkan ke beberapa halaman leaf

•  Sistem database secara hati – hati  mengatur layout halaman sehingga batas halaman berhubungan dekat dengan karakter  fisik alat penyimpanan yang mendasar

B+ Tree

Struktur Data Index

 berikut tambahan dari Indexing dalam DBMS,yang berupa Struktur Data Index

Untuk mengatur entry data dapat digunakan :

•  Tree – Based Indexing

     Record dapat diatur dengan menggunakan struktur            data seperti Tree. Entry data disusun dalam urutan yang tersortir oleh nilai search key, dan struktur data pencarian hierarki dilakukan yang mengarahkan pencarian ke halaman entry data yang benar.

•  Hash – Based Indexing

     Record dapat diatur dengan menggunakan teknik yang     disebut hashing untuk secara cepat menemukan record yang memiliki nilai search key tertentu