Double Hashing.

Bookstein, Abraham

Notes FAQ Contact Us

Back to results

Peer reviewed

ERIC Number: EJ070276

Record Type: CIJE

Publication Date: 1972

Pages: N/A

Abstractor: N/A

ISBN: N/A

ISSN: N/A

EISSN: N/A

Available Date: N/A

Double Hashing

Bookstein, Abraham

Journal of the American Society for Information Science, 23, 6, 402-405, Nov-Dec 72

The direct-chaining technique of hash coding is generalized in a manner that is useful for storing records on the basis of non-unique search keys. Two hash functions are used, a process implying a tree structure. Two models, one involving unique and the other non-unique keys, are presented. (7 references) (Author/KE)

Descriptors: Information Processing, Information Retrieval, Information Storage, Library Automation, Search Strategies

Publication Type: N/A

Education Level: N/A

Audience: N/A

Language: N/A

Sponsor: N/A

Authoring Institution: N/A

Grant or Contract Numbers: N/A

Author Affiliations: N/A