Penerapan Hash Table dalam Sistem Penyimpanan Data Buku Perpustakaan Ibrahimy Berbasis Komputer

Abd. Ghofur; Maulidya Hanun; Naura Aprilia; Rina Fatimatul Rohmah; Agustin Novilatul Ilmiyah; Auliya

Penulis

Abd. Ghofur Universitas Ibrahimy
Maulidya Hanun Universitas Ibrahimy
Naura Aprilia Universitas Ibrahimy
Rina Fatimatul Rohmah Universitas Ibrahimy
Agustin Novilatul Ilmiyah Universitas Ibrahimy
Auliya Universitas Ibrahimy

Kata Kunci:

Hash Table, Java, book data search, performance testing, digital library

Abstrak

Abstrak

Pengelolaan data buku memerlukan struktur penyimpanan yang mampu mendukung proses pencarian, penambahan, pembaruan, dan penghapusan data secara cepat. Penelitian ini bertujuan menerapkan struktur data Hash Table pada sistem penyimpanan data buku Perpustakaan Ibrahimy berbasis komputer dan mengevaluasi kinerjanya melalui pengujian komputasi menggunakan Java. Data yang digunakan berupa dataset uji sintetis sebanyak 10.000 record buku dengan atribut kode buku, judul, pengarang, penerbit, tahun, dan kategori. Pengujian dilakukan dengan membandingkan pencarian sekuensial pada ArrayList dan pencarian berbasis Hash Table dengan metode chaining. Setiap metode diuji sebanyak 10 kali, masing-masing menggunakan 10.000 query pencarian, dan waktu eksekusi dicatat menggunakan System.nanoTime(). Hasil pengujian menunjukkan bahwa rata-rata waktu pencarian sekuensial adalah 172,4042 ms, sedangkan Hash Table sebesar 0,7310 ms untuk 10.000 query. Dengan demikian, Hash Table memberikan peningkatan efisiensi sebesar 99,58%. Pengujian fungsional juga menunjukkan bahwa fitur tambah, cari, ubah, dan hapus data berjalan berhasil. Hasil ini membuktikan bahwa Hash Table layak digunakan sebagai struktur data inti untuk mempercepat pengelolaan data buku berbasis komputer.

Referensi

[1] S. Tapia-Fernández, D. García-García, and P. García-Hernández, “Key Concepts, Weakness and Benchmark on Hash Table Data Structures,” Algorithms, vol. 15, no. 3, art. 100, 2022, doi: 10.3390/a15030100.

[2] M. A. Bender, A. Conway, M. Farach-Colton, W. Kuszmaul, and G. Tagliavini, “Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once,” Journal of the ACM, vol. 70, no. 6, pp. 1-51, 2023, doi: 10.1145/3625817.

[3] P. Pandey, M. A. Bender, A. Conway, M. Farach-Colton, W. Kuszmaul, G. Tagliavini, and R. Johnson, “IcebergHT: High Performance Hash Tables Through Stability and Low Associativity,” in Proc. ACM SIGMOD Int. Conf. Management of Data, 2023, doi: 10.1145/3588727.

[4] B. Lu, X. Hao, T. Wang, and E. Lo, “Dash: Scalable Hashing on Persistent Memory,” Proc. VLDB Endowment, vol. 13, no. 8, pp. 1147-1161, 2020, doi: 10.14778/3389133.3389134.

[5] D. Jünger, R. Kobus, A. Müller, C. Hundt, K. Xu, W. Liu, and B. Schmidt, “General-Purpose GPU Hashing Data Structures and Their Application in Accelerated Genomics,” Journal of Parallel and Distributed Computing, 2022.

[6] N. Ramadhan, D. W. T. Putra, G. Y. Swara, Minarni, and Anisya, “Pembangunan Sistem Informasi Perpustakaan Digital Berbasis Web,” Jurnal Minfo Polgan, vol. 14, no. 2, pp. 2066-2078, 2025, doi: 10.33395/jmp.v14i2.15232.

[7] M. Mashuri, B. Baharsyah, and Mutamassikin, “Perancangan Sistem Informasi E-Library Berbasis Website pada SMP Negeri 19 Tanjung Jabung Timur,” Jurnal Media Informatika, vol. 6, no. 5, pp. 2532-2543, 2025.

[8] M. Sultan, “Sistem Informasi Perpustakaan Sekolah Berbasis Web,” TEKNOFILE: Jurnal Sistem Informasi, vol. 2, no. 4, 2024.

[9] A. Hidayat, M. Alwi, A. A. Nanik, and D. U. P. Astuti, “Rancang Bangun Sistem Informasi Perpustakaan Berbasis Web (Studi Kasus: SMK Negeri 6 Takalar),” Jurnal MediaTIK, pp. 108-118, 2023, doi: 10.59562/mediatic.v6i3.2265.

[10] Fathorosi, M. Ni’mah, and N. Hayati, “Strategi INLISLite dalam Meningkatkan Pelayanan E-Digital Library di Perpustakaan Pondok Pesantren Zainul Hasan Genggong,” El-Idare: Jurnal Manajemen Pendidikan Islam, vol. 10, no. 1, pp. 143-150, 2024.

[11] Y. D. Wijaya and M. W. Astuti, “Pengujian Blackbox Sistem Informasi Penilaian Kinerja Karyawan PT INKA (Persero) Berbasis Equivalence Partitions,” Jurnal Digital Teknologi Informasi, vol. 4, no. 1, p. 22, 2021, doi: 10.32502/digital.v4i1.3163.

[12] Oracle, “HashMap (Java SE 21 & JDK 21),” Java Platform API Specification. Accessed: Jul. 16, 2026. [Online]. Available: https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/util/HashMap.html

[13] Oracle, “TreeMap (Java SE 21 & JDK 21),” Java Platform API Specification. Accessed: Jul. 16, 2026. [Online]. Available: https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/util/TreeMap.htmlan perbandingan yang sama.