Computer program product for avoiding complete index tree traversals in sequential and almost sequential index probes

The present invention provides a system and method for utilizing the proximity of keys in sequential or near sequential index probes to avoid complete index tree traversal. Page information from three pages (LAST, PARENT and NEXT) are stored in separate information fields within an Index Lookaside B...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: WATTS, STEVEN J, HADERLE, DONALD J, LYLE, ROBERT W, SHIBAMIYA, AKIRA, CHADHA, ATUL
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!