Pesquisa e ordenação

Páginas: 28 (6890 palavras) Publicado: 23 de maio de 2011
e ordenação
Estruturas de índice clusterizado
SQL Server 2008 R2
Outras versões
[pic]
• SQL Server 2008
No SQL Server, os índices são organizados como árvores B. Cada página em uma árvore B de índice é chamada de nó do índice. O nó superior da árvore B é chamado de nó raiz. O nível inferior dos nós no índice é chamado de nó folha. Quaisquer níveis de índice entre os nós raiz e folha sãocoletivamente conhecidos como níveis intermediários. Em um índice clusterizado, os nós folha contêm as páginas de dados da tabela subjacente. Os nós de nível intermediário e raiz contêm páginas de índice com linhas de índice. Cada linha de índice contém um valor de chave e um ponteiro para uma página de nível de intermediário na árvore B ou uma linha de dados no nível folha do índice. As páginasde cada nível do índice são vinculadas a uma lista vinculada duas vezes.
Índices clusterizados têm uma linha em sys.partitions, com index_id = 1 para cada particionamento usado pelo índice. Por padrão, um índice clusterizado tem um único particionamento. Quando um índice clusterizado tem particionamentos múltiplos, cada particionamento tem uma estrutura de árvore B que contém os dados para aqueleparticionamento específico. Por exemplo, se um índice clusterizado tiver quatro particionamentos, haverá quatro estruturas de árvore B; uma em cada particionamento.
Dependendo dos tipos de dados no índice clusterizado, cada estrutura de índice clusterizado terá uma ou mais unidades de alocação para armazenar e gerenciar os dados de um particionamento específico. No mínimo, cada índiceclusterizado terá uma unidade de alocação IN_ROW_DATA por particionamento. O índice clusterizado também terá uma unidade de alocação LOB_DATA por particionamento se contiver colunas LOB (objetos grandes). Também terá uma unidade de alocação ROW_OVERFLOW_DATA por particionamento se tiver colunas de comprimento variável excedendo o limite de tamanho de linha de 8.060 bytes. Para obter mais informações sobreunidades de alocação, consulte Organização de tabela e índice.
As páginas da cadeia de dados e as linhas são classificadas pelo valor da chave de índice clusterizado. Todas as inserções são feitas no ponto em que o valor de chave da linha inserida se ajusta à seqüência de classificação entre as linhas existentes. As coleções de páginas da árvore B são ancoradas por ponteiros de página na exibiçãode sistema sys.system_internals_allocation_units.
|[pic]Importante |
|A exibição de sistema sys.system_internals_allocation_units é reservada somente para uso interno do MicrosoftSQL Server. A |
|compatibilidade futura não está garantida.|

Para um índice clusterizado, a coluna root_page em sys.system_internals_allocation_units aponta para a parte superior do índice clusterizado de um particionamento específico. O SQL Server move para baixo o índice para localizar a linha correspondente a uma chave de índice clusterizado. Para localizar um intervalo de chaves, o SQL Server semovimenta pelo índice para localizar o valor de chave inicial no intervalo e, depois, examina as páginas de dados usando os ponteiros anteriores ou posteriores. Para localizar a primeira página na cadeia de páginas de dados, o SQL Server segue os ponteiros mais à esquerda do nó raiz do índice.
Esta ilustração mostra a estrutura de um índice clusterizado em um único particionamento.
[pic][pic]Consulte também
[pic]

Conceitos
Estruturas de heap
Estruturas de índice não clusterizado
Organização de tabela e índice

Estruturas de índice não clusterizado
SQL Server 2008 R2
Outras versões
[pic]
• SQL Server 2008
Os índices não clusterizados têm a mesma estrutura de árvore B que os índices clusterizados, com exceção das seguintes diferenças significativas:
• As linhas de dados...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • pesquisa e ordenação
  • Pesquisa e ordenação
  • Métodos de ordenação e pesquisa binaria
  • Pesquisa ordenação e tecnicas de armazenamento
  • Metodo de pesquisa e ordenacao
  • TÉCNICAS DE ORDENAÇÃO E PESQUISA
  • Pesquisa e Ordenação de dados
  • Ordenação

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!