Técnicas para implementação de OLAP

Técnicas para implementação de OLAP

1. Índices de mapas de bit

   • Em índices de mapas de bit, cada valor na coluna indexada é associado a um vetor de bit, cujo o tamanho é o número de registros na tabela. Devido a essa particularidade do vetor de bit esse índice não é recomendado para tabelas com uma grande quantidade de dados diferentes.
     • Vantagens
       • Diminuição no tempo de resposta quando comparado com outros índices.
       • Ganho em desempenho por parte do hardware.
       • O índice construído será menor devido a possibilidade de utilizar-se um vetor de bit para listas grandes.
     • Desvantagens
       • Desempenho pior em colunas de alta cardinalidade
       • Alterações em índices demandam mais esforço.

2. Índices de junção

   • Os índices de junção podem ser aplicados em casos onde existem mais de dois relacionamentos. Em um DW os índices de junção relacionam os valores da tabela dimensão as linhas da tabela fato.
     • Vantagens
       • Utilizando-se esse tipo de índice é possível manter o relacionamento entre uma chave estrangeira e suas chaves primarias correspondentes, graças a relação de junção.
     • Desvantagens
       • Quando existem muitos relacionamentos o uso de junções demanda mais esforço.
       • O tempo de resposta pode ser considerado lento para certas aplicações

3. Organizações de arquivo

   • A organização de arquivos refere-se ao arranjo físico de dados em um arquivo em registros e blocos de armazenamento. Os registros em um arquivo físico são organizados de forma que possam ser recuperados de forma eficiente.
     • Métodos
       • Métodos de organização de arquivos primários determinam a posição física dos registros armazenados em mídia
         • Arquivos não ordenados
           • Nesse método de organização de arquivos primários consiste na inserção de novos registros no final do arquivo, os registros são armazenados na mesma ordem em que são inseridos.
             • Vantagens
               • Ótima opção para grande carga de dados.
             • Desvantagens
               • Em bancos de dados de larga escala, sua eficiência deixa a desejar.
               • Pode apresentar problemas de não utilização de blocos de memória.
         • Arquivos sequenciais
           • Nesse método os registros são classificados nos valores de um ou mais campos.Por meio desses campos, os arquivos ordenados permitem que as consultas aos registros sejam aceleradas.
             • Vantagens
               • Rapidez e eficiência quando se tem uma grande quantidade de dados.
               • É um método simples e não requer muito esforço
             • Desvantagens
               • Devido a natureza desse método pode-se levar mais tempo e espaço para ordenar os arquivos.
         • Arquivos hash
           • Nesse método a função hash é usada para calcular o endereço do bloco em que um registro deve ser armazenado com base em um ou mais campos.
             • Vantagens
               • Fornece acesso mais rápido possível para recuperar um registro.
             • Desvantagens
               • Devido o gerenciamento de colisões, o desempenho geral das consultas acaba sendo prejudicado.
       • Métodos de organização de arquivos secundários fornecem ideias para recuperar os registros de forma eficiente, com em uma busca diferente daquela utilizada organizar os arquivos para os métodos primários.