PROCESSO PARA ARMAZENAR ELEMENTOS EM UMA BASE DE DADOS E PESQUISAR TAIS ELEMENTOS ARMAZENADOS

IPC Classification

Priority claims

Abstract

"PROCESSO PARA ARMAZENAR ELEMENTOS EM UMA BASE DE DADOS E PESQUISAR TAIS ELEMENTOS ARMAZENADOS". A presente invenção refere-se a um processo para armazenar elementos em uma base de dados e de pesquisar os elementos armazenados. Uma referência a um espaço de armazenamento proposto para o armazenamento de um elemento de dados na base de dados ser calculado por intermédio de uma função matemática, no qual os dados de entrada da função são uma chave externa pertencente ao elemento, e no qual o resultado obtido com a função matemática aponta para uma posição interna do elemento na base de dados. O resultado é dividido em pelo menos três partes (A, B, C). Uma primeira parte (A) constitui uma referência a um fragmento (A4) pertencente à base de dados, uma segunda parte (B) constitui uma referência a uma página (B4) dentro do fragmento (A4), e uma terceira parte (C) constitui uma referêcia a um denominado depósito (C4) pertencente à página (B4). Um depósito (C4) é constituído de pelo menos um recipiente no qual o elemento pode ser armazenado. Os recipientes recebem uma dimensão que corresponde à dimensão de um cabeçalho de recipiente e os elementos pertencentes ao recipiente, a dimensão variando com a quantidade de elementos em questão. A dimensão de um recipiente máximo é limitado de modo a ser no máximo igual à quantidade de informações de dados que podem ser lidas de uma vez em uma memória cache pertencente a um processador que opera dentro da base de dados ou que utiliza a base de dados.