US 11,809,744 B2
Data base and solid state disk (SSD) controller
Moshe Twitto, Givat Shemuel (IL); Yuval Rochman, Ramat Gan (IL); and Avraham Meir, Rishon Le zion (IL)
Assigned to Pliops Ltd., Tel Aviv (IL)
Filed by Pliops Ltd., Tel Aviv (IL)
Filed on Nov. 5, 2020, as Appl. No. 17/090,823.
Application 17/090,823 is a continuation of application No. 16/231,649, filed on Dec. 24, 2018, granted, now 10,860,249.
Claims priority of provisional application 62/744,264, filed on Oct. 11, 2018.
Claims priority of provisional application 62/732,576, filed on Sep. 18, 2018.
Claims priority of provisional application 62/610,244, filed on Dec. 25, 2017.
Prior Publication US 2021/0055886 A1, Feb. 25, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/00 (2006.01); G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0673 (2013.01)] 26 Claims
OG exemplary drawing
 
1. A method for accessing a key value pair stored in a solid state drive (SSD) memory, the method comprises:
calculating, by a SSD memory controller and based on an input key, a first bucket identifier and a first inter-bucket value;
determining a block cluster that stores the key pair value, based on the first bucket identifier, the first inter-bucket value and first metadata of a first data structure;
calculating, based on the input key, a second bucket identifier and a second inter-bucket value;
determining at least one of a key pair value retrieval information and a representative key pair value retrieval information, based on the second bucket identifier, the second inter-bucket value and second metadata of a second data structure; wherein the second data structure is allocated to the block cluster; wherein the second metadata comprises second logical slots, a second slot locator and second collision separation metadata; wherein at least the second slot locator comprise metadata only on representative key-pair values that are a subset of multiple key-pair values stored in the block cluster; and
retrieving at least the value of the key pair value based on the at least one of the key pair value retrieval information and the representative key pair value retrieval information.