Which Two Visits Took the Longest?

Build a reproducible top list, including what happens when two records have the same value.

13 sections · 4 questions · 1 coding challenge

1 / 13

Storage Independence Also Removed an Accidental Order

BOTIE

Relational systems separate the logical result from the physical access path. System R explored how a high-level relational interface could work over changing storage choices.

The consequence for a shortlist is practical: order must be requested as part of the query. A scan order that looked stable is not a ranking rule. Our example supplies a tie breaker so the selected visits are reproducible.

Sources for this history