G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2237161
A computer storage system and processing method for indexing and accessing data stored in the computer storage system, comprising a compact multi-way search tree structure. The method employs a B-tree like search algorithm that is independent of key type or key length because all keys in index blocks are encoded by a log2M bit surrogate, where M is the maximal key length. A buffer consisting of a sorted list of key values can be directly transformed into a representation of a C0-tree.
La présente invention concerne un système de mémoire d'ordinateur et un procédé de traitement d'indexation et d'accès aux données stockées dans un système de mémoire d'ordinateur mettant en oeuvre une structure arborescente compacte de recherche à plusieurs voies. Le procédé a recours à un algorithme de recherche selon un arbre de type B, lequel algorithme est indépendant du type de clé ou de la longueur de clé étant donné que toutes les clés des blocs d'indexation sont codées au moyen d'un substitut binaire M de log2, M étant la longueur maximale de la clé. Un tampon constitué d'une liste triée de valeurs de clés peut être directement transformé en une représentation de l'arborescence complémentée à zéro.
Fetherstonhaugh & Co.
Sand Technology Systems International Inc.
LandOfFree
Storage and retrieval of ordered sets of keys in a compact... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage and retrieval of ordered sets of keys in a compact..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage and retrieval of ordered sets of keys in a compact... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1362156