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

Authors

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

Keywords:

Struktur Data Asosiatif, Separate Chaining, Lookup Latency, Microbenchmarking, Metadata Bibliografis

Abstract

Temu balik berdasarkan kode buku merupakan operasi yang sering dilakukan ketika sistem mengakses, memperbarui, atau menghapus metadata. Jika pencarian dilakukan dengan menelusuri elemen satu per satu, waktu proses cenderung bertambah ketika jumlah record meningkat. Penelitian ini mengevaluasi Hash Table dengan separate chaining untuk pencarian exact-key dan membandingkannya dengan sequential search pada ArrayList, java.util. HashMap, dan java.util. TreeMap. Eksperimen menggunakan 10.000 record sintetis; dataset ini dipilih agar dapat dibangkitkan ulang dan tidak dimaksudkan sebagai representasi koleksi aktual Perpustakaan Ibrahimy. Empat target load factor (0,50; 0,75; 1,00; dan 1,50) diuji dengan 20.000 query yang terdiri atas 80% hit dan 20% miss. Setelah 10 putaran warm-up, setiap konfigurasi diukur 30 kali menggunakan System.nanoTime(); hasil dianalisis melalui rata-rata, simpangan baku, interval kepercayaan 95%, collision, panjang chain, dan speedup. Sequential search mencatat rata-rata 518,195 ms, TreeMap 3,979 ms, HashMap 0,817 ms, sedangkan Hash Table chaining berada pada 0,729-0,916 ms. Ketika load factor meningkat dari 0,50 menjadi 1,50, item collision naik dari 21,53% menjadi 48,26% dan panjang chain maksimum dari 5 menjadi 9. Pada workload ini, struktur berbasis hash memberikan waktu pencarian yang jauh lebih rendah daripada sequential search. Load factor 0,75 memberi kompromi yang layak antara kapasitas bucket dan latensi, tetapi kesimpulan ini dibatasi pada dataset, pola query, dan lingkungan pengujian yang digunakan.

References

[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.