Linear-density hashing with dynamic overflow sharing

DOI10.1016/0306-4379(92)90032-IMaRDI QIDQ688272zbMATH OpenOpenAlexFDO

Authors Murlidhar Koushik, George Diehr

Publication date 9 February 1994

Published in Information Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0306-4379(92)90032-i

zbMATH Keywords

file organizationlinear hashingnon-uniform load distributionoverflow page splitting

Mathematics Subject Classification ID

Theory of data (68P99)

Recommendations

• Single access hashing with overflow separators for dynamic files
• Hashing with overflow indexing
• scientific article; zbMATH DE number 1156718
• Multi-directory hashing
• File organizations with shared overflow blocks for variable length objects

Cited in

(7)

• Adaptive hashing
• Modeling splits in file structures
• Algorithms for a hashed file with variable-length records
• Single access hashing with overflow separators for dynamic files
• File organizations with shared overflow blocks for variable length objects
• Hashing with overflow indexing
• Concurrent operations in linear hashing

This page was built for publication: Linear-density hashing with dynamic overflow sharing

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