Questão FC441223
Os sistemas OLAP materializam seletivamente as visões estratégicas a fim de alcançar respostas rápidas às consultas. Uma das fórmulas utilizadas em relação às visões é a fórmula de
Bancos de Dados Dimensionais
FCC · 2012
Os sistemas OLAP materializam seletivamente as visões estratégicas a fim de alcançar respostas rápidas às consultas. Uma das fórmulas utilizadas em relação às visões é a fórmula de Cardenas que se aplica
- à estimativa do número de linhas em uma visão.
- ao cálculo da quantidade de visões em um DW em relação a cada necessidade.
- à quantidade de tabelas dimensão necessárias para cada tabela fato.
- ao número de colunas nas tabelas fato em relação às tabelas dimensão que as geram.
- à quantidade de chaves identificadoras nas tabelas fato diretamente relacionadas à quantidade de visões que irão gerar.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A fórmula de Cardenas é empregada para estimar o número esperado de linhas distintas em uma visão materializada, ou seja, quantas tuplas diferentes surgirão ao projetar atributos sobre uma tabela de fatos.
A expressão é \(E = v\left(1 - \left(1 - \frac{1}{v}\right)^n\right)\), onde v é o número de chaves possíveis no domínio da visão (espaço de combinações dos atributos) e n é o número de linhas na tabela de fatos.
A interpretação prática é que a fórmula calcula o número esperado de valores distintos ao extrair n amostras uniformes de um universo de v possibilidades. É computacionalmente rápida e útil para decisões de materialização e dimensionamento de cubos OLAP.
Limitação importante: a fórmula assume distribuição aproximadamente uniforme dos valores; em presença de skew ou correlações fortes, a estimativa fica imprecisa e convém usar métodos mais sofisticados.
Conteúdo do catálogo FC Concursos · Atualizado em