SQL Server - Indexing

SQL Server tem dois tipos de índices (ambos implementados com B-trees):

Clustered

Os nós folha contêm os próprios dados da relação.

A tabela está ordenada pelo próprio índice.

• Só existe um por relação.

Analogia: Agenda de contactos telefónicos.

Non-clustered

Os índices apontam para a tabela base

• que pode ser clustered ou heap (tabela non-clustered)

Podemos ter vários numa relação

Analogia: Índice no fim de um livro