A method and system for storing and retrieving data using a radix-search tree is disclosed. The method encorporates: (a) storing a plurality of nodes, each of the nodes having node-attributes, in a radix-search tree, and (b) retrieving the node-attributes of the plurality of nodes in single memory access. The system encorporates: (a) a data storage module for storing a plurality of sub-trees containing a plurality of nodes having node attributes, wherein the node attributes of at least one of the sub-trees are stored in a contiguous memory block, and (b) a processor that is operative to perform operations including: (i) transferring the node attributes of at least one of the sub-trees to the data storage module, and (ii) retrieving the node attributes of at least one of the sub-tree s from the data storage module.

Une méthode et un système pour stocker et rechercher employer de données base-recherchent l'arbre est révélée. Les encorporates de méthode : (a) stockant une pluralité de noeuds, chacune des noeuds ayant noeud-attribue, dans base-recherchent l'arbre, et (b) la recherche noeud-attribue de la pluralité de noeuds dans l'accès mémoire simple. Les encorporates de système : (a) un module de stockage de données pour stocker une pluralité de sous-arbres contenant une pluralité de noeuds ayant le noeud attribue, où les attributs de noeud au moins d'un des sous-arbres sont stockés dans un bloc contigu de mémoire, et (b) un processeur comprenant lequel est opératif pour effectuer des opérations : (i) transfert des attributs de noeud au moins d'un des sous-arbres au module de stockage de données, et (ii) recherchant les attributs de noeud au moins d'un du sous-arbre s du module de stockage de données.