Bacharelado em Ciência da Computação – UFU
Disciplina GBC053 – Gerência de Banco de Dados
Profa. Sandra de Amo
Exercício – AULA 27 – 03/09/2013
Exercicio 1. Suponha uma relação R(A,B,C) com 100 tuplas, sendo que o valor do
atributo A varia de 1 a 98. As tabelas abaixo descrevem para cada valor do atributo A
(coluna à esquerda) o número de tuplas de R possuindo este valor do atributo A
(coluna à direita).
Vlr
N.Tup
Vlr
N.Tup
1
3
58
2
4
10 60
7
6
4
63
3
10
3
65
4
22
8
76
3
31
9
78
7
35
2
80
2
43
5
84
4
47
7
93
3
53
8
98
6
Pede-se:
1. Descrever uma distribuição uniforme para estes dados.
2. Fazer um histograma por largura .
3. Estimar o número de tuplas com valores > 30, supondo uma distribuição
uniforme
4. Estimar o número de tuplas com valores > 30, supondo uma distribuição de
acordo com o histograma por largura.
Exercício 2. Considere os mesmos dados do exercício anterior.
Pede-se:
1. Fazer um histograma por profundidade .
2. Estimar o número de tuplas com valores > 30, supondo uma distribuição de
acordo com o histograma por largura.
3. Qual a melhor estimativa ?
Exercicio 3. Considere os mesmos dados do exercicios anterior.
1. Suponha que o SGBD mantenha um histograma comprimido, mantendo um
contador para os valores mais frequentes que são 4 e 31, e utilizando um
histograma em largura para os demais valores. Fazer o histograma em
profundidade, neste caso.
2. Estimar o número de tuplas com valores > 30, supondo os contadores para os
valores 4 e 31 e o historgrama por profundidade feito no item anterior.
3. Compare o resultado com as estimativas dos exercicios anteriores e diga qual
seria a melhor estimativa a seu ver.