File object storage and retrieval using hashing techniques

Details File object storage and retrieval using hashing techniques File object storage and retrieval using hashing techniques

2003-05-23

2008-08-12

Lee, Wilson (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07412449

ABSTRACT:
Methods and apparatus, including computer program products, for generating hash slot subdirectories within a file system, identifying each hash slot subdirectory by a unique identifier, receiving a document, hashing a name of the document to generate a hash value, selecting a hash slot subdirectory that corresponds to the hash value, generating a document subdirectory within the selected hash slot subdirectory, identifying the document subdirectory by the name of the document, and storing the document in the document subdirectory. Methods and apparatus, including computer program products, receiving a request for a document, hashing a name of the document to generate a hash value, selecting a hash slot subdirectory having a unique identifier that corresponds to the hash value, locating a document subdirectory within the selected hash slot subdirectory that is identified by the name of the document, and retrieving the document from the document subdirectory.

REFERENCES:
patent: 4780816 (1988-10-01), Connell
patent: 5129074 (1992-07-01), Kikuchi et al.
patent: 5182799 (1993-01-01), Tamura et al.
patent: 5197002 (1993-03-01), Spencer
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 6055534 (2000-04-01), Nishino
patent: 6145064 (2000-11-01), Long et al.
patent: 6374266 (2002-04-01), Shnelvar
patent: 6470345 (2002-10-01), Doutre et al.
patent: 6594665 (2003-07-01), Sowa et al.
patent: 6772163 (2004-08-01), Sinclair et al.
patent: 6915302 (2005-07-01), Christofferson et al.
patent: 6934796 (2005-08-01), Pereira et al.
patent: 2003/0012558 (2003-01-01), Kim et al.
patent: 2004/0220975 (2004-11-01), Carpentier et al.
patent: 4421640 (1995-08-01), None
patent: 2000357115 (2000-12-01), None
Ramakrishna, M. V., “File Organization Using Composite Perfect Hashing”, 1989, ACM, 0362-5915/89/0600-0231, pp. 231-263.

Affiliated with

Also associated with

Rating

File object storage and retrieval using hashing techniques 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 object storage and retrieval using hashing techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File object storage and retrieval using hashing techniques will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4011208