Arquitetura para seleção de índices em banco de dados relacionais, utilizando abordagem baseada em custos do otimizador

Abstract

Resumo: A seleção de índices corresponde a uma atividade, comumente, realizada por Administradores de Sistemas de Banco de Dados, para acelerar o desempenho de comandos submetidos a um SGBD relacional. Devido a complexidade dessa atividade, diversos trabalhos na literatura e em sistemas comerciais procuram produzir ferramentas que possam apoiar o administrador na escolha dos melhores índices, para uma determinada carga de trabalho. No entanto, grande parte dos trabalhos tem suas soluções, totalmente, separadas e com modelos de custos diferentes dos utilizados pelo Sistema Gerenciador de Banco de Dados. Esta dissertação propõe uma arquitetura para solução do problema de seleção de índices em bancos de dados relacionais. Foi implementado um algoritmo, que analisa comandos SQL submetidos ao Sistema Gerenciador de Banco de Dados e recomenda os índices, para aumentar o desempenho dos comandos. Na arquitetura para seleção de índices foi utilizada, a abordagem baseada em custos do Otimizador, para solução do problema, bem como efetuado um estudo de caso, utilizando o Sistema Gerenciador de Banco de Dados PostgreSQL. Os benefícios e eficácia da arquitetura para seleção de índices foram atestados, utilizando como referencia a metodologia especificada pelo Benchmark TPC-C.

Abstract: The index selection correspond to an activity, commonly carried through for Administrators of systems of database, for to speed up the performance of commands submitted to a relational DBMS. Due to complexity of this activity, diverse works in literature and in commercial systems seek produce tools that can assist the Administrator in the choice of the best indexes, for a given workload. However, great part of the works has its solutions totally separate and with models of costs different from those used by the Database Management System.This thesis proposes an architecture for solving the problem of index selection in relationals databases. An algorithm was implemented that analyzes queries submitted to the Database Management System and recommends the indexes to increase the performance of the commands. In architecture for index selection was used, the approach based on costs of Otimizer for solution of the problem, and made a case study, using o Database Management System PostgreSQL. The benefits and effectiveness of the architecture for index selection were certified, using as reference the methodology specified for Benchmark TPC-C.