An exemplary embodiment of the present invention is a method for
dynamically managing a hash pool data structure. A request to insert a new
key value into a hash pool data structure that includes at least one index
level is received. An insertion location is calculated for the new key
value in response to the new key value and to existing key values in the
hash pool data structure. The insertion location includes an index level.
A new index level is added at the insertion location if the index level is
not the maximum number of index levels in the hash pool data structure; if
the insertion location contains a chain of existing key values with a
length equal to the maximum chain length; and if the new index record
locations of the new key value and the existing key values are dispersed.
The insertion location is updated in response to adding a new index record
and the new key value is inserted into the insertion location. An
additional embodiment includes a system and storage medium for dynamically
managing a hash pool data structure.
Uma incorporação exemplary da invenção atual é um método para dinâmicamente controlar uma estrutura de dados do pool da mistura. Um pedido introduzir um valor chave novo em uma estrutura de dados do pool da mistura que inclua ao menos um nível de índice é recebido. Uma posição da inserção é calculada para o valor chave novo em resposta ao valor chave novo e aos valores chaves existentes na estrutura de dados do pool da mistura. A posição da inserção inclui um nível de índice. Um nível de índice novo está adicionado na posição da inserção se o nível de índice não for o número máximo de níveis de índice na estrutura de dados do pool da mistura; se a posição da inserção contiver uma corrente de valores chaves existentes com um comprimento igual ao comprimento chain máximo; e se as posições novas do registro de índice do valor chave novo e dos valores chaves existentes forem dispersadas. A posição da inserção é updated em resposta a adicionar um registro de índice novo e o valor chave novo é introduzido na posição da inserção. Uma incorporação adicional inclui um meio do sistema e de armazenamento para dinâmicamente controlar uma estrutura de dados do pool da mistura.
