Pliops Assigned Patent
Managing LSM tree of key value pairs stored in NVM
By Francis Pelletier | February 14, 2024 at 2:00 pmPliops Ltd., Tel Aviv, Israel, has been assigned a patent (11860844) developed by Dayan, Niv, Tel Aviv, Israel, and Twitto, Moshe, Givat Shemuel, Israel, for “managing a LSM tree of key value pairs that is stored in a non-volatile memory.“
The abstract of the patent published by the U.S. Patent and Trademark Office states: “A method for managing a log structured merged (LSM) tree of key value (KV) pairs, the LSM tree is stored in a non-volatile memory, the method may include merging runs of the LSM tree to provide merged runs, writing merged runs to the non-volatile memory, adding new runs to the LSM tree, wherein the adding comprises writing runs to the non-volatile memory, and updating at least one management data structure (MDS) to reflect the merging and the adding, wherein an MDS of the at least one MDS stores a mapping between keys of the KV pairs of the LSM tree, fingerprints associated with the KV pairs of the LSM tree, and compressed run identifiers that identify runs of the LSM tree.”
The patent application was filed on 2020-10-27 (17/081986).











