ELIMINAÇÃO DE DUPLICAÇÃO DE FRAGMENTO DE CONSULTA EM CONSULTAS AO BANCO DE DADOS COMPLEXAS

IPC Classification

Priority claims

Abstract

MECANISMO DE BANCO DE DADOS, MÉTODO DE RECUPERAÇÃO DE DADOS DE UM BANCO DE DADOS E MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR NÃO TEMPORÁRIO. Trata-se de um mecanismo de banco de dados que recebe uma consulta ao banco de dados de um cliente. O mecanismo de banco de dados analisa a consulta ao banco de dados para compilar uma árvore de operador de consulta que inclui uma pluralidade de operadores de consulta. O mecanismo de banco de dados realiza um ou mais passos de otimização na árvore de operador de consulta, incluindo um passo de otimização de deduplicação, para formar um plano de execução otimizado. O passo de otimização de deduplicação inclui: criar uma lista de operadores de consulta através de uma primeira travessia da árvore de operador de consulta, determinar um primeiro operador de consulta que é equivalente a um segundo operador de consulta, com base em um mapa hash, através de uma segunda travessia da árvore de operador de consulta, e substituir, através de uma terceira travessia da árvore de operador de consulta, o segundo operador de consulta por um nó de árvore que se vincula ao primeiro operador de consulta. O mecanismo de banco de dados executa o plano de execução otimizado para recuperar um conjunto de resultados do banco de dados, e retornar o conjunto de resultados.