To je správné a také zdokumentováno .
Proč:Index vypadá v podstatě jako tento strom:
- A:"hodnota A"
- B:"ABC"
- C:435
- C:678
- B:"BCD"
- C:123
- C:993
- B:"ABC"
Jak vidíte, řazení je správné a vzestupné, ale pokud byste vzali hodnoty c
v pořadí bez omezení na podmnožinu pevných b
, dostali byste [435, 678, 123, 993]
, což není správné, takže scanAndOrder
je vyžadováno.
Bohužel indexy bez prolínání indexů jsou velmi nepružné.