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é.