Apparatus, methods, and computer program products providing...

Details Apparatus, methods, and computer program products providing... Apparatus, methods, and computer program products providing...

G - Physics

06

F

G06F 21/00 (2006.01) G06F 7/00 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2731954

In one exemplary embodiment, a method includes: storing data for a file, organized as blocks, each having a por-tion of the file (301); and maintaining a skip list for the data (302). The skip list is an ordered tree structure having a root node, in-ternal nodes and leaf nodes. Each leaf node corresponds to a block. Each node has a rank value corresponding to size of a subtree rooted at the node. The skip list employs a hashing scheme. The hash value of the root node and internal nodes is computed from a level of the node, the rank value and an interval between the node and another linked node to the right of or below the node. The hash value of the leaf nodes is computed from a level of the node, the rank value and an interval associated with the node.

Dans un mode de réalisation illustratif, un procédé consiste à : mémoriser des données pour un fichier, organisé en tant que blocs, comportant chacun une partie du fichier (301) ; et maintenir une liste de sauts pour les données (302). La liste de sauts est une structure arborescente ordonnée comportant un nud racine, des nuds internes et des nuds terminaux. Chaque nud terminal correspond à un bloc. Chaque nud a une valeur de rang correspondant à la taille d'une sous-arborescence ayant sa racine au niveau du nud. La liste de sauts utilise une méthode de hachage. La valeur de hachage du nud racine et des nuds internes est calculée à partir d'un niveau du nud, de la valeur de rang et d'un intervalle entre le nud et un autre nud lié à la droite ou au-dessous du nud. La valeur de hachage des nuds terminaux est calculée à partir d'un niveau du nud, de la valeur de rang et d'un intervalle associé au nud.

Affiliated with

Also associated with

Rating

Apparatus, methods, and computer program products providing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus, methods, and computer program products providing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, methods, and computer program products providing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1494474