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 | Size | Format | |
---|---|---|---|---|
bancodedados_2017_2_carlosfernandes_indicesembancodedados.pdf Restricted Access | 230.33 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.