公开(公告)号：US11687419B2

公开(公告)日：2023-06-27

申请号：US17493366

申请日：2021-10-04

Applicant: Redis Ltd.

Inventor： Yiftach Shoolman ,  Yoav Steinberg ,  Yossi Gottlieb ,  Oran Agra

IPC: G06F11/14 ,  G06F16/18

CPC classification number: G06F11/1469 ,  G06F11/1461 ,  G06F16/1805 ,  G06F2201/80 ,  G06F2201/84

Abstract: Methods, systems, and media for controlling append-only file rewrites are provided. In accordance with some embodiments, the methods comprising: determining a utilization of a shard of a database; determining whether the utilization exceeds a persistent storage utilization threshold; determining a recovery time to recover the shard from an append-only file; determining whether the recovery time exceeds a recovery time threshold; and when the utilization is determined to exceed the utilization threshold or when the recovery time is determined to exceed the recovery time threshold, causing an append-only-file rewrite to be performed.

公开(公告)号：US20230273866A1

公开(公告)日：2023-08-31

申请号：US18195252

申请日：2023-05-09

Applicant: Redis Ltd.

Inventor： Yiftach Shoolman ,  Yoav Steinberg ,  Yossi Gottlieb ,  Oran Agra

IPC: G06F11/14 ,  G06F16/18

CPC classification number: G06F11/1469 ,  G06F11/1461 ,  G06F16/1805 ,  G06F2201/80 ,  G06F2201/84

Abstract: Methods, systems, and media for controlling append-only file rewrites are provided. In accordance with some embodiments, the methods comprising: determining a utilization of a shard of a database; determining whether the utilization exceeds a persistent storage utilization threshold; determining a recovery time to recover the shard from an append-only file; determining whether the recovery time exceeds a recovery time threshold; and when the utilization is determined to exceed the utilization threshold or when the recovery time is determined to exceed the recovery time threshold, causing an append-only-file rewrite to be performed.

公开(公告)号：US11445019B2

公开(公告)日：2022-09-13

申请号：US16826900

申请日：2020-03-23

Applicant: Redis Ltd

Inventor： Yossi Gottlieb ,  Yoav Steinberg ,  Yiftach Shoolman

IPC: H04L67/1095 ,  H04L41/12 ,  G06F16/27 ,  G06F16/23 ,  H04L69/40 ,  H04L67/02 ,  H04L67/01 ,  H04L67/56 ,  H04L69/08 ,  H04L67/10 ,  H04L41/00

Abstract: Methods, systems, and media for providing distributed database access during a network split. In some embodiments, the method comprises: receiving, at a node of N nodes, configuration information of the database which indicates which of the N nodes stores replicated shards of the database including master shards and corresponding slave shards, N being an odd number greater than one; identifying, after a network split, a subset of the N nodes which are capable of communicating with each other; receiving, by a proxy, a request to perform a write operation to an object in the database; determining that a second node included in the subset of the N nodes stores a master shard including the object; determining that the subset includes at least (N+1)/2 nodes; and causing the request to perform the write operation to be routed to the second node.

公开(公告)号：US20230195794A1

公开(公告)日：2023-06-22

申请号：US17887217

申请日：2022-08-12

Applicant: Redis Ltd

Inventor： Roi Lipman

IPC: G06F16/901 ,  G06F16/904 ,  G06F16/9032 ,  G06F17/16

CPC classification number: G06F16/9024 ,  G06F16/904 ,  G06F16/90328 ,  G06F17/16

Abstract: Method, systems, and media for resolving a database query are provided, comprising: identifying a connected component in a query graph corresponding to the database query; determining a longest path length for the connected component; selecting a path having the longest path length; building an algebraic expression for the path; solving the algebraic expression using matrix-matrix multiplication to provide a solution; and responding to the query based on the solution.

公开(公告)号：US12045143B2

公开(公告)日：2024-07-23

申请号：US18195252

申请日：2023-05-09

Applicant: Redis Ltd.

Inventor： Yiftach Shoolman ,  Yoav Steinberg ,  Yossi Gottlieb ,  Oran Agra

IPC: G06F11/14 ,  G06F16/18

CPC classification number: G06F11/1469 ,  G06F11/1461 ,  G06F16/1805 ,  G06F2201/80 ,  G06F2201/84

Abstract: Methods, systems, and media for controlling append-only file rewrites are provided. In accordance with some embodiments, the methods comprising: determining a utilization of a shard of a database; determining whether the utilization exceeds a persistent storage utilization threshold; determining a recovery time to recover the shard from an append-only file; determining whether the recovery time exceeds a recovery time threshold; and when the utilization is determined to exceed the utilization threshold or when the recovery time is determined to exceed the recovery time threshold, causing an append-only-file rewrite to be performed.

公开(公告)号：US20220027242A1

公开(公告)日：2022-01-27

申请号：US17493366

申请日：2021-10-04

Applicant: Redis Ltd.

Inventor： Yiftach Shoolman ,  Yoav Steinberg ,  Yossi Gottlieb ,  Oran Agra

IPC: G06F11/14 ,  G06F16/18

Abstract: Methods, systems, and media for controlling append-only file rewrites are provided. In accordance with some embodiments, the methods comprising: determining a utilization of a shard of a database; determining whether the utilization exceeds a persistent storage utilization threshold; determining a recovery time to recover the shard from an append-only file; determining whether the recovery time exceeds a recovery time threshold; and when the utilization is determined to exceed the utilization threshold or when the recovery time is determined to exceed the recovery time threshold, causing an append-only-file rewrite to be performed.

公开(公告)号：US20220121627A1

公开(公告)日：2022-04-21

申请号：US17506162

申请日：2021-10-20

Applicant: Redis Ltd.

Inventor： Yuval Inbar ,  Yossi Gottlieb

IPC: G06F16/182 ,  G06F16/172 ,  G06F16/18 ,  G06F16/178 ,  G06F16/16

Abstract: Mechanisms, including systems, methods, and non-transitory computer readable media, for implementing conflict-free replicated data types in in-memory data structures are provided, the mechanisms comprising: a memory; and at least one hardware processor coupled to the memory and collectively configured to: mark a first key of a conflict-free replicated data type as to be deleted; send an update message reflecting that the first key is to be deleted to a first replica of an in-memory data structure; receive a plurality of messages each acknowledging that the first key is to be deleted; determine that the plurality of messages includes a message for each of a plurality of shards of the first replica; and in response to determining that the plurality of messages includes a message for each of the plurality of shards of the first replica, delete the first key.