O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

62

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 StructuresSorting Large Data SetsThe Parse TreeExpression TreesHistograms

62.3Data Structures for Buffer Management

62.4Data Structures for Disk Space Management

Record OrganizationsPage OrganizationsFile Organization

62.5Conclusion

References

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required