A method performs a radix search data structure. The method receives a key containing a set of data bits. The method determines a reference index based on a first subset of data bits in the key. The method indexes a reference table based on the reference index to locate a reference field. The method determines a result index based on a second subset of data bits in the key and the reference field. The method then indexes a result table based on the result index to locate a result of a radix search data structure.

Um método executa uma estrutura de dados da busca da raiz. O método recebe uma chave que contem um jogo de bocados de dados. O método determina um índice da referência baseado em um primeiro subconjunto de bocados de dados na chave. O método posiciona uma tabela da referência baseada no índice da referência para encontrar um campo da referência. O método determina um índice do resultado baseado em um segundo subconjunto de bocados de dados na chave e no campo da referência. O método posiciona então uma tabela do resultado baseada no índice do resultado para encontrar um resultado de uma estrutura de dados da busca da raiz.