Method and apparatus for adding data storage bins to a stored co

Details Method and apparatus for adding data storage bins to a stored co Method and apparatus for adding data storage bins to a stored co

1996-12-19

1999-09-28

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 711209, 711202, G06F 1730

Patent

active

059604310

ABSTRACT:
In a database system that stores database objects in partitioned mode using bins to represent storage locations at which individual records of an object are stored, after they have been partitioned into logical buckets, a cascaded round-robin mapping method assigns buckets to bins evenly, while minimizing the movement of buckets when new bins are added and while minimizing memory overhead requirements. The method includes entering a do loop for an index counter variable j=m to 0 by -1, wherein "m" is the number of times new bins have been added since the last database reorganization. A variable y is set equal to x modulo n.sub.j, wherein n.sub.j is the number of bins after the j.sup.th database expansion. If y.gtoreq.n.sub.j-1, y is established to be the bin identification. Buckets are moved to populate new bins based on modulo n+k, wherein k is the number of bins added in the current expansion.

REFERENCES:
patent: 5199073 (1993-03-01), Scott
patent: 5218696 (1993-06-01), Baird et al.
patent: 5287499 (1994-02-01), Nemes
patent: 5440734 (1995-08-01), Wagar
patent: 5490258 (1996-02-01), Fenner
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5548769 (1996-08-01), Baum et al.
patent: 5613105 (1997-03-01), Zbikowski et al.
patent: 5687361 (1997-11-01), Sarkar
patent: 5692177 (1997-11-01), Miller
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5832131 (1998-11-01), Choo et al.
"Accessing Rows Based on Hidden Field Values", Research Disclosure, Nov. 1992, No. 343, Kenneth Mason Publications Ltd, England.

Affiliated with

Also associated with

Rating

Method and apparatus for adding data storage bins to a stored co does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for adding data storage bins to a stored co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adding data storage bins to a stored co will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-716112