Optimalisasi Pencarian Data Menggunakan Algoritma B-TREE
Abstract
The performance of the information system at the Regional Library Agency of Bengkulu Province currently experiences responsiveness constraints, particularly in the book and membership data retrieval processes. This high latency is triggered by an increasing volume of data that is still processed using linear scanning or a full table scan method on the database. Therefore, this study aims to optimize query execution time through the design and implementation of the B-Tree indexing algorithm within a MySQL database management system environment. The execution of this research adopts the stages of the Waterfall method to ensure a structured implementation without rebuilding the system from scratch. Testing was executed through two approaches: Black Box functionality testing to validate user interface precision, and Performance Testing to comparatively analyze computational execution times between non-indexed and indexed tables. Empirical experimental results on a population of 10,000 data rows prove that the implementation of the B-Tree algorithm yields highly significant computational efficiency. The average execution time for book data searches was successfully reduced from 2.9651 milliseconds to 0.5895 milliseconds, creating an 80.12% increase in efficiency. In member data retrieval, the execution time was compressed from an average of 5.8076 milliseconds to 0.7430 milliseconds, achieving an efficiency surge of 87.21%. In conclusion, the application of the B-Tree indexing technique is quantitatively proven to resolve data processing latency bottlenecks. This optimization solution enables library circulation services to operate much more responsively and consistently, with waiting times under one millisecond.
Downloads
References
[2] Budiman, E., Fadli, M., David Kurniawan, & Susanto, E. R. (2025). Tinjauan Literatur Dengan Pendekatan Systematic Literature Review Untuk Optimasi Kueri Dalam Basis Data. STORAGE: Jurnal Ilmiah Teknik Dan Ilmu Komputer, 4(2), 82–91. https://doi.org/10.55123/storage.v4i2.5182
[3] Dwi Satria, M. N. (2023). Sistem Pendukung Keputusan Penerimaan Staff Administrasi Menggunakan Metode VIKOR. Journal of Artificial Intelligence and Technology Information (JAITI), 1(1), 39–49. https://doi.org/10.58602/jaiti.v1i1.24
[4] Eka, A. (2025). Perbandingan Kinerja Teknik Index Bitmap dan B-Tree dalam Optimasi Query pada Database Oracle Performance Comparison of Bitmap and B-Tree Index Techniques in Query Optimization on Oracle Database. 13(2), 197–204. https://doi.org/10.26418/justin.v13i2.84906
[5] Eka Putri, S. O., Zahra, N. A., Kuslaila, N. R., & Mukaromah, S. (2023). Perbandingan Teknik Indexing Bitmap Dan B-Tree Pada Oracle Database. Prosiding Seminar Nasional Teknologi Dan Sistem Informasi, 3(1), 439–446. https://doi.org/10.33005/sitasi.v3i1.390
[6] Hermiati, R., Asnawati, A., & Kanedi, I. (2021). Pembuatan E-Commerce Pada Raja Komputer Menggunakan Bahasa Pemrograman Php Dan Database Mysql. Jurnal Media Infotama, 17(1), 54–66. https://doi.org/10.37676/jmi.v17i1.1317
[7] M. Rhifky Wayahdi, F. R. (2023). Pemodelan Sistem Penerimaan Anggota Baru dengan Unified Modeling Language ( UML ) ( Studi Kasus : Programmer Association of Battuta ). 12, 1514–1521.
[8] Pamungkas, N. (2022). Pemodelan Unified Modeling Language pada Sistem Aplikasi Pariwisata ( SiAP ) Modeling Unified Modeling Language in Tourism Application Sistems ( SiAP ). 4(1), 73–84. https://doi.org/10.30812/bite.v4i1.1871
[9] Panggabean, S., & Siti Nur Azizah, E. (2025). Evaluasi Kinerja Sistem Basis Data Relasional pada Aplikasi E-Commerce Menggunakan Algoritma Indexing. Jurnal Pustaka Data (Pusat Akses Kajian Database, Analisa Teknologi, Dan Arsitektur Komputer), 5(1), 70–76. https://doi.org/10.55382/jurnalpustakadata.v5i1.998
[10] Samidi, Fadly, Virmansyah, Y., Suladi, R. Y., & Lesmana, A. B. (2022). Optimasi Database dengan Metode Index dan Partisi Tabel Database Postgresql pada Aplikasi E-Commerce. Studi pada Aplikasi Tokopintar. Jurnal Pendidikan Tambusai, 6(1), 2094–2102.
[11] Suarnatha, I. P. D. (2023). Sistem Pendukung Keputusan Seleksi Ketua Bem Menggunakan Metode Profile Matching. Journal of Information System Management (JOISM), 4(2), 73–80. https://doi.org/10.24076/joism.2023v4i2.952
Copyright (c) 2026 Muhammad Yusuf; Jhoanne Fredricka, Desi Mahdalena
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
An author who publishes in Jurnal Media Infotama agrees to the following terms:The author holds the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-Share Alike 4.0 License which allows others to share the work with acknowledgment of the work's authorship and initial publication in this journal.Submission of a manuscript implies that the submitted work has not been previously published (except as part of a thesis or report, or abstract); that it is not being considered for publication elsewhere; that its publication has been approved by all co-authors. If and when a manuscript is accepted for publication, the author retains the copyright and retains the publishing rights without limitation.
For new inventions, authors are advised to administer the patent before publication. The license type is CC-BY-SA 4.0.
MEDIA INFORMATION REVIEW: Journal of the Faculty of Computer Science is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.You are free to:Share
— copy and redistribute material in any medium or formatAdapt
— remix, modify and develop materialfor any purpose, even commercial.
The licensor cannot revoke this freedom as long as you follow the license terms
.png)
