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
Tidak ada komentar:
Posting Komentar