Data Structures for Databases⋆
Joachim Hammer†
University of Florida
Markus Schneider
University of Florida
62.1Overview of the Functionality of a Database Management System
62.2Data Structures for Query Processing
Index Structures•Sorting Large Data Sets•The Parse Tree•Expression Trees•Histograms
62.3Data Structures for Buffer Management
62.4Data Structures for Disk Space Management
Record Organizations•Page Organizations•File Organization
62.1Overview of the Functionality of a Database Management System
Many of the previous chapters have shown that efficient strategies for complex data-structuring problems are essential in the design of fast algorithms for a variety of applications, including combinatorial optimization, ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
