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

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

Topic: perfect hash table (9 items)