Quote: single disk access by perfect hashing; very small internal table; most insertions fast, some require a local reorganization

topics > all references > references p-r > QuoteRef: ramaMV6_1989 , p. 232

perfect hash table

Quotation Skeleton

A hashing function is said to be perfect, … a file organization based on perfect hashing and … access. Records can be inserted and deleted at … a small amount of internal memory. The following … of 40 records, a file of one million … of 80 percent. About 96 percent of all … the insertions are more expensive, requiring a few …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics up

Topic: perfect hash table (9 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.