A retrieval key to be used for the retrieval of a table is divided into a
plurality of divided retrieval keys consisted of a plurality of bit
strings. Each divided retrieval key is provided with a corresponding
retrieval table. Further, the size of the table to be retrieved by one
divided retrieval key is made to be smaller than the size of a table to be
retrieved one time by a whole retrieval key. First, the first retrieval
table is retrieved by the divided retrieval key (A bits). If the result is
obtained, the result is outputted unchanged. If the pointer to the second
retrieval table is obtained, the second retrieval table is retrieved by
the other divided retrieval key (B bits). In this way, a retrieval process
continues using the divided retrieval keys.
Une clef de récupération à employer pour la récupération d'une table est divisée en pluralité de clefs divisées de récupération s'est composée d'une pluralité de chaînes binaires. Chaque clef divisée de récupération est équipée de table correspondante de récupération. De plus, la taille de la table à rechercher par une clef divisée de récupération est faite pour être plus petite que la taille d'une table à rechercher une fois par une clef entière de récupération. D'abord, la première table de récupération est recherchée par la clef divisée de récupération (peu de A). Si le résultat est obtenu, le résultat est outputted sans changement. Si l'indicateur à la deuxième table de récupération est obtenu, la deuxième table de récupération est recherchée par l'autre clef divisée de récupération (peu de B). De cette façon, un procédé de récupération continue d'employer les clefs divisées de récupération.
