- A values are in order.
- For each distinct A: B values are in order.
- For each distinct (A, B): C values are in order.
Index keys
Index search is used only for entries that are guaranteed to be contiguous.
- Index searches with this property are fast: all qualifying records are
relevant.
- Other index searches are not definitely fast. Unknown how
many index records have to be skipped.