Method and system for accessing chunks of data using matching of

Details Method and system for accessing chunks of data using matching of Method and system for accessing chunks of data using matching of

1995-12-14

1998-05-19

Black, Thomas G.

Boots, shoes, and leggings

395612, 395605, 3642516, G06F 100

Patent

active

057548447

ABSTRACT:
In the tagged, hashed file system, each finite portion of a file of the user's data is tagged with a pathname (filename and path) and a logical offset of the data within the file. A hint, as to where the portion is located in storage in the THFS, is computed by hashing the pathname and the logical offset. Once the hint is provided, then the THFS commences to search storage from the location suggested by the hint until it finds a match between the tag on the portion with the pathname and logical offset. When a portion is to be written, the intended location for placement of the portion must be read to ensure that it is available for writing, i.e. empty. If the location is not available, then a search must be made for the closest available (empty) location, and the user data is written there. If during a read operation a matched tag is not found until an empty area is read, the search will terminate, and the user application will be notified that no file was found.

REFERENCES:
patent: 3668647 (1972-06-01), Evangelisti et al.
patent: 4761737 (1988-08-01), Duvall et al.
patent: 4794528 (1988-12-01), Hirose et al.
patent: 4831582 (1989-05-01), Miller et al.
patent: 4853878 (1989-08-01), Brown
patent: 5129088 (1992-07-01), Auslander et al.
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5333315 (1994-07-01), Saether et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5442797 (1995-08-01), Casavant et al.
patent: 5465365 (1995-11-01), Winterbottom
patent: 5566332 (1996-10-01), Adair et al.
patent: 5592648 (1997-01-01), Schultz et al.

Affiliated with

Also associated with

Rating

Method and system for accessing chunks of data using matching of 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 system for accessing chunks of data using matching of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for accessing chunks of data using matching of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1864151