Dette er korrekt og også dokumenteret .
Med hensyn til hvorfor:Indekset ser i det væsentlige ud som dette træ:
- A:"værdi A"
- B :"ABC"
- C:435
- C:678
- B :"BCD"
- C:123
- C:993
- B :"ABC"
Som du kan se, er rækkefølgen korrekt og stigende, men hvis du ville tage værdierne af c
i rækkefølge uden begrænsning til en delmængde af fast b
, får du [435, 678, 123, 993]
, hvilket ikke er korrekt, så scanAndOrder
er påkrævet.
Desværre indekserer uden indekskrydsning er meget ufleksible.