Issue No. 04 - July/August (1988 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/52.17804
<p>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.</p>
access operations; relational databases; multikey; extensible hashing file addressing scheme; file organization; Request; testbed relational database-management system; concurrency control; relational operations; file organisation; relational databases
K. L. Kelley and M. Rusinkiewicz, "Multikey, Extensible Hashing for Relational Databases," in IEEE Software, vol. 5, no. , pp. 77-85, 1988.