APARELHO PARA PROCESSAMENTO ACELERADO DE TRANSAÇÕES COM BASE DE DADOS DE COMPUTADOR

IPC Classification

Priority claims

Abstract

Patente de Invenção: "APARELHO PARA PROCESSAMENTO ACELERADO DE TRANSAÇÕES COM BASE DE DADOS DE COMPUTADOR". Trata-se de um acelerador de hardware (120) para gerenciar uma base de dados de computador (110). O acelerador (120) inclui uma memória de tecla de registro para registrar valores de endereço, um processador de pesquisa (122) para pesquisar a memória de tecla (124) para uma dado valor de tecla e proporcionar o valor de endereço de registro associado ao processador central (102) e uma interface de barramento (130) para interfacear o processador de pesquisa (122) e a memória de tecla (124) ao processador central (102). O software de gerenciamento de base de dados (116) executando no processador central (102) solicita um mapeamento dos valores de tecla para registrar valores de endereço pela emissão de solicitações junto à interface de barramento (130) até o processador e pesquisa (122). O acelerador (120) proporciona também operaçoes para acrescentar e apagar entrada na memória de tecla (124). O acelerador (124) usa uma pesquisa binária modificada que é útil particularmente para pesquisar uma memória na qual os valores de pesquisa das entradas não são únicos; a pesquisa binária modificada encontra a pimeira entrada na memória se correspondendo com um dado valor. Em cada interação da pesquisa binária, o TRANSPORTE gerado pela comparação da entrada sondada até um dado valor é usado para alterar o endereço de sondagem calculado na próxima interação da pesquisa. Ao invés de terminar quando o dado valor é encontrado, a pesquisa continua até que os endereços de começo e final tenham convergido na primeira entrada que se corresponde com a dada entrada.