Multikey, extensible hashing for relational databases

Multikey, extensible hashing for relational databases

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE software 1988-07, Vol.5 (4), p.77-85
Hauptverfasser: Kelley, K.L., Rusinkiewicz, M.
Format: Artikel
Sprache:eng
Schlagworte:
Alliances
Data models
Database systems
Relational data bases
Relational databases
Spatial databases
System testing
Trees
Voice mail
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
ISSN:0740-7459
1937-4194
DOI:10.1109/52.17804