Indexing is a game of tradeoffs: Organize your data now and be rewarded with lower read latencies later. The question of whether, how, or when to organize has led to a proliferation of many different, often highly-specialized index structures.
Sarah Roberts, Department of Information Studies
Graduate School of Education & Information, UCLA