Please use this identifier to cite or link to this item: https://ric.cps.sp.gov.br/handle/123456789/10662
Title: Índices em banco de dados: bitmap ou B-Tree, desconstruindo a sabedoria convencional
Other Titles: Database indexes: bitmap or B-Tree, deconstructing conventional wisdom
Authors: FERNANDES, Carlos Eduardo
CRUZ, Paulo Matheus Faria
Advisor: BRUSCHI, Gustavo Cesar
type of document: Artigo científico
Keywords: Banco de dados;Métricas de software;Métrica;Números índices
Issue Date: Dec-2017
Publisher: 196
Citation: FERNANDES, Carlos Eduardo; CRUZ, Paulo Matheus Faria. Índices em banco de dados: bitmap ou B-Tree, desconstruindo a sabedoria convencional. Trabalho de conclusão de curso (Curso Superior de Tecnologia em Banco de Dados) - Faculdade de Tecnologia FATEC Bauru, Bauru, 2017.
Abstract: Otimizar uma consulta utilizando índices nem sempre é uma tarefa simples, e requer uma análise criteriosa antes de sua implementação em uma tabela. A sabedoria convencional sustenta que a cardinalidade é o fator a ser analisado para escolha de qual tipo de índice utilizar para uma coluna, mas esse pressuposto não é completamente exato. O objetivo deste trabalho foi realizar análises de desempenho através do custo e tempo de execução, de consultas de varredura de igualdade e alcance, entre os índices Bitmap e B Tree, em colunas com alta, média e baixa cardinalidade. Conclui-se que a escolha de qual tipo de índice utilizar, deve ser baseada na análise do ambiente, que incluem diversos fatores, e não a cardinalidade como principal métrica.
Optimizing a query using indexes is not always a simple task, and requires careful analysis before its implementation in a table. Conventional wisdom holds that cardinality is the factor to be analyzed for choosing which type of index to use for a column, but this assumption is not completely accurate. The purpose of this work was to perform performance analyzes through the cost and execution time, in equality scan queries and range scan queries, between Bitmap and B-Tree indices, in columns with high, medium and low cardinality. In conclusion, the choice of which type of index to use, should be based on the analysis of environment, which include several factors, not the cardinality as the main metric.
URI: http://ric.cps.sp.gov.br/handle/123456789/10662
Appears in Collections:Trabalhos de Conclusão de Curso

Files in This Item:
File Description SizeFormat 
bancodedados_2017_2_carlosfernandes_indicesembancodedados.pdf
  Restricted Access
230.33 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.