Índice clusterizado
Um índice que determina a ordem física em que as linhas são armazenadas — a própria tabela É a árvore do índice, ordenada pela chave. Só pode existir um por tabela. No MySQL/InnoDB e no SQL Server, a chave primária normalmente é o índice clusterizado.
Diferença em relação a um índice não clusterizado (secundário): o secundário é uma estrutura separada que aponta de volta para a linha; o clusterizado É as linhas em ordem. Ganho: buscas e varreduras por intervalo extremamente rápidas na chave (o dado já está ali, sem busca extra). Trade-off: a escolha da chave de cluster afeta tudo — uma chave aleatória (UUID aleatório) causa inserções fragmentadas e "page splits"; uma chave monotonicamente crescente (auto-increment) dá inserções eficientes, mas pode criar um "hotspot". No InnoDB, todos os índices secundários apontam para a chave primária → uma PK larga deixa todos os índices maiores. Uma decisão de design central. O PostgreSQL não tem um índice clusterizado de verdade (heap + uma ordenação única via CLUSTER).