File Organizations
| Authors | |
|---|---|
| Year of publication | 2009 |
| Type | Chapter of a book |
| MU Faculty or unit | |
| 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: |