Gostei da explicação!
Venho lendo um livro sobre esse assunto. Se tiver vontade de ler: "Banco de Dados: Teoria e Desenvolvimento", de William Pereira Alves. O livro é bastante completo sobre o assunto e vai dês da base até o mais avançado.
Enfim, INDEX
foi um dos assuntos que eu vi neste livro, confudia (ainda confundo) bastante com os conceito de KEYS
(chaves) porque são semelhantes. Mas o teu post me clareou as ideias.
OBS.: você fala sobre B-TREE se referindo a Binary Tree. Não sei se o intuito foi abreviar o nome, mas acontece que B-TREE e Binary Tree são duas estruturas de dados diferentes. O que aconteceu aqui foi meio que usar uma palavra reservada da linguagem (uma keyword
) como identificador de uma variável - usando uma analogia do mundo da programação.