Published Online: 16 MAR 2009
Copyright © 2007 by John Wiley & Sons, Inc.
Wiley Encyclopedia of Computer Science and Engineering
How to Cite
Zezula, P., Dohnal, V. and Batko, M. 2009. File Organizations. Wiley Encyclopedia of Computer Science and Engineering. 1219–1227.
- Published Online: 16 MAR 2009
Organizing files of records has always been an important part of data processing technology, because it influences the efficiency of operations 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.
- file structure;
- tree organization;
- hash organization;
- point access method;
- spatial access method;
- signature file;
- metric space organization