Fragmentação em Índices

TLDR

Conforme registros são inseridos, alterados e removidos do banco, as informações vão sendo salvas em qualquer lugar no storage. E os índices acabam não ajudando muito.
  • interna, quando as páginas utilizadas na memória do banco tem muito espaço vazio;
  • externa, quando uma banco têm mais de uma página e elas estão fisicamente distante ou fora de ordem

Referências