×

COMPOSITE HASH AND LIST PARTITIONING OF DATABASE TABLES

  • US 20100235606A1
  • Filed: 03/11/2009
  • Published: 09/16/2010
  • Est. Priority Date: 03/11/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method for reorganizing a table of a database, comprising:

  • providing a data storage cluster including a first node and a second node;

    storing the table in the data storage cluster with a first partition comprising a first set of rows in the first node and a second partition comprising a second set of rows in the second node;

    modifying the data storage cluster to include a third node for storing data from the table;

    with a storage engine managing the data storage cluster, adding a third partition to the table including using a partitioning mechanism to create a distribution mapping for data elements in the first, second, and third partitions;

    copying a portion of the first and second rows of the table from both the first and second nodes to the third partition of the third node based on the distribution mapping; and

    deleting the copied portion of the first and second rows of the table from the first and second nodes, wherein the distribution mapping calls for copying from the first and second nodes and not copying to the first and second nodes.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×