A generalized database access path model
Georges S. Nicolas · 1981
Access paths are essential for the operation of database access methods, and their structures can greatly influence the search efficiency and storage requirements. In this paper we develop a general access path model that is shown to characterize a wide class of file organizations. An integrated file organization, which includes all the basic file organizations as special cases, is subsequently derived. If used as the underlying structure for a database, this integrated file organization can be subjected to optimization techniques to yield an optimal database performance.