Técnicas para implementação de OLAP

Técnicas para implementação de OLAP

1. Implementação de OLPA por índices de mapa de bits

   • Ambientes que apoiam a tomada de decisão sobre o negócio são caracterizados somente como leitura
     • São ricos em consultas complexas com grande quantidade de dados
       • Demanda muito tempo realizar consultas complexas
     • Necessário possuir índices apropriados
   • Índice de mapas de bits é muito promissor
     • Útil para atributos de baixa cardinalidade
     • Quanto maior for a cardinalidade de um atributo, maior será o tamanho do índice do mapa de bits
   • Cada valor da coluna indexada é associada a um bit
     • Tamanho é o número de registros na tabela
     • É possível criar um novo tipo de índice
       • Caso se deseja explorar a escassez de possibilidades de diferentes registros
       • Utilizando SQL
   • Processa consultas com grande eficiência
     • Esse tipo de índice pode ser mantido na memória principal

2. VANTAGENS X DESVANTAGENS

   • Vantagens
     • Mais compacto
     • Menor tempo de resposta
     • Ganho de desempenho de hardware
     • Eficiente manutenção
   • Desvantagens
     • Baixo desempenho quando possui colunas de alta cardinalidade
     • Modificações de índice exigirá maior esforço

3. Técnicas de implementação

   • Codificação
     • Utiliza codificação binária para otimizar consultas
       • Equality Encoding
         • Equivalente ao índice de mapa de bits em sua forma básica
       • Interval encoding
         • Possui um número menos de mapa de bits para compor os índices
       • Range encoding
         • Realiza consultas por faixa de valores
   • Compressão
     • Por meio de algoritmo WAH
       • Separa arquivos em partes iguais
         • Criando uma "cauda" e o "preenchimento" de interpretação de dados
   • Binning
     • Permite o agrupamento de várias chaves das tabelas e dimensões
       • Menos sequências de mapas de bits são necessárias

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

   • Implementado quando se necessita basicamente de:
     • Tempo de resposta curto
     • Consultas rápidas
   • Pode ser aplicado em casos que se tem 2 ou mais relacionamentos
     • No DW:
       • Relaciona valores da tabela dimensão com as linhas na tabela fato
         • Podem abranger várias dimensões para formas índices de junção compostos
   • Muito cômodo para manter o relacionamento entre uma chave estrangeira e suas respectivas chaves primárias

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

   • Arranjo físico de dados em um arquivo em registros e blocos de armazenamento secundário
   • Categorias
     • Organização de arquivos primários
       • Determinam a posição física dos arquivos armazenados em uma mídia
       • Arquivos ordenados
         • Registros são colocados nos arquivos da mesma forma que são inseridos
           • Recuperação de dados lenta
           • Ótimo para carregar dados em massa em uma tabela
       • Arquivos sequenciais
         • Registros são classificados nos valores de um ou mais campos
           • Método de arquivo de pilha
             • registros armazenados em sequência
           • Método de arquivo ordenado
             • Novo registro é inserido sempre no fim do arquivo
       • Arquivos Hash
         • Utiliza-se o hash para calcular o endereço do bloco que um registro deve ser armazenado
           • Local onde os registros são armazenados é chamado de bloco de dados
     • Organização de arquivos primários
       • Fornece ideias de como recuperar registros de forma eficiente