US 2023/0409603 A1 · LINEAR INTERVAL-BASED DYNAMIC RANGE PARTITIONING

Abstract

Computer-readable media, methods, and systems are disclosed for linear interval-based dynamic range partitioning in one or more database systems. A request is received by a database management system to insert a new row into a partitioned database table. The partitioned database table may include a plurality of existing partitions and a partition others partition. Based on determining that the new row should be inserted into the partition others partition a series of steps are performed. First, one or more new partitions are added to the partitioned database table. Then, the new row is inserted into the one of the one or more new partitions in the partitioned database table.

Claims23

Dependent claims

One or more non-transitory computer-readable media storing computer-executable instructions that, when executed by a processor, perform a method for linear interval-based dynamic range partitioning in one or more databases, the method comprising:

receiving, by a database management system, a request to insert a new row into a partitioned database table,
wherein the partitioned database table comprises a plurality of existing table partitions and a partition others table partition,
wherein different table partitions of the partitioned database table have associated ranges and store data values within the associated ranges,
and wherein inserted rows that do not match any of the associated ranges of the existing table partitions are inserted in the partition others table partition;
and
based on determining that the new row should be inserted into the partition others table partition, performing a migration, by way of a background process when the database management system is idle or under less than full loading, comprising:
adding one or more new table partitions to the partitioned database table;
and
inserting the new row into one of the one or more new table partitions in the partitioned database table.

6 more elements

A method for linear interval-based dynamic range partitioning in one or more databases, the method comprising:

receiving, by a database management system, a record to be inserted into a partitioned database table,
wherein the partitioned database table comprises a plurality of existing table partitions and a partition others table partition,
wherein different table partitions of the partitioned database table have associated ranges and store data values within the associated ranges,
and wherein inserted records that do not match any of the associated ranges of the existing table partitions are inserted in the partition others table partition;
and
based on determining that the record has a key value outside ranges associated with the plurality of existing table partitions, performing a migration, by way of a background process when the database management system is idle or under less than full loading, comprising:
adding one or more new table partitions to the partitioned database table;
and
inserting the record to be inserted into one of the one or more new table partitions in the partitioned database table,
wherein one or more ranges corresponding to the one or more new table partitions is determined based on a specification of a dynamic interval that is specified when the partitioned table is created or altered.

7 more elements

A system for linear interval-based dynamic range partitioning in one or more databases, the system comprising:

at least one processor;
and at least one non-transitory memory storing computer executable instructions that when executed by the at least one processor cause the system to carry out actions comprising:
receiving, by a database management system, a request to insert a new record into a range partitioned database table,
wherein the range partitioned database table comprises a plurality of existing table partitions having existing ranges and a partition others table partition,
wherein different table partitions of the range partitioned database table store data values within the existing ranges,
and wherein inserted records that do not match any of the existing ranges of the existing table partitions are inserted in the partition others table partition;
and
based on determining that the new record has a key that is outside the existing ranges of the plurality of existing table partitions, performing a migration, by way of a background process when the database management system is idle or under less than full loading, comprising:
adding one or more new table partitions to the range partitioned database table;
and
inserting the new record into one of the one or more new table partitions in the range partitioned database table.

8 more elements

Dependencies are inferred from the claim text.

Linear interval-based dynamic range partitioning

Life of this patent

Linear interval-based dynamic range partitioning

Life of this patent

Abstract

Claims23