File organizations with shared overflow blocks for variable length objects

DOI10.1016/0306-4379(92)90028-LMaRDI QIDQ688284zbMATH OpenOpenAlexFDO

Authors Stavros Christodoulakis, Y. Manolopoulos

Publication date 1992

Published in Information Systems (Search for Journal in Brave)

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

zbMATH Keywords

chainingfile structuresoverflow areaoverflow searching algorithmsvariable length objects

Mathematics Subject Classification ID

Theory of data (68P99)

Recommendations

• Algorithms for a hashed file with variable-length records
• Performance analysis of file organizations that use multi-bucket data leaves
• Organization of clustered files for consecutive retrieval
• Linear-density hashing with dynamic overflow sharing
• Performance evaluation of shared and separate inverted files

Cited in

(9)

• Linear-density hashing with dynamic overflow sharing
• A simple bounded disorder file organization with good performance
• Modeling splits in file structures
• Performance analysis of file organizations that use multi-bucket data leaves
• Analysis for the end of block wasted space
• A heuristic file reorganization algorithm based on record clustering
• Algorithms for a hashed file with variable-length records
• Hashing with overflow indexing
• Organization of clustered files for consecutive retrieval

This page was built for publication: File organizations with shared overflow blocks for variable length objects

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