|< < 29 > >|

Multi-column Tree Indexes

In general:

An index has n key fields, k₁, ..., k_n.

Qualifying records are contiguous for predicates structured as follows:

• Equality: The first m fields, 0 ≤ m ≤ n.

• Range: At most one field (k_m+1).

• Unrestricted: The remaining fields.

|< < 29 > >|