C'est correct et aussi documenté .
Pourquoi ? L'index ressemble essentiellement à cet arbre :
- A :"valeur A"
- B :"ABC"
- C :435
- C :678
- B :"BCD"
- C :123
- C :993
- B :"ABC"
Comme vous pouvez le voir, l'ordre est correct et croissant, mais si vous preniez les valeurs de c
dans l'ordre sans se limiter à un sous-ensemble de b
fixe , vous obtiendrez [435, 678, 123, 993]
, ce qui n'est pas correct, donc scanAndOrder
est requis.
Malheureusement, les index sans intersection d'index sont très inflexibles.