Considere estudar o seguinte livro para um bom entendimento de indicies:

https://dl.acm.org/doi/book/10.5555/550663

Implentar sua propria arvore B, em C, tambêm é um exercicio bem bacana e altamente recomendado!!