G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06F 12/00 (2006.01)
Patent
CA 2323098
The invention relates to a method and an access means for determining the storage address of a predetermined data value in a memory device. The data values are stored in an increasing order sequentially in a column direction according to a binary tree data structure. A new subtree root node is calculated from the previous leaf node address when the data value to be searched is not located in the previous subtree. Since a new subtree root node is always calculated from a previous leaf node address and the comparison result between the searched and read out value, the number of row address changes can be kept to a minimum whilst a high speed for the subtree searching is maintained. The search method and the access means is memory efficient since no pointers are used and fast, since the address of a next memory location to be investigated can always be calculated from the previous address and the last comparison result.
Cette invention a trait à une méthode et à un moyen d'accès aux fins de la détermination de l'adresse mémoire d'une valeur de données prédéterminée dans un dispositif mémoire. Les valeurs de données sont mémorisées de manière séquentielle selon un ordre croissant dans le sens colonne conformément à une structure de données à arborescence binaire. Un nouveau noeud racine de sous-arborescence est calculé à partir de l'adresse du noeud feuille précédent lorsque la valeur de données à rechercher ne se trouve pas dans la sous-arborescence précédente. Dans la mesure où un nouveau noeud racine de sous-arborescence est toujours calculé à partir d'une adresse de noeud feuille précédent et du résultat de la comparaison entre la valeur recherchée et la valeur extraite, le nombre de changements d'adresses de ligne peut être maintenu à un seuil minimal et ce, sans ralentissement de la vitesse élevée de la compulsation de sous-arborescence. Cette méthode de recherche et les moyens d'accès afférents sont efficaces du point de vue de l'adressage mémoire, puisqu'il n'est pas utilisé de pointeurs, et rapides dans la mesure où l'adresse de l'emplacement mémoire suivant sur laquelle porte l'investigation peut toujours être calculée à l'aide de l'adresse précédente et du résultat de la dernière comparaison.
Gard Bengt Erik Ingemar
Johnsson Sten Edvard
Kling Lars-Orjan
Ericsson Canada Patent Group
Telefonaktiebolaget Lm Ericsson
LandOfFree
Method and access means for determining the storage address... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and access means for determining the storage address..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and access means for determining the storage address... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2065489