Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-14
2008-11-18
Vy, Hung T (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07454405
ABSTRACT:
A file management program which enables efficient access to data in a directory file by utilizing an extent-based data access structure. When a processing request containing the name information for a file to be processed is inputted, a hash-value generation unit applies a predetermined hash function to the name information, and generates a hash value of the file to be processed. Next, a physical-block-number acquisition unit looks up a hash-value-range table, extracts hash-value-range information, and acquires a physical-block number from the hash-value-range information, where a hash-value range containing the hash value of the file to be processed is included in the hash-value-range information. Then, a directory processing unit acquires from a physical block in a storage device data corresponding to the acquired physical-block number, and performs processing of the data according to the processing request.
REFERENCES:
patent: 5202982 (1993-04-01), Gramlich et al.
patent: 6308320 (2001-10-01), Burch
patent: 2003/0070090 (2003-04-01), Hillhouse
patent: 2003/0093647 (2003-05-01), Mogi et al.
patent: 2004/0059866 (2004-03-01), Patel et al.
patent: 2004/0073846 (2004-04-01), Nakanishi et al.
patent: 59-095648 (1984-06-01), None
patent: 5-040680 (1993-02-01), None
patent: 2000357115 (2000-12-01), None
Usenix Association, Proceedings of the 5th Annual Linux SHowcase & Conference (Nov. 2001).
Proceedings of the 5th Annual Linux Showcase & conference (Usenix Association), Nov. 2001.
I. Dowse et al.; “Recent Filesystem Optimisations in FeeBSD”; Proceedings of the Freenix Track; 2002 Usenix Annual Technical Conference; Jun. 2002.
A. Sweeney et al; “Scalability in the XFS File System” Proceedings of the Usenix 1996 Annual Technical Conference; Jan. 1996.
F. Schmuck et al.; “GPFS: A Shared-Disk File System for Large Computing Clusters”; Proceedings of the First Conference on File and Storage Technologies; pp. 1-15; Jan. 2002.
D. Phillips; “A Directory Index for Ext2”; Proceedings of the Fifth Annual Linux Showcase and Conference, Nov. 2001.
Miyamae Takeshi
Shinkai Yoshitake
Shiozawa Kensuke
Fujitsu Limited
Greer Burns & Crain Ltd.
Lie Angela M
Vy Hung T
LandOfFree
File management program, file management process, and file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File management program, file management process, and file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File management program, file management process, and file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4027908