Find One Pump’s Readings Without Checking Every Pump

The reading table keeps growing. Arrange useful lookup keys so the database can find a small candidate region, then account for the cost of maintaining that structure.

13 sections · 4 questions · 1 coding challenge

1 / 13

Letting the Database Choose an Access Path

BOTIE

SQL lets a caller describe desired records without specifying their physical traversal. System R’s 1979 access-path paper described choosing routes for queries, including joins. Indexes provide candidate routes that the optimiser can compare with reading a table.

Our pump-and-time example gives a physical intuition: equal leading keys occupy a region of an ordered index. The widget lays out records directly; it does not implement database pages, B-tree balancing or disk I/O.

Sources for this history