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.

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

Item Type: Thesis (S1)
Call Number CD: FIK/INFO. 10 128
Call Number: SIK/15/10/101
NIM/NIDN Creators: 41506110093
Uncontrolled Keywords: Hash, Hash Search, File Relatif, Fungsi Hash, Collision Strategy.
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: Admin Perpus UMB
Date Deposited: 26 Mar 2010 15:06
Last Modified: 21 Jan 2023 06:43
URI: http://repository.mercubuana.ac.id/id/eprint/22850

Actions (login required)

View Item View Item