Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduo
Nos Arquivos Indexados, os registros so sempre acessados atravs de um ou mais ndices Recapitulando
ndices so estruturas de acesso usadas para acelerar o processo de recuperao de registros em resposta a certas condies de pesquisa Um ndice um arquivo auxiliar contendo registros do tipo <chave do registro de dados,endereo do registro de dados>
Cada entrada no ndice associa um valor de chave ao endereo do registro no arquivo de dados, ou o endereo de um bloco de dados
2
Introduo
Os atributos do registro de dados que formam um determinado ndice so chamados de Atributos de Indexao Assim, o ndice formado por um conjunto de registros (ou entradas) do tipo <Ch,End>
Ch um valor do atributo de indexao End o endereo do registro de dados que contm tal valor, ou o endereo do bloco de dados que tal registro se encontra
3
Introduo
ndice Denso
quando o nmero de entradas do ndice igual ao nmero de registros no arquivo de dados
Cada registro no arquivo de ndice contm o endereo de um registro no arquivo de dados
Introduo
ndice No Denso
quando o nmero de entradas do ndice igual ao nmero de blocos do arquivo de dados
Cada registro no arquivo de ndice contm o endereo de um bloco do arquivo de dados
Introduo
ndice No Denso
5 6
Insero
Insere o registro num endereo do arquivo de dados e uma entrada <ch,end> inserida adequadamente no ndice
Excluso
Ocorre uma pesquisa, atravs do ndice, para se localizar o registro desejado O endereo do registro a ser excludo liberado removida do ndice a entrada correspondente 7
ndice de um Nvel
aquele que contm uma nica estrutura indexada de acesso ao arquivo de dados
Os ndices de um nico nvel podem se
ndice Primrio ndice Clustering ndice Secundrio ndice Secundrio para No Chave Primria
ndice Primrio
um arquivo ordenado cujo atributo Ch um valor de um atributo de indexao que ordena fisicamente o arquivo de dados (chave primria) Num ndice primrio, o nmero de entradas igual ao nmero de blocos do arquivo de dados
um ndice no denso
10
ndice Primrio
ndice Clustering
Neste caso o atributo de ordenao no a chave primria dos registros Quando ordenamos fisicamente um arquivo de dados por um atributo no chave primria, registros com valores iguais neste atributo ficam agrupados fisicamente num mesmo bloco ou em blocos vizinhos Chamamos este atributo de Atributo de Clustering
ndice Clustering
Um ndice Clustering um arquivo ordenado cujo atributo Ch um valor do atributo de clustering; e End o endereo do primeiro bloco do arquivo de dados que possui um registro com o valor da chave Ch O nmero de entradas de um ndice clustering corresponde ao nmero de valores distintos do atributo de clustering
um ndice no denso
13
ndice Clustering
ndice Secundrio
um arquivo ordenado cujo atributo de indexao Ch um valor que no ordena o arquivo de dados Tal atributo pode ou no ser chave primria Pode ser de dois tipos
ndice Secundrio para Chave Primria ndice Secundrio para No Chave Primria
15
16
17
21
23
24
ndice Multinvel
Caso que contm duas ou mais estruturas indexadas de acesso ao arquivo de dados, onde:
1 Nvel: Um ndice denso ou no denso sobre o arquivo de dados 2 Nvel: Um ndice primrio com uma entrada para cada bloco do ndice do 1 nvel 3 Nvel: Um ndice primrio com uma entrada para cada bloco do ndice do 2 nvel ............ n-simo Nvel: Um ndice primrio com uma entrada para cada bloco do ndice do (n-1)-simo nvel
25
ndice Multinvel
O n-simo nvel chamado de Topo do ndice Multinvel, e todas as suas entradas devem caber num nico bloco O esquema multinvel pode ser usado em qualquer tipo de ndice (primrio, clustering ou secundrio)
26
ndice Multinvel
1 Exemplo
ndice de 3 nveis com ndice denso no 1 nvel
ndice Multinvel
2 Exemplo
ndice de 2 nveis com ndice no denso no 1 nvel
27
28