Even More Theory: Algorithms

The chapter contains a detailed description of major algorithms that are used for query processing. It begins with algorithms used to access stored data, including full table scan, index-based access, and index-only scan. The chapter provides simple estimations of the amount of computing resources consumed by these algorithms and explains why they are needed. It also briefly explains index strucutres frequently used in databases, and describes major classes of join algorithms and their respective cost models.