Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-04-01
2008-12-23
Lee, Wilson (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07469253
ABSTRACT:
Flexible and efficient partitioning of a table is accomplished by hashing the key for an entry, and determining a partition for the entry by generating a sequence of pseudo-random numbers using the hashed key as the seed. As many pseudo-random numbers are generated as there are partitions available. The partition in which the entry belongs corresponds to the largest number in the sequence generated with the hashed key and the pseudo-random number generator. In this way, repartitioning of a partitioned table with a first number of partitions to a second number of partitions can be done with minimal movement and upon repartitioning, the new partition is the same partition that that would have resulted had a new partitioning been performed with the second number of partitions.
REFERENCES:
patent: 4179663 (1979-12-01), Vasseur
patent: 4944009 (1990-07-01), Micali et al.
patent: 5390359 (1995-02-01), Damerau
patent: 5551027 (1996-08-01), Choy et al.
patent: 5625815 (1997-04-01), Maier et al.
patent: 5651123 (1997-07-01), Nakagawa et al.
patent: 6115705 (2000-09-01), Larson
patent: 6125370 (2000-09-01), Courter et al.
patent: 6694324 (2004-02-01), Shatdal
patent: 6931390 (2005-08-01), Zait et al.
patent: 2002/0194157 (2002-12-01), Zait et al.
IEEE, “The Authoritative Dictionary of IEEE Standards Terms”, Copyright 2000, Standards Information Network IEEE Press, Seventh Edition, p. 797.
Cyran, M., Oracle9iDatabase Concepts, Release 2(9.2), Part No. A96524-01, 1996, http://www.cise.ufl.edu/help/database/oracle-docs/server.920/a96524/title.htm, 2 pages “Partitioned Tables and Indexes”, Oracle9iDatabase Concepts Release 2(9.2), Part No. A96524-01, © 1996-2003 Oracle Corporation, http://www/cise.ufl.edu/help/database/oracle-docs/server.920/a96524/c12parti.htm, 15 pages.
Celis Pedro
Kollar Lubor
Vaishnavi Shailesh
Le Michael
Lee Wilson
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
Associative hash partitioning using pseudo-random number... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Associative hash partitioning using pseudo-random number..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative hash partitioning using pseudo-random number... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4052192