公开(公告)号：US10331634B2

公开(公告)日：2019-06-25

申请号：US15268108

申请日：2016-09-16

Applicant: Oracle International Corporation

Inventor： Wei-Ming Hu ,  Mark Dilman ,  Leonid Novak ,  Ilya Taranov ,  Zheng Zeng ,  Jean de Lavarene ,  Vidya Hegde

IPC: G06F17/30 ,  G06F16/21 ,  G06F16/27 ,  G06F16/22 ,  G06F16/248 ,  G06F16/25 ,  G06F16/2455 ,  G06F16/2458

Abstract: Techniques are provided for creating, organizing, and maintaining a sharded database. A sharded database can be created using user-defined sharding, system-managed sharding, or composite sharding. The sharded database is implemented with relational database techniques. The techniques described can be used to route database requests and process queries in a sharded database.

公开(公告)号：US20170103094A1

公开(公告)日：2017-04-13

申请号：US15268108

申请日：2016-09-16

Applicant: Oracle International Corporation

Inventor： Wei-Ming Hu ,  Mark Dilman ,  Leonid Novak ,  Ilya Taranov ,  Zheng Zeng ,  Jean de Lavarene ,  Vidya Hegde

IPC: G06F17/30

CPC classification number: G06F16/213 ,  G06F16/217 ,  G06F16/221 ,  G06F16/2272 ,  G06F16/2282 ,  G06F16/2455 ,  G06F16/2471 ,  G06F16/248 ,  G06F16/252 ,  G06F16/27 ,  G06F16/278

Abstract: Techniques are provided for creating, organizing, and maintaining a sharded database. A sharded database can be created using user-defined sharding, system-managed sharding, or composite sharding. The sharded database is implemented with relational database techniques. The techniques described can be used to route database requests and process queries in a sharded database.

公开(公告)号：US12277140B2

公开(公告)日：2025-04-15

申请号：US18372002

申请日：2023-09-22

Applicant: Oracle International Corporation

Inventor： Lik Wong ,  Leonid Novak ,  Sampanna Salunke ,  Mark Dilman ,  Wei-Ming Hu

IPC: G06F16/27 ,  G06F11/14 ,  G06F16/22 ,  G06F16/23

Abstract: A consensus protocol-based replication approach is provided. For each change operation performed by a leader server on a copy of the database, the leader server creates a replication log record and returns a result to the client. The leader does not wait for consensus for the change operation from the followers. For a commit, the leader creates a commit log record and waits for consensus. Thus, the leader executes database transactions asynchronously, performs replication of change operations asynchronously, and performs replication of transaction commits synchronously.

公开(公告)号：US20240126782A1

公开(公告)日：2024-04-18

申请号：US18372005

申请日：2023-09-22

Applicant: Oracle International Corporation

Inventor： Lik Wong ,  Leonid Novak ,  Sampanna Salunke ,  Mark Dilman ,  Wei-Ming Hu

IPC: G06F16/27

CPC classification number: G06F16/273

Abstract: A consensus protocol-based replication approach is provided. Chunks are grouped into replication units (RUs) to optimize replication efficiency. Chunks may be assigned to RUs based on load and replication throughput. Splitting and merging RUs do not interrupt concurrent user workload or require routing changes. Transactions spanning chunks within an RU do not require distributed transaction processing. Each replication unit has a replication factor (RF), which refers to the number of copies/replicas of the replication unit, and an associated distribution factor (DF), which refers to the number of servers taking over the workload from a failed leader server. RUs may be placed in rings of servers, where the number of servers in a ring is equal to the replication factor, and quiescing the workload can be restricted to a ring of servers instead of the entire database.

公开(公告)号：US11954117B2

公开(公告)日：2024-04-09

申请号：US15845747

申请日：2017-12-18

Applicant: Oracle International Corporation

Inventor： Juan R. Loaiza ,  Wei-Ming Hu ,  Mark Dilman ,  Leonid Novak

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/2458

CPC classification number: G06F16/27 ,  G06F16/2282 ,  G06F16/2471 ,  G06F16/278

Abstract: Techniques are described herein for routing queries to particular nodes of a multi-node database system based on the query. A database table is partitioned into a plurality of affinity groups. Each affinity group is assigned a particular node as the master node of the affinity group. A mapping is sent to a query router indicating the master node for each affinity group of the plurality of affinity groups. The query router determines, for a particular query, a target node to which to send the particular query based on the mapping and the particular query.

