Solid state disk (SSD) controller and database

US10860249B2 · kind B2 · utility

Assignee

• Pliops Ltd. · IL

Inventors

• Moshe Twitto · Ramat Gan, IL
• Yuval Rochman · Ramat Gan, IL
• Avraham Meir · Nesher, IL

Key dates

• Filing date: Dec 24, 2018
• Grant date: Dec 8, 2020
• Expiry date: Dec 24, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/28
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

There may be provided, systems, method and non-transitory computer readable media for accessing a key value pair stored in a solid state drive (SSD) memory, the method may include 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 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; and retrieving at least the value of the key pair value based on the key pair value retrieval information.