Query cost across index segments

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

• 3 terms over 50 segments → 150 dictionary lookups (15 over 5)

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.

• Specialized Processing Models

  What do you build when a query predicate cannot be reduced to a range over an ordered key?

  $$\text{segments}\times \text{terms}\times \text{lookup}+\text{postings}$$

  Read it in place →