Pliops Ltd.

Edward Bortnikov

Moshe Twitto

Eshcar Hillel

Michael Pan

Roey Maor

Niv Dayan

Shmuel Dashevsky

Guy Guetta

Tamar Weiss

A method for updating a key-value (KV) storage system, the method includes (a) receiving a request to write a KV pair to the KV storage system; (b) storing the KV pair in an input buffer that is maintained in a volatile memory module of the KV storage system; (c) storing the KV pair in a separated KV database that is maintained in a non-volatile memory module of the KV storage system; (d) updating a B-tree that is stored in the non-volatile memory unit with (i) a key of the KV pair, (ii) a KV pair timestamp, and (iii) retrieval information for retrieving the KV pair from the separated KV database; and (e) maintaining a backup B-tree in the non-volatile memory module of the KV storage system, wherein the B-tree and the backup B-tree are separated from the separated KV database.

Separated database management

A method for performing a backup in relation to a separated database, the method includes creating, by a processing circuit, a new backup log structured merge (LSM) tree of the separated database, wherein the new backup LSM tree is associated with a new point in time (PIT) and belongs to a group of LSM trees that comprise a primary LSM tree and one or more backup LSM trees that are associated with different PITs, and share a key value (KV) database that is mutable and is separated from the group; wherein the creating comprises storing the new backup LSM tree to a destination.

Performing a backup in relation to a separated database

A method for inserting a KV pair to a separated database, the method may include receiving a request to insert the KV pair to the separated database, wherein the separated database comprises a log structured merge (LSM) tree and KV database that is separated from LSM tree; determining whether the KV pair should be associated with a versioned LSM entry or with a non-versions LSM entry; and inserting the KV pair and a KV timestamp in the separated database according to the determining; wherein the inserting includes: storing a combination of the value and the KV timestamp in the KV database; defining an access key to the KV database; wherein the access key is based on the combination when determining that the KV pair should be associated with a versioned LSM; and wherein the access key is based on the key and not on the timestamp when determining that the KV pair should be associated with a non-versioned LSM.

Growing community of inventors

Tel Aviv, Israel

Edward Bortnikov