É possível que, após um certo padrão de inserções e exclusões aleatórias, os nós de dados de folha se tornem fragmentados com índice clusterizado ?
Ou seja, que a ordem física não reflete a ordem lógica (digamos, chave primária INT) imposta pelo índice clusterizado? Dessa forma, as consultas de intervalo exigiriam E/S aleatória mesmo depois de encontrar o início do intervalo.
A maioria dos cursos universitários (ex. CMU Introduction to Database Systems de Andy Pavlo) diz que os dados são fisicamente ordenados de acordo com a chave. Embora definitivamente aproximado da realidade, isso parece irrealista para mim, considerando o custo da desfragmentação frequente de arquivos que seria necessária.