A method for implementing a memory. The memory is implemented as a directory structure comprising a tree-shaped hierarchy having nodes at several different levels, wherein an individual node can be (i) a trie node comprising an array wherein an individual element may contain the address of a lower node in the tree-shaped hierarchy and wherein an individual element may also be empty, the number of elements in the array corresponding to a power of two, or (ii) a bucket containing at least one element so that the type of an individual element in the bucket is selected from a group including a data unit, a pointer to a stored data unit, a pointer to a node in another directory structure and another directory structure. To optimize storage space occupancy and memory efficiency, in at least part of the directory structure sets of successive trie nodes are replaced with compressed nodes in such a way that an individual set made up by successive trie nodes, from each of which there is only one address to a trie node at a lower level, is replaced with a compressed node (CN) storing an address to the node that the lowest node in the set to be replaced points to, information on the value of the search word by means of which said address is found, and information on the total number of bit from which search words are formed in the set to be replaced. This method also relates to a structure in which buckets are not employed.

Um método para executar uma memória. A memória é executada como uma estrutura do diretório que compreende uma hierarquia árvore-dada forma que tem nós em diversos níveis diferentes, wherein um nó individual pode ser (i) um nó do trie que compreendem uma disposição wherein um elemento individual pode conter o endereço de um nó mais baixo na hierarquia árvore-dada forma e wherein um elemento individual pode também estar vazio, o número dos elementos na disposição que corresponde a um poder de dois, ou (ii) uma cubeta que contem ao menos um elemento de modo que o tipo de um elemento individual na cubeta seja selecionado de um grupo including uma unidade de dados, um ponteiro a uma unidade de dados armazenada, um ponteiro a um nó em uma outra estrutura do diretório e uma outra estrutura do diretório. Optimize o occupancy do espaço de armazenamento e a eficiência da memória, ao menos na parte dos jogos da estrutura do diretório de nós sucessivos do trie é substituído com os nós comprimidos de tal maneira que um jogo individual composto pelos nós sucessivos do trie, de cada um de que há somente um endereço a um nó do trie em um nível mais baixo, é substituído com um nó comprimido (CN) que armazenam um endereço ao nó que o nó o mais baixo no jogo a ser pontos substituídos a, informação no valor da palavra de busca por meio de que disse endereço está encontrado, e a informação no número total do bocado de que as palavras de busca são dadas forma o jogo a ser substituído. Este método relaciona-se também a uma estrutura em que as cubetas não são empregadas.