Composite hash and list partitioning of database tables

Details Composite hash and list partitioning of database tables Composite hash and list partitioning of database tables

2009-03-11

2011-12-13

Gu, Shawn X (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S114000, C711S165000, C711S216000, C711S221000

Reexamination Certificate

active

08078825

ABSTRACT:
A method for partitioning during an online node add. The method includes providing a data storage cluster with first and second nodes, and storing a table of data in the data storage cluster with a first partition storing a set of rows or data elements in the first node and a second partition storing a set of rows or data elements in the second node. The method includes adding a third node to the cluster and adding a third partition to the table using a partitioning mechanism to create a distribution mapping for data elements in the first, second, and third partitions. The distribution mapping provides substantially uniform distribution of the data elements over the first, second, and third partitions by the partitioning mechanism using modulo hash partitioning as a function of data elements or by combining hash and list partitioning such that data is retained on the original partitions.

REFERENCES:
patent: 6725261 (2004-04-01), Novaes et al.
patent: 7269646 (2007-09-01), Yamamoto et al.
patent: 2003/0188085 (2003-10-01), Arakawa et al.
patent: 2006/0101224 (2006-05-01), Shah et al.
patent: 2007/0143380 (2007-06-01), Plow et al.
patent: 2008/0046400 (2008-02-01), Shi et al.
patent: 2008/0059746 (2008-03-01), Fisher
patent: 2008/0189239 (2008-08-01), Bawa et al.
patent: 2008/0263001 (2008-10-01), Lohman et al.
patent: 2009/0043863 (2009-02-01), Lashley et al.
International Search Report for PCT/US2010/026746, dated Sep. 28, 2010, from Korean Intellectual Property Office.

Affiliated with

Also associated with

Rating

Composite hash and list partitioning of database tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Composite hash and list partitioning of database tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Composite hash and list partitioning of database tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4272373