This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multikey, Extensible Hashing for Relational Databases
July/August 1988 (vol. 5 no. 4)
pp. 77-85

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.

Index Terms:
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
Citation:
Keith L. Kelley, Marek Rusinkiewicz, "Multikey, Extensible Hashing for Relational Databases," IEEE Software, vol. 5, no. 4, pp. 77-85, July-Aug. 1988, doi:10.1109/52.17804
Usage of this product signifies your acceptance of the Terms of Use.