Um minicurso muito bom falando sobre índices – embora seja voltado para o SQL Server, os conceitos podem ser aplicados para qualquer tipo de banco de dados.
Parte 01: Principais algoritmos de pesquisa que vão fundamentar o estudo de índices em banco de dados;
Parte 02: Explicação mais detalhada do uso de árvores balanceadas em banco de dados em geral;
Parte 03: Estruturas de organização e indexação como Índices Clustered, HEAP TABLEs e Índices NonClustered. Há vários exemplos práticos utilizando o SQL Server.
Parte 04: PAGE Splits e suas consequências, os conceitos de seletividade e densidade presentes nas estatísticas e utilizados pelo otimizador no momento de avaliar o uso do índice nas consultas e finalizando com alguns mitos comuns no assunto indexação.
https://www.youtube.com/watch?v=pBQ6lrL8Vq0&index=1&list=PL144cgn_zaemIJEHc1KkFE1GxmJpZ5HQV