6 Access Methods and Query Processing Techniques
Adriano Di Pasquale, Luca Forlizzi, Christian S. Jensen, Yannis Manolopoulos, Enrico Nardelli, Dieter Pfoser, Guido Proietti, Simonas ˇ Saltenis, Theodoros Tzouramanis, Michael Gr. Vassilakopoulos · VBN Forskningsportal (Aalborg Universitet) · 2003
The performance of a database management system (DBMS) is fundamentally dependent on the access methods and query processing techniques available to the system. Traditionally, relational DBMSs have relied on well-known access methods, such as the ubiquitous B +-tree, hashing with chaining, and, in some cases, linear