Técnicas para implementação de OLAP

Técnicas para implementação de OLAP

1. Implementação por índices de mapas de bits

   • processo consultas de alta complexidade para apoiar a tomada de decisão
   • Índice de mapa de bits da seguinte forma, utilizando SQL ;Structured Query Language.
   • muito útil para atributos de baixa cardinalidade (i.e., colunas que possuem uma pequena quantidade de valores diferentes).
   • Técnicas de implementação de mapa de bits
     • Codificação: técnica utiliza codificação binária para otimizar as consultas.
     • Compressão:sa técnica utilizando o algoritmo WAH (Word Aligned Hybrid Code) para comprimir os dados de mapas de bits.
     • Binning: essa técnica permite o agrupamento de várias chaves das tabelas de dimensão em estruturas de mapa de bits semelhantes a categorias.

2. vantagens dos índices de mapa de bits

   • Índice é mais compacto
   • Redução no tempo de resposta em comparação com outros tipos de índices;
   • Grandes ganhos no desempenho do hardware
   • manutenção eficiente quando se tem comandos DML

3. Implementação de OLAP por índices de junção

   • Utilizar funções de junção quando se tem muitos relacionamentos, bem como quando há necessidade de tempo de resposta curto.
   • Criar uma coleção de pares, e fazer a junção de índices das duas tabelas utilizando os campos
   • Junções induzem um custo computacional caro, o qual se torna ainda mais negativo quando as consultas acessam volumes de dados muito grandes.

4. Implementação de OLAP por organizações de arquivo

   • Dados recuperados de forma eficiente.
   • refere-se ao arranjo físico de dados em um arquivo em registros e blocos de armazenamento secundário
   • categorias de métodos de organização de arquivos
     • Métodos de organização de arquivos primários
       • posição física dos registros armazenados em uma mídia
     •  Métodos de organização de arquivos secundários
       • ideias para recuperar os registros de forma eficiente
   • Arquivos não ordenados
     • método de organização mais básico, pois consiste na inserção de novos registros no fi nal do arquivo
     • recomendações
       • Quando se tem carregamento de um grande volume de dados; Quando se deseja uma busca mais rápida, se comparada com a Qrganização de arquivo sequencial em caso de banco de dados menores;
   • Arquivos sequenciais
     • registros classifi cados nos valores de um ou mais campos
       • Método de arquivo de pilha
       • Método de arquivo ordenado
       • Beneficios
         • rapidez e eficiência
         • Simples e não requer muito esforço
         • geralmente é utilizada para a geração de relatórios e dados estatísticos.
   • Arquivos hash