ALGORITMA HASHING DINAMIS UNTIIK PENCARIAN DENGAN BAHASA PEMROGRAMAN PASCAL

Abstract

Metode hashing dinamis dengan menggunakan direktori menipakan teknik untuk pencarian suatu data. Metode ini dapat menyesuaikan din secara dinamis dengan penambahan dan pengurangan ukuran file. Dalam suatu file diperlukan suatu kunci yang digunakan untuk memegang sekumpulan informasi. Kunci tersebut terlebih dahulu direpresentasikan ke dalarn suatu bit biner dan hasil representasinya dijadikan suatu trie. Dan trie tersebut kemudian dialatnatkan ke halaman di dalam suatu direktori dengan menggunakan suatu fungsi hashing seragam. Pencarian data dilakukan dengan mengakses kembali halaman yang berhubungan dengan alamat data yang dicari. Method dynamic hashing using directories is a technique of a data searching. This method can accommodate dynamically increasing and decreasing file size. In a file need a key to hold associated information. This key representated to binary bit in the first time and the representation be a trie. From this trie then addresed to a page in a directory using a uniform hashing function. Data searching done with retrieve a page associated with the data address searched.