Perancangan simulasi hashing division remainder dan linear probing untuk pemetaan alamat record dan mengatasi kolisi pada sistem berkas
DOI:
https://doi.org/10.31571/saintek.v10i1.2503Keywords:
Division Remainder, Linear Probing, Collision, Simulation ProgramAbstract
Tujuan Penelitian ini adalah untuk menerapkan proses pemetaan nilai kunci dari suatu rekord menjadi alamat fisik rekord dalam media penyimpanan. Penerapan konsep pemetaan nilai kunci menjadi alamat fisik rekord disajikan dalam bentuk program simulasi dengan menggunakan Bahasa pemrograman VB NET 2010 dan Mysql. Pada proses pemetaan nilai kunci menjadi alamat fisik rekord, program simulasi menggunakan pendekatan Division Remainder dan jika terjadi kolisi, program simulasi akan menerapkan pendekatan Linear Probing untuk mencari alamat alternatif baru bagi kunci yang dipetakan. Proses pemetaan nilai kunci menjadi alamat fisik, program simulasi membutuhkan data berupa ukuran tabel dan kunci yang akan dipetakan. Ukuran tabel menjadi bilangan pembagi yang digunakan pada pendekatan Division Remainder dengan jumlah kunci yang dipetakan lebih kecil dari ukuran tabel. Kunci akan dipetakan satu demi satu dan jika terjadi kolisi, program simulasi langsung menerapkan Linear Probing pertama untuk mencari alamat alternatif baru bagi kunci yang mengalami kolisi. Jika masih kolisi dengan kunci yang lain, Linear probing akan dilakukan lagi dengan menambah nilai indeks i secara linier sampai alamat baru kosong ditemukan.Â
Downloads
References
Wulandari, D.W., & Rusjdi, D. (2016). Perancangan Simulasi Media Pembelajaran dengan Metode Division Remainder untuk Pencarian Alamat Relatif pada Proses Penempatan Data. Petir: Jurnal Pengkajian dan Penerapan Teknik Informatika, 9(2), 157-162.
Muharto & Ambarita, A. (2016). Metode Penelitian Sistem Informasi: Mengatasi Kesulitan Mahasiswa Dalam Menyusun Proposal Penelitian. Deepublish. Yogyakarta.
Lee, C. (2014). Buku Pintar Pemrograman Visual Basic 2010. Elex Media Komputindo.
Sutanta, E. (2006). Beberapa Metode Penyelsaian Collision Pada Organisasi Berkas Secara Hashing. J. WAHANA Ilm, 4.
Ridho, F., & Prianto, E. (2020). Query Pemetaan Kunci Metode Linear Quotient Menggunakan Alokasi Basis Data. Jurnal Manajemen Informatika dan Komputer, 1(1), 10-15.
Id/entri, https://kbbi. kemdikbud. go. (2019). Kamus Besar Bahasa Indonesia Daring.
Prestiliano, J. (2007). Aplikasi Tabel Hash dalam Pengarsipan dan Pencarian Data. J. Teknol, 4(1), 41-56.
Jeperson, H. (2014). Konsep Sistem Informasi. Yogyakarta: Deepublish.
Muslihudin, M. (2016). Analisis Dan Perancangan Sistem Informasi Menggunakan Model Terstruktur Dan UML. Penerbit Andi.
Nurseto, T. (2011). Membuat media pembelajaran yang menarik. Jurnal Ekonomi dan pendidikan, 8(1).
Prianto, E., Yudhana, A., & Fadlil, A. (2016). Analisis Empiris Perbandingan Kinerja Metode Hashing Progressive Overflow dan Linear Quotient dalam Studi Pembuatan Aplikasi Dekstop Administrasi Kepegawaian. ILKOM Jurnal Ilmiah, 8(3), 174-181.
Saputra, W., & Purnama, B. E. (2015). Pengembangan multimedia pembelajaran interaktif untuk mata kuliah organisasi komputer. Speed-Sentra Penelitian Engineering dan Edukasi, 4(2).
Sri, W., & Sumardi, S. S. (2011). IMPLEMENTASI PERANGKAT LUNAK DENGAN PENERAPAN PENCARIAN RELATIF (HASH SEARCH). Semantik, 1(1).
Mutiawani, V. (2014). Hashtable Sebagai Alternatif Dari Algoritma Pencarian Biner Pada Aplikasi E-Acesia. Universitas Syiah Kuala, Banda Aceh.
Yanti, I. S. D. (2016). ANALISA METODE PENCARIAN HASH. METHODIKA: Jurnal Teknik Informatika dan Sistem Informasi, 2(1), 87-95.
Downloads
View: 507
Download: 321
Additional Files
Published
How to Cite
Issue
Section
License
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal. Please also carefully read Jurnal Pendidikan Informatika dan Sains Posting Your Article Policy at http://journal.ikippgriptk.ac.id/index.php/saintek/about/submissions#onlineSubmissions
- That it is not under consideration for publication elsewhere,
- That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
Copyright
Authors who publish with Jurnal Pendidikan Informatika dan Sains agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
