Tinjauan Kritis Teknik Indexing B-Tree dan Hash untuk Optimasi Query

Abstrak

Dalam lanskap sistem manajemen basis data (DBMS) modern, efisiensi eksekusi query menjadi faktor penting yang sangat dipengaruhi oleh teknik indexing yang diterapkan. Studi ini bertujuan melakukan tinjauan kritis terhadap dua teknik indexing paling umum, yaitu B-Tree dan Hash Index, dengan fokus pada optimasi kinerja sistem berdasarkan enam metrik utama: kecepatan akses, efisiensi penulisan, penghapusan, penyimpanan, skalabilitas, dan fleksibilitas query. Metodologi yang digunakan berupa tinjauan literatur sistematis yang mengacu pada referensi dari ACM, IEEE, dan ScienceDirect. Hasil analisis menunjukkan bahwa B-Tree memiliki keunggulan dalam mendukung query rentang dan fleksibilitas akses data, sementara Hash Index lebih unggul dalam kecepatan akses untuk query spesifik. Studi ini menyimpulkan bahwa pemilihan teknik indexing ideal bersifat kontekstual dan tidak bersifat universal. Faktor seperti pola kueri dominan, beban kerja sistem, dan dukungan arsitektur perangkat keras harus menjadi pertimbangan utama dalam merancang sistem basis data yang efisien dan adaptif.

Identifier

• OpenAlex: https://openalex.org/W7119479895
• DOI: https://doi.org/10.32409/jikstik.24.4.3849