Digamos que você tenha uma tabela MyISAM do MySQL 5.0 com 100 milhões de linhas, com um índice (exceto a chave primária) em duas colunas inteiras.

Pelo meu entendimento pouco reconhecido da estrutura das árvores B, acredito que ummais baixo cardinalidade significa que a eficiência de armazenamento do índice é melhor, porque há menos nós pai. Considerando quesuperior cardinalidade significa armazenamento menos eficiente, mas mais rápidoler desempenho, porque ele precisa navegar por menos ramificações para acessar os dados que procura para restringir as linhas da consulta.

(Observação: por "baixo" vs "alto", não quero dizer, por exemplo, 1 milhão vs 99 milhões para uma tabela de 100 milhões de linhas. Quero dizer mais como 90 milhões vs 95 milhões)

Meu entendimento está correto?

Pergunta relacionada - Como a cardinalidade afetaEscreva desempenho?