Parallel file system and method with extensible hashing

Details Parallel file system and method with extensible hashing Parallel file system and method with extensible hashing

1997-07-11

1999-04-06

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 10, G06F 1700

Patent

active

058930868

ABSTRACT:
A computer system having a shared parallel disk file system running on a network for multiple computers each having their own instance of an operating system and with a protocol that makes disks appear to be locally attached to each file system. This parallel file system in a shared disk environment uses scalable directory service method improvements to caching and cache performance developments balance pools for multiple accesses. A metadata node manages file metadata, and locking techniques reduce the overhead of a token manager which is also used in the file system recovery if a computer participating in the management of shared disks becomes unavailable or failed. Synchronous and asynchronous takeover of a metadata node occurs for correction of metadata which was under modification and a new computer node to be a metadata node for that file. Locks are not constantly required to allocate new blocks on behalf of a user. Hash buckets are used and each hash bucket is stored in a sparse file at an offset given as i*s, where i is the hash bucket number and s is the hash bucket size, an where a directory starts out as an empty file, where the file size increases to the size where it needs to be split by inserting records, and wherein upon a split, an additional bucket is written increasing the file size from s to 2*s upon the first split. Lookup operations are performed with a step of computing the hash value of the key being looked up, as well as a hash tree depth as log-base-2 of the file size divided by hash bucket size, and with compute steps also computed for an insert operation.

REFERENCES:
patent: 4274139 (1981-06-01), Hodgkinson et al.
patent: 4956772 (1990-09-01), Neches
patent: 5043876 (1991-08-01), Terry
patent: 5202971 (1993-04-01), Henson et al.
patent: 5226159 (1993-07-01), Henson et al.
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5463736 (1995-10-01), Elko et al.
patent: 5490270 (1996-02-01), Devarakonda et al.
patent: 5542087 (1996-07-01), Neimet et al.
patent: 5566297 (1996-10-01), Devarakonda et al.
patent: 5687361 (1997-11-01), Sarkar
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5748952 (1998-05-01), Chadha et al.
Carla Schlatter Ellis, "Concurrency in Extendible Hashing", Inform Systems vol. 13, No. 1. pp. 97-109, 1988.
Goetz Graefe, "Volcano, an Extensible and Parallel", IEEE, CU-CS-481-90, pp.1-44, Jul. 1990.
Goetz Graefe, "Parallel External Sorting in Volcano", IEEE, CU-CS-459, pp. 1-36, 1990
Goetz Graefe, "Volcano, an Extensible and Parallel Query Evaluation System", IEEE, pp. 120-135, Feb. 1994.
Goetz Graefe, "Extensible Query Optimization and Parallel Execution in Volcano", IEEE, pp. 1-22, 1994.
"CMS Interactive File Sharing Prototype", by Eshel et al., IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY, RC13371 (#50869) Dec. 18, 1987.
"IBM VideoCharger Server for AIX", International Business Machines Corporation, March 1997.

Affiliated with

Also associated with

Rating

Parallel file system and method with extensible hashing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel file system and method with extensible hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel file system and method with extensible hashing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1381375