Hashing with overflow indexing

DOI10.1007/BF02136030MaRDI QIDQ797305zbMATH OpenOpenAlexFDO

Authors A. Törn

Publication date 1984

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02136030

zbMATH Keywords

hashingdatabase managementfile organizationhash-table representationsOverflow Indexing

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

• Linear-density hashing with dynamic overflow sharing
• File organizations with shared overflow blocks for variable length objects
• Analysis of hashing with chaining in the prime area
• Single access hashing with overflow separators for dynamic files
• Optimality in external memory hashing

Cites work

• scientific article; zbMATH DE number 3497312 (Why is no real title available?)
• Dynamic hashing
• Optimum Storage Allocation for Initial Loading of a File
• Optimum data base reorganization points

Cited in

(4)

• Linear-density hashing with dynamic overflow sharing
• Single access hashing with overflow separators for dynamic files
• Analysis of hashing with chaining in the prime area
• Algorithms for a hashed file with variable-length records

This page was built for publication: Hashing with overflow indexing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q797305)