File storage method and apparatus

Details File storage method and apparatus File storage method and apparatus

2008-05-06

2008-05-06

Chace, Christian (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C341S050000, C712S001000

Reexamination Certificate

active

07370048

ABSTRACT:
A method for storing data in a data storage area of a computer that utilizes hashing functions to avoid collision of data records. A first hash function attempts to place a new data record in a home address in the data table. If a data record already exists in that slot, a collision occurs, and a second hash function is applied on each of the new data record and the stored data record to determine a new target slot. Application of each second hash function results in an increment advancement amount for the new data record and an incremental advancement amount for the stored data record. The new data record is stored in the new target slot, where the new target slot is determined based on one or both of the incremental advancement amount for the new data record and the incremental advancement amount for the stored data record.

REFERENCES:
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 5339398 (1994-08-01), Shah et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5390359 (1995-02-01), Damerau
patent: 5418947 (1995-05-01), Hsu et al.
patent: 5526363 (1996-06-01), Weiss et al.
patent: 5809494 (1998-09-01), Nguyen
patent: 5893120 (1999-04-01), Nemes
patent: 5987462 (1999-11-01), Kasao et al.
patent: 6031935 (2000-02-01), Kimmel
patent: 6226629 (2001-05-01), Cossock
patent: 6442553 (2002-08-01), Take
patent: 6449613 (2002-09-01), Egolf et al.
patent: 6567817 (2003-05-01), VanLeer
patent: 6625612 (2003-09-01), Tal et al.
patent: 6725223 (2004-04-01), Abdo et al.
patent: 6862602 (2005-03-01), Guha
patent: 7058639 (2006-06-01), Chatterjee et al.
patent: 2003/0018878 (2003-01-01), Dorward et al.
patent: 2003/0028547 (2003-02-01), Boa et al.
patent: 2004/0220975 (2004-11-01), Carpentier et al.
patent: 2004/0230989 (2004-11-01), Macey et al.
patent: 2004/0267745 (2004-12-01), HoogerBrugge et al.
patent: 2005/0229254 (2005-10-01), Singh et al.
patent: 2005/0251524 (2005-11-01), Shukla
patent: 2006/0143168 (2006-06-01), Rossmann
patent: 2006/0218176 (2006-09-01), Hsu et al.
patent: 2006/0248079 (2006-11-01), Braica
patent: 5028290 (1993-02-01), None
Jeffrey Scott Vitter, “Implementations for coalesced hashing”, Dec. 1982, ACM Press, vol. 25 Issue 12, 911-926.
J. Ian Munro and Pedro Celis, “Techniques for collision resolution in hash tables with open addressing”, Nov. 1986, IEEE Computer Soceity Press, Proceedings of 1986 ACM Fall joint computer conference ACM '86, 601-610.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2785020