Multikey, Extensible Hashing for Relational Databases

  • Authors:
  • Keith L. Kelley;Marek Rusinkiewicz

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Software
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.