Quais são as diferenças entre páginas folha e não folha?

18

Estou executando alguns relatórios de uso de índice e estou tentando obter uma definição de Folha e Não folha . Parece haver inserções folha e não folha, atualizações, exclusões, mesclagens de página e alocações de página. Realmente não sei o que isso significa, ou se um é melhor que o outro.

Se alguém pudesse dar uma definição simples de cada um e também explicar por que a Folha ou a Folha não importam, isso seria apreciado!

meltdownmonk
fonte

Respostas:

21

Pense assim: as páginas no nível da folha são o fim do caminho para a pesquisa de dados através da estrutura de árvore B de um índice. Eles contêm os dados definidos na definição do índice (ou no caso de um índice clusterizado, todos os dados da tabela) e um localizador de linhas na linha de dados (no caso de um índice não clusterizado).

As páginas que não são folhas contêm o "roteiro" para as páginas / dados do nível da folha, incluindo o valor da chave e um ponteiro para outra página que não é da folha (dependendo da profundidade da árvore B e do local da página intermediária ) ou a página no nível da folha resultante (página de índice para um índice não clusterizado e página de dados para um índice em cluster).

Editar: Aqui está uma boa imagem para colocar uma foto na ideia.

insira a descrição da imagem aqui

Thomas Stringer
fonte
11
Boa resposta, mas você deve vincular suas fontes (especialmente ao copiar imagens): technet.microsoft.com/en-us/library/…
MikeTeeVee
4
  • leaf = Em um índice clusterizado, onde estão todos os dados dos dados da linha. Em um índice não clusterizado, as colunas que compõem o índice, mais as colunas incluídas e a chave de índice clusterizado (se a tabela tiver um índice clusterizado)
  • non-leaf = nó interno do índice (contém apenas os dados da coluna que fazem parte do índice)

Cada índice é composto por um único nó raiz, possivelmente várias camadas de nós internos intermediários da árvore e uma única camada de nós foliares.

Em um índice clusterizado, os nós folha são efetivamente a tabela. Em um índice não clusterizado, os nós folha contêm dados da coluna, quaisquer colunas incluídas e as chaves de índice clusterizadas.

Noções básicas do índice do SQL Server

Mitch Wheat
fonte