Um novo operador de ordenação para dados parcialmente ordenados

• Autor(a) principal: Fonseca Filho, Marcelo Vieitas da
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: http://app.uff.br/riuff/handle/1/30822
• topic: Secondo; Semisort; Ordenação; SQL (Linguagem de programação de computador); Algoritmo computacional; Operador algébrico; Sorting; Secondo; Operator

Quando se trata de consultas SQL com grande volume de dados, o custo de processamento é muitas vezes muito grande. Em consultas complexas, às vezes é necessária a ordenação em disco, devido à quantidade de dados envolvida na consulta que não cabem em memória principal. Um problema adicional é que a ordenação de um grande volume de dados em disco, além de muito custosa, é bloqueante. Isso significa que o próximo operador da consulta fica esperando o término da ordenação para poder começar a trabalhar. Com relação a esses problemas o algoritmo proposto por esse trabalho, o Semisort, é capaz de ordenar tuplas em memória principal sem necessidade de uso de ordenação em disco, e de forma não bloqueante. Supondo uma relação com atributos A e B, que está ordenada por A, o Semisort aproveita essa ordenação parcial para ordenar a relação por A e B em memória principal, sem bloquear o pipeline da consulta. Para o desenvolvimento do algoritmo foi utilizada a ferramenta Secondo (GÜTING, 1992), que é um sistema de banco de dados extensível. Ela permite a implementação de operadores algébricos e sua utilização no processamento de consultas. Para avaliar o desempenho do operador proposto, foram realizados experimentos comparando o desempenho de uma consulta de cálculo de triângulos com e sem o uso do operador proposto. Além disso, o desempenho da consulta com o operador proposto foi comparado com o desempenho obtido pelos SGBDs SQLite e PostgreSQL. Os resultados mostram que o operador proposto traz benefícios, mas que os SGBDs comerciais são mais eficientes, muito provavelmente devido a mecanismos de otimização que o Secondo não possui. No entanto, os ganhos obtidos no Secondo mostram que há espaço para melhorias nos SGBDs convencionais, caso um operador desse tipo seja implementado neles