公开(公告)号：US20210406252A1

公开(公告)日：2021-12-30

申请号：US17473525

申请日：2021-09-13

Applicant: Oracle International Corporation

Inventor： Lik Wong ,  Leonid Novak ,  Douglas N. Surber ,  Ilesh Garish ,  Saurabh Verma ,  Wei Ming Hu ,  Mark Dilman ,  Jean de Lavarene

IPC: G06F16/23 ,  G06F16/2455

Abstract: Techniques are provided for processing a database command in a sharded database. The processing of the database command may include generating or otherwise accessing a shard key expression, and evaluating the shard key expression to identify one or more target shards that contain data used to execute the database command.

公开(公告)号：US11194773B2

公开(公告)日：2021-12-07

申请号：US16569051

申请日：2019-09-12

Applicant: Oracle International Corporation

Inventor： Wei-Ming Hu ,  Ghazi Nourdine Benadjaoud ,  Mark Dilman ,  Darshan Maniyani ,  Sachin Rathod ,  Wumengjian Zhu

IPC: G06F16/21 ,  G06F16/22 ,  G06F16/25 ,  G06F16/2455

Abstract: Techniques described herein create a sharding environment from existing independent databases, use the sharding environment to issue cross shard queries, create “on all shards” new objects, and create and “on all shards” new users that will have permission to access the data across all database shards.

公开(公告)号：US10545935B2

公开(公告)日：2020-01-28

申请号：US15133979

申请日：2016-04-20

Applicant: Oracle International Corporation

Inventor： Vidya Hegde ,  Jean de Lavarene ,  Douglas Surber ,  Mark Dilman ,  Leonid Novak ,  Wei Ming Hu ,  Ashok Shivarudraiah ,  Tong Zhou ,  Ilya Taranov

IPC: G06F16/00 ,  G06F16/22 ,  G06F16/25 ,  G06F16/2455

Abstract: In accordance with an embodiment, the system enables access to a sharded database using a cache and a shard topology. A shard-aware client application connecting to a sharded database can use a connection pool (e.g., a Universal Connection Pool, UCP), to store or access connections to different shards or chunks of the sharded database within a shared pool. As new connections are created, a shard topology layer can be built at the database driver layer, which learns and caches shard key ranges to locations of shards. The shard topology layer enables subsequent connection requests from a client application to use a fast key path access to the appropriate shard or chunk.

公开(公告)号：US20190102408A1

公开(公告)日：2019-04-04

申请号：US15845747

申请日：2017-12-18

Applicant: Oracle International Corporation

Inventor： Juan R. Loaiza ,  Wei-Ming Hu ,  Mark Dilman ,  Leonid Novak

IPC: G06F17/30

Abstract: Techniques are described herein for routing queries to particular nodes of a multi-node database system based on the query. A database table is partitioned into a plurality of affinity groups. Each affinity group is assigned a particular node as the master node of the affinity group. A mapping is sent to a query router indicating the master node for each affinity group of the plurality of affinity groups. The query router determines, for a particular query, a target node to which to send the particular query based on the mapping and the particular query.

公开(公告)号：US20170103116A1

公开(公告)日：2017-04-13

申请号：US15267395

申请日：2016-09-16

Applicant: Oracle International Corporation

Inventor： Wei-Ming Hu ,  Mark Dilman ,  Stephen Ball ,  Ghazi Nourdine Benadjaoud ,  Leonid Novak ,  Ilya Taranov ,  Zheng Zeng

IPC: G06F17/30

CPC classification number: G06F17/30297 ,  G06F17/30306 ,  G06F17/30315 ,  G06F17/30336 ,  G06F17/30339 ,  G06F17/30477 ,  G06F17/30545 ,  G06F17/30554 ,  G06F17/3056 ,  G06F17/30575 ,  G06F17/30584

Abstract: Techniques are provided for creating, organizing, and maintaining a sharded database. A sharded database can be created using user-defined sharding, system-managed sharding, or composite sharding. The sharded database is implemented with relational database techniques. The techniques described provide improvements to load distribution, organization, query processing, and schema propagation in a sharded database.