Escolar Documentos
Profissional Documentos
Cultura Documentos
• Confiabilidade
– Espelhamento ou sombreamento Redundância
• Duplica a informação
– Código de Hamming (bits de paridade)
• Desempenho
– Distribuir a informação por meio de striping
Paralelismo
– Em diferentes níveis de granularidade
• De bit a bit até nível de bloco (mais usado)
P P P
Códigos de correção de erro no estilo da memória
P
Paridade intercalada por bit
P
Paridade intercalada por bloco
P P P
Paridade distribuída intercalada por bloco
P P P
Redundância P + Q
85778002530 - Ricardo Souza Ribeiro
NESTED RAID
Chave Ponteiro
(Search-key) (Pointer)
• Índice remissivo
• Arquivo
– Campo de índice ou atributo de indexação
• Classificação para índices
– Primário – usa a chave de ordenação do
arquivo
– Clustering – campo diferente da chave
(arquivo agrupado)
– Secundário – sobre campos não chave do
arquivo
• Denso
– Uma entrada de índice para cada valor de chave de
pesquisa e portanto para cada registro no arquivo
• Ex: índice secundário
• Esparso
– Entrada de índices apenas para alguns valores de
pesquisa.
• Ex: índice primário, índice clustering
Prof. Thiago Cavalcanti
85778002530 - Ricardo Souza Ribeiro
ÍNDICES PRIMÁRIOS
• Reduzir a parte do
índice que continuamos
a pesquisar por bfri, o
fator de bloco para o
índice.
– bfri, é chamado de fan-
out do índice multinível.
• Índice de hash
• Índice de bitmap
• Indexação baseada em função
• Índices lógicos x
físicos
• Armazenamento
de relações
baseado em
coluna (colunar)
Prof. Thiago Cavalcanti
85778002530 - Ricardo Souza Ribeiro
ARQUIVOS INVERTIDOS COM CONTADORES DE
POSIÇÃO
• Busca por frases em bancos de dados textuais
• Existem dois métodos principais de busca por frases em bancos de
dados textuais utilizando indexação de textos, um é arquivo
invertidos com contadores de posição e o outro é índice para a
próxima palavra.
• Um arquivo invertido possui duas partes principais:
– Uma estrutura de busca, chamada de vocabulário, contendo todos os
termos distintos existentes nos textos indexados e, para cada termo,
uma lista invertida que armazena os identificadores dos registros
contendo o termo.
– Consultas são feitas tomando-se a lista invertida correspondente ao
termo procurado.
– As consultas booleanas são feitas obtendo-se a conjunção ou disjunção
entre as listas relativas aos termos presentes na consulta.
• Os índices para a próxima palavra apresentam uma abordagem
mais eficiente do que o uso de arquivos invertidos com contadores
de posição.
– Nessa abordagem, para cada palavra existente no vocabulário é criado
uma lista com as palavras que ocorrem em uma posição subsequente no
texto, justamente com apontadores de posição para essas ocorrências