Databases are implemented on top of a few data structures.
These are accessed in a few very common patterns.
Explore this space, and develop a simple cost model.
In practice, nearly all indexes are secondary tree indexes.