estruturas de indexação - adriano maranhãotipos de Índice Índices compostos: fazem referência...
TRANSCRIPT
![Page 1: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/1.jpg)
ESTRUTURAS DE INDEXAÇÃO
Adriano Maranhão
![Page 2: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/2.jpg)
DEFINIÇÃO
um índice é uma estrutura (ou arquivo) auxiliar associado a uma tabela. Sua função é acelerar o tempo de acesso às linhas de uma tabela, criando ponteiros para os dados armazenados em colunas específicas. O banco de dados usa o índice de maneira semelhante ao índice remissivo de um livro, verifica um determinado assunto no índice e depois localiza a sua posição em uma determinada página.
Fonte: wikipédia
![Page 3: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/3.jpg)
TIPOS DE ÍNDICE
Índices Compostos: fazem referência a mais de uma coluna.
Índices Simples: fazem referência a uma única coluna.
Índices internos: a chave está contida dentro da tabela.
Índices externos: quando existe uma tabela de chaves separada que associa ponteiros à registros de uma tabela.
![Page 4: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/4.jpg)
EX: ÍNDICE COMPOSTO
![Page 5: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/5.jpg)
EX:ÍNDICE PRIMÁRIO
![Page 6: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/6.jpg)
ÍNDICE PRIMÁRIO
índice cuja chave especifica a ordem sequencial do arquivoíndice denso:
há uma entrada no índice para cada valor de chave que ocorre em um registro de dados a entrada aponta para o primeiro registro que contém aquele valor de chave
índice esparso:
há um entrada no índice apenas para alguns valores de chave a entrada aponta para o primeiro registro que contém aquele valor de chave para localizar um registro com chave K, procura-se a entrada E do índice com o maior valor de chave menor ou igual a K e pesquisa-se o arquivo a partir do registro apontado por E
![Page 7: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/7.jpg)
ÍNDICE SECUNDÁRIO
índice cuja chave não é aquela da ordem
sequencial do arquivo
organização:
há uma entrada no índice para cada valor de
chave que ocorre em um registro de dados a
entrada aponta para todos os registros que
contém aquele valor de chave x
![Page 8: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/8.jpg)
ÁRVORES-B+
árvore de busca de ordem n a raíz possui no
mínimo 2 filhos
cada folha possui no mínimo ©(n-1)/2ª valores
de chave
cada nó interior possui no mínimo ©n/2ª filhos
todos os ramos tem o mesmo comprimento
![Page 9: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/9.jpg)
EX: ÁRVORES-B+
![Page 10: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/10.jpg)
CONT: ÁRVORES-B+
as folhas formam um índice denso para o arquivo:
contém todos os valores de chave, em ordem ascendente
o ponteiro precedendo um valor de chave k aponta para
um bloco de ponteiros apontando para os registros com chave k
o último ponteiro de uma folha aponta para a próxima folha
os nós internos formam um índice esparso para as chaves contidas nas folhas
![Page 11: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/11.jpg)
HASHING
memória secundária dividida em B buckets(tipicamente, B=2n)
função de hash h mapeia as chaves em inteiros no intervalo [0,B]
buckets pode ficar "cheios" (bucket overflow):
use o primeiro bucket com espaço vazio (linear probing), ou
crie uma lista encadeada de buckets (overflow chaining)
![Page 12: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/12.jpg)
EX:HASHING
![Page 13: Estruturas de Indexação - Adriano MaranhãoTIPOS DE ÍNDICE Índices Compostos: fazem referência a mais de uma coluna. Índices Simples: fazem referência a uma única coluna. Índices](https://reader035.vdocuments.com.br/reader035/viewer/2022071411/610672b2c9e9d63e383e2c14/html5/thumbnails/13.jpg)
EX: ÍNDICE NO MYSQL
CREATE INDEX name_do_meu_indice ON
minha_tabela (coluna_name(10));