Samsung patents system for organizing data in key-value stores
Samsung describes a method for managing how data is stored in a database using a technique called hashing. The system uses a small list, or bitmap, to track which storage blocks are empty or holding specific types of data. This helps the computer quickly find the right spot to save or retrieve information without searching the entire drive.
In the filing’s own words
A system is disclosed. The system may include a receiver to receive a request. The request may include an identifier. A hash function may generate a block identifier based at least in part on the identifier. A bitmap may store a first state of a first block and a second state of a second block. A request generator may generate a block request based on the request and the block identifier. The block request may include one of the first block or the second block. A storage device may include the first block and the second block, and may be configured to process the block request.
What exactly they claim (claim 1)
1. A system, comprising: a receiver to receive a request, the request including an identifier; a hash function to generate a block identifier based at least in part on the identifier; a bitmap to store a first state of a first block and a second state of a second block, wherein the first state of the first block is one of at least a free block state, a key block state, or a value block state; a block request generator to generate a block request based at least in part on the request and the block identifier, the block request including at least one of the first block or the second block; and a storage device, the storage device including the first block and the second block, the storage device configured to process the block request.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- LOGICAL BLOCK INDEXING MANAGER FOR HASH-BASED PERSISTENT KEY-VALUE STORES
- Publication number
- US20260329837A1
- Application number
- 19181325
- Filed
- Apr 16, 2025
- Published
- Oct 22, 2026
- Inventors
- 5
- Claims
- 20
Classified under
G06F 16/2255 Physics & computingMore from Samsung in AI & software
- Samsung patents tool to erase objects from photos using AI Sep 24, 2026
- Samsung patents drawing objects into photos with AI Oct 15, 2026
- Samsung patents AI that creates personalized exercise videos Sep 10, 2026
- Samsung patents AI summaries for paused TV shows based on your viewing habits Sep 24, 2026
- Samsung patents turning chat conversations into image prompts Oct 1, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.