Ini benar dan juga didokumentasikan .
Mengapa:Indeks pada dasarnya terlihat seperti pohon ini:
- A:"nilai A"
- B :"ABC"
- C:435
- C:678
- B :"BCD"
- C:123
- C:993
- B :"ABC"
Seperti yang Anda lihat, urutannya benar dan naik, tetapi jika Anda mengambil nilai c
berurutan tanpa membatasi pada subset dari b
. tetap , Anda akan mendapatkan [435, 678, 123, 993]
, yang tidak benar, jadi scanAndOrder
diperlukan.
Sayangnya, indeks tanpa perpotongan indeks sangat tidak fleksibel.