Hashing objects into multiple directories for better...

Details Hashing objects into multiple directories for better... Hashing objects into multiple directories for better...

2006-02-28

2006-02-28

Amsbury, Wayne (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07007024

ABSTRACT:
A data storage methodology wherein a hashing algorithm is applied to break a directory object experiencing frequent concurrent accesses from a number of client or manager applications into a predetermined number of hash component objects and a hash master object that manages the component objects. The hash master object and the hash components, together, constitute a hash directory, which replaces the original non-hashed directory object. Each hash component object contains a portion of the entries contained in the original directory object. Each hash component is managed by only one file manager. The entries in the original directory object are distributed among the hash component objects using a predefined hashing algorithm. The creation of hash components and the hash master allows more than one client application or file manager to concurrently write corresponding hash components without the need for access coordination on each access.

REFERENCES:
patent: 4601012 (1986-07-01), Aiken, Jr.
patent: 5303379 (1994-04-01), Khoyi et al.
patent: 5347632 (1994-09-01), Filepp et al.
patent: 5394554 (1995-02-01), Elko et al.
patent: 5542078 (1996-07-01), Martel et al.
patent: 5581760 (1996-12-01), Atkinson et al.
patent: 5634124 (1997-05-01), Khoyi et al.
patent: 5659746 (1997-08-01), Bankert et al.
patent: 5798763 (1998-08-01), Larson et al.
patent: 5802524 (1998-09-01), Flowers et al.
patent: 5878434 (1999-03-01), Draper et al.
patent: 5946686 (1999-08-01), Schmuck et al.
patent: 5956734 (1999-09-01), Schmuck et al.
patent: 5960446 (1999-09-01), Schmuck et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6175835 (2001-01-01), Shadmon
patent: 6374232 (2002-04-01), Dageville et al.
patent: 6604068 (2003-08-01), Bukowski et al.
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6725392 (2004-04-01), Frey et al.
patent: 6754656 (2004-06-01), Cornwell et al.
patent: 6795817 (2004-09-01), Agarwal et al.
patent: 6941510 (2005-09-01), Ozzie et al.
patent: 2002/0091702 (2002-07-01), Mullins
Article by Garth A. Gibson et al. entitled “A Cost-Effective, High-Bandwidth Storage Architecture”, pp. 92-103, Association for Computing Machinery, 1998.
Article by Garth A. Gibson and Rodney Van Meter entitled “Network Attached Storage Architecture”, pp. 37-45, Communications of the ACM, Nov. 2000, vol. 43, No. 11.
Article by Andreas Dilger & Peter J. Braam entitled “Object Based Storage HOWTO”, pp. 1-13, Version 2, Dec. 23, 1999, available at http://www.lustre.org/docs.

Affiliated with

Also associated with

Rating

Hashing objects into multiple directories for better... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hashing objects into multiple directories for better..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hashing objects into multiple directories for better... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3655777