Índice Clustered e Hashing

Índice Clustered e Hashing

Jefferson Santos de Arruda

Nº29

RGM: 095747

Vitor Luiz de Almeida Cavichiolli

Nº24

RGM: 098959

Rogério Izidoro Carvalho

Nº19

RGM: 076081

Dionathan Pedroso Lopes

Nº28

RGM:098659

FI- Sistemas de Informação, CEUNSP - ITU, 03 de março de 2015

Índice Clustered
Definição:

Os índices clusterizados fisicamente reorganizam os dados que os usuários inserem nas tabelas. A organização de um índice clusterizado no disco é comparável ao de um dicionário, porque ambos usam o mesmo paradigma de armazenamento.
Se for necessário procurar uma palavra no dicionário — por exemplo,
Computador — como você faria? Você poderia procurar direito na seção C do dicionário e continuar através da lista em ordem alfabética até você encontrar a palavra computador. O processo é semelhante com um índice clusterizado; um índice agrupado em uma coluna sobrenome colocaria
Alexandre fisicamente antes de Bruna no arquivo de banco de dados.
Dessa maneira, o índice pode identificar mais facilmente os dados nas páginas. Também pode ajudar a visualizar o SQL Server como uma árvore de cabeça para baixo. Na verdade, a estrutura de índice é denominada uma estrutura de árvore B (binary-tree). Na parte superior da estrutura da árvore B, você encontrar a página raiz; ela contém informações sobre o local das outras páginas mais abaixo chamada páginas de nível intermediário. Essas páginas intermediárias contêm mais valores-chaves que podem apontar para outras páginas de nível intermediário ou páginas de dados. As páginas na parte inferior de um índice clusterizado, as folhas, contêm os dados reais, que são fisicamente organizados em disco de acordo com as restrições do índice, conforme mostrado na figura abaixo.

Em uma tabela sem um índice de clusterizado criado (chamado de heap), os novos dados são inseridos no fim da tabela, que é a parte inferior da última página de dados. Se nenhuma das páginas de dados tiver espaço, ele aloca uma nova página e inicia preenchendo com