Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-357
Collection Type Indeks Artikel prosiding/Sem
Title External perfect hashing(190-199)
Author Per-Ake Larson and M. V. Ramakrishna;
Publisher Proceedings of acm sigmod 1985 international conference on management of data may 28-31,1985 lamansion hotel austin,texas
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-357 TERSEDIA
Tidak ada review pada koleksi ini: 47998
A hashing function is perfect if it does not create any overflow records. the use of perfect hashing functions has previously been studied only for small static sets stored in main memory. in this paper we describe a perfect hashing scheme for large external files which we are currently investigating the scheme guarantees retrieval of any record in a single disk access. this is achieved at the cost of a small in-core table and increased cost of insertions we also suggest a policy for limiting the cost of insertions and we study the tradeoff between expected storage utilizations size of the internal table and cost of insertions under this policy the results obtained so far are very promising they indicate that it may indeed by possible to design practical perfect hashing schemes for external files based on the suggested approach.