Caso de Estudo
Last updated
Last updated
Relação: StarsIn(movieTitle, movieYear, starName)
3 operações usuais sobre a base de dados:
A relação StarsIn ocupa 10 páginas
Caso de não indexação
custo de 10 para examinar todos os tuplos da relação
partindo do princípio que não estamos a utilizar clustering
depois de encontrado o primeiro tuplo, não é necessário fazer scan à relação toda para encontrar os tuplos adicionais.
Em média, cada ator aparece em 3 filmes e um filme tem 3 atores
Query - se tivermos indexado starName ou (movieTitle, movieYear)
custo médio de 3 acessos a disco para um filme ou ator.
1 acesso a disco é necessário para consultar um índice.
Inserção - obriga a acessos a disco (leitura e escrita)...
à página onde vai ser inserido o novo tuplo.
para modificar o próprio índice.
Q1 e Q2: Acesso a toda a relação (full scan) - 10 acessos de leitura.
I: 1 acesso para consulta + 1 acesso para escrita.
Q1: 1 acesso ao index + 3 acessos páginas da relação.
Q2: No index – custo 10.
I: 2 acessos página do índice + 2 acesso páginas dos dados da relação.
Simétrico de Star index.
Q1 e Q2: 1 acesso ao index + 3 acessos páginas da relação.
I : (2 leitura + 2 escritas) para cada índice (total de 4) + 2 acessos à página os dados.
Temos de olhar para a fórmula da custo
Depende dos valores de P1 e P2
Menor custo: 2 + 8p1 + 8p2
Opção: No Index
Menor custo: 6 - 2p1 - 2p2
Opção: Indexar starName e (movieTitle, movieYear)
Menor custo: 4 + 6p2
Opção: Indexar só starName