Table placement in distributed databases

US11550791B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-11550791-B2
Application numberUS-202117207512-A
CountryUS
Kind codeB2
Filing dateMar 19, 2021
Priority dateNov 26, 2013
Publication dateJan 10, 2023
Grant dateJan 10, 2023

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A node type of a plurality of distributed nodes to which a table to be added to a distributed database should be assigned can be identified by applying a set of placement rules defined for the table. The set of placement rules can also be applied to determine whether the table should be partitioned into more than one partition. A table group name associated with the table can be obtained and used in conjunction with the node type and determination of whether to partition the table to store the table in the distributed database on at least one node of the plurality of nodes as one or more partitions.

First claim

Opening claim text (preview).

What is claimed is: 1. A system comprising: at least one programmable processor; and at least one memory including program code which when executed by the at least one programmable processor causes operations comprising: in response to a number of records in a first partition reaching a re-partitioning threshold defined by table classification information including a table placement rale, dividing, based on the table classification information for a table stored across a plurality of partitions in a distributed database, the first partition for the table stored across the plurality of partitions to repartition the first partition by creating one or more new partitions for the first partition, the distributed database comprising the plurality of tables located on a plurality of distributed nodes; and placing, based on the table classification information, the one or more new partitions onto at least one available distributed node of the plurality of distributed nodes. 2. The system of claim 1 , wherein the table classification information further includes a location rule defining a type of server for the placing of the one or more new partitions, wherein the type of server comprises a master server or a slave server. 3. The system of claim 1 , wherein the table classification information comprises a table name and a schema name. 4. The system of claim 1 , wherein the table classification information comprises an application type. 5. The system of claim 1 , wherein the dividing and/or the placing is further based on a table placement rule defined for the table. 6. The system of claim 1 further comprising: collecting information about the distributed database, the information including the table classification information and a table placement rule. 7. The system of claim 6 , wherein the table placement rule defines how the table is partitioned. 8. The system of claim 6 , wherein the table placement rule defines where the new partition is to be placed. 9. The system of claim 6 , wherein the table placement rule includes a partition threshold defined for the table. 10. A method comprising: in response to a number of records in a first partition reaching a re-partitioning threshold defined by table classification information including a table placement rule, dividing, based on the table classification information for a table stored across a plurality of partitions in a distributed database, the first partition for the table stored across the plurality of partitions to repartition the first partition by creating one or more new partitions for the first partition, the distributed database comprising the plurality of tables located on a plurality of distributed nodes; and placing, based on the table classification information, the new partition onto at least one available distributed node of the plurality of distributed nodes. 11. The method of claim 10 , wherein the table classification information further includes a location rule defining a type of server for the placing of the one or more new partitions, wherein the type of server comprises a master server or a slave server. 12. The method of claim 10 , wherein the table classification information comprises a table name and a schema name. 13. The method of claim 10 , wherein the table classification information comprises an application type. 14. The method of claim 10 , wherein the dividing and/or the placing is further based on a table placement rule defined for the table. 15. The method of claim 10 further comprising: collecting information about the distributed database, the information including the table classification information and a table placement rule. 16. The method of claim 15 , wherein the table placement rule defines how the table is partitioned. 17. The method of claim 15 , wherein the table placement rule defines where the new partition is to be placed. 18. The method of claim 15 , wherein the table placement rule includes a partition threshold defined for the table. 19. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising: in response to a number of records in a, first partition reaching a re-partitioning threshold defined by table classification information including a table placement rule, dividing, based on the table classification information for a table stored across a plurality of partitions in a distributed database, the first partition for the table stored across the plurality of partitions to repartition the first partition by creating one or more new partitions for the first partition, the distributed database comprising the plurality of tables located on a plurality of distributed nodes; and placing, based on the table classification information, the new partition onto at least one available distributed node of the plurality of distributed nodes. 20. The computer program product of claim 19 , wherein the table classification information further includes a location rule defining a type of server for the placing of the one or more new partitions, wherein the type of server comprises a master server or a slave server. 21. The computer program product of claim 19 , wherein the dividing and/or the placing is further based on a table placement rule defined for the table. 22. The computer program product of claim 19 further comprising: collecting information about the distributed database, the information including the table classification information and a table placement rule.

Assignees

Inventors

Classifications

  • Ensuring data consistency and integrity · CPC title

  • Unary operations; Data partitioning operations · CPC title

  • G06F16/27Primary

    Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US11550791B2 cover?
A node type of a plurality of distributed nodes to which a table to be added to a distributed database should be assigned can be identified by applying a set of placement rules defined for the table. The set of placement rules can also be applied to determine whether the table should be partitioned into more than one partition. A table group name associated with the table can be obtained and us…
Who is the assignee on this patent?
Sap Se
What technology area does this patent fall under?
Primary CPC classification G06F16/24554. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Jan 10 2023 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 5 related publications on this page (citations in our corpus or others sharing the same primary CPC).