eurede

Unidade 5
Armazenamento e Indexação

Engenharia de Computação / Engenharia de Produção
Banco de Dados
Prof. Maria das Graças da Silva Teixeira
Material base: Banco de Dados, 2009.2, prof. Otacílio José Pereira

Contexto na Disciplina
•
•
•
•
•
•
•
•
•
•
•

1 – Introdução
2 – Modelo Relacional
3 – SQL
4 – Projeto de Banco de Dados
5 – Armazenamento e Indexação
6 – Processamento e Otimização de Consultas
7 – Gerenciamento de Transações
8 – Controle de Concorrência
9 – Recuperação de Falhas
10 – Segurança de Banco de Dados
11 – Tópicos Avançados

Reflexões Preliminares
• Quando realizamos uma consulta ou uma alteração, o SGBD é responsável por encontrar os dados e fazer a sua manipulação; • Mas como os dados são armazenados internamente / fisicamente nos arquivos dos bancos de dados?

Roteiro
– Conceitos básicos
– Índices Ordenados
– Arquivos indexados com árvore B e B+
– Definindo índices em SQL

Conceitos Básicos
• Índices são estruturas de dados auxiliares que permitem agilizar a busca em tabelas nos bancos de dados;
• Questionamento:
– Em um livro, como você recupera uma página de leitura sabendo-se o assunto/tópico que se deseja ler?

Conceitos Básicos
• Existem variados mecanismos de indexação usados para agilizar o acesso aos dados desejados. Por exemplo, um catálogo de autores em uma biblioteca;
• Chave de Busca - atributo ou conjunto de atributos para pesquisar registros em um arquivo;
• Um Arquivo de Índice consiste em registros (chamados Entradas de
Índice) na forma:
Chave de busca

Ponteiro

• Arquivos de índice normalmente são muito menores do que o arquivo original – que contém os dados;
• Existem dois tipos básicos de índices:
• Índices Ordenados: chaves de busca são armazenadas em ordem classificada; • Índices de Hash: chaves de busca são distribuídas uniformemente entre
“baldes” usando uma “função de hash”.

Métricas de Avaliação de Índices
• Tipos de acesso admitidos