Issue No. 04 - July/August (1988 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/52.17804
K.L. Kelley , IBM, Houston, TX, USA
The design and implementation of a multikey, extensible hashing file addressing scheme and its application as an access method for a relational database are presented. This file organization was developed for Request, a testbed relational database-management system. It offers a viable alternative to indexed sequential files. Access operations, concurrency control, and relational operations are examined. Results of an experimental evaluation are reported.<
relational databases, file organisation
K. Kelley and M. Rusinkiewicz, "Multikey, extensible hashing for relational databases," in IEEE Software, vol. 5, no. 4, pp. 77-85, .