Perancangan Perangkat Lunak Pembelajaran Metoda Pencarian Relatif ( Hasil Search )

Harymurti, Adhi Lingga (2010) Perancangan Perangkat Lunak Pembelajaran Metoda Pencarian Relatif ( Hasil Search ). S1 thesis, Universitas Mercu Buana.

Text (SKRIPSI FULL) 41506110093 Adhi Lingga Harymurti.pdf Restricted to Registered users only Download (1MB)

Abstract

ABSTRAKSI Metode pencarian relatif (hash search) adalah salah satu metode penempatan dan pencarian data yang dilakukan secara langsung. Setiap data pada metode pencarian relatif dapat ditemukan dengan sekali pemasukan terhadap tabel yang digunakan untuk menyimpan data tersebut, karena lokasi data dalam tabel hanya tergantung pada key yang digunakan dan tidak tergantung pada key yang lain seperti pada tree. Secara umum terdapat 2 (dua) jenis metode pencarian relatif yaitu metode hash tertutup (closed hash) dan metode hash terbuka (open hash). Kedua jenis metode tersebut menggunakan fungsi untuk mengkonversi himpunan key menjadi himpunan alamat (address). Fungsi ini biasa disebut dengan fungsi hash. Penerapan strategi linier resolution, overflow dan double hash untuk mengatasi penempatan data key yang memiliki alamat hash yang sama merupakan salah satu masalah yang dianalisa dengan tujuan agar pemahaman mengenai metode pencarian relatif dapat tercapai dengan baik.

Actions (login required)

View Item