Standard Article

File Organizations

  1. Pavel Zezula,
  2. Vlastislav Dohnal,
  3. Michal Batko

Published Online: 16 MAR 2009

DOI: 10.1002/9780470050118.ecse569

Wiley Encyclopedia of Computer Science and Engineering

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.

Author Information

  1. Masaryk University, Brno, Czech Republic

Publication History

  1. Published Online: 16 MAR 2009

Abstract

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.

Keywords:

  • file structure;
  • key;
  • index;
  • tree organization;
  • hash organization;
  • point access method;
  • spatial access method;
  • signature file;
  • metric space organization