JAMINFOKOM
Vol 1 No 1 (2020): September 2020

Query Pemetaan Kunci Metode Linear Quotient Menggunakan Alokasi Basis Data

Faizin Ridho (Unknown)
Eko Prianto (Unknown)



Article Info

Publish Date
30 Sep 2020

Abstract

Data yang besar diakibatkan proses administrasi dilakukan secara terus menerus, sehingga proses pencarian memerlukan waktu yang cukup lama. Pemetaan alamat kunci pada basis data menggunakan metode yang efektif untuk menghemat waktu menjadi lebih cepat. Linear Quotient merupakan salah satu metode hashing yang secara langsung mengakses data. Hashing merupakan metode penempatan dan pengaksesan alamat kunci dengan cara mengkonversikan nilai kunci menjadi alamat record pada basis data, sehingga jarak alamat menjadi kecil. Proses kalkulasi nilai untuk menentukan lokasi alamat dinamakan fungsi hash, dan fungsi pencarian pada sebuah alamat disebut kunci hashing. Proses implementasi pemetaan nilai kunci pada fungsi hash tidak terlepas dari collision. Pemetaan nilai kunci menggunakan 10-digit angka. Proses analisis dilakukan pada aplikasi yang telah diimplementasikan pada aplikasi. Algoritma hashing yang dianalisa adalah Linear Quotient. Tujuan utama analisis adalah untuk mengetahui seberapa efisien proses pemetaan, sehingga memudahkan proses hashing. Hasil analisis menunjukkan jumlah kunci tidak terjadi collision 42% dan 52% mengalami collision

Copyrights © 2020






Journal Info

Abbrev

jaminfokom

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

JAMINFOKOM merupakan Sebuah wadah untuk para akademisi, guru dan praktisi dalam menyebarluaskan artikel ilmiah pada bidang ilmu Informatika dan Komputer agar bermanfaat bagi masyarakat. Artikel ilmiah ini diterbitkan 2 kali dalam setahun pada bulan Maret dan September, pertama kali diterbitkan pada ...