you have to build it and store, so the footprint of this data structure has now increased.

If the array of numbers is mutable, the index also needs to be a modifiable structure (like a tree).