Publication details

File Organizations

Investor logo
Investor logo
Authors

ZEZULA Pavel DOHNAL Vlastislav BATKO Michal

Year of publication 2009
Type Chapter of a book
MU Faculty or unit

Faculty of Informatics

Citation
Description Organizing files of records has always been an important part of data processing technology, because it influences the efficiency of operation that query or manipulate data collections. We define a notion of a file and classify existing file organizations in three broad categories: simple key, multidimensional key, and distance-based key file organizations. For each of the categories, we explain the basic principles, survey main representatives, and outline major application areas. We also show how limitations of structures in one category can be addressed by methods in other categories by means of a specific transformation. Finally, future directions are outlined.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info