-
公开(公告)号：US20210089498A1
公开(公告)日：2021-03-25
申请号：US16837730
申请日：2020-04-01
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , llgu Hong , Yang Seok Ki
IPC: G06F16/14 , G06F16/13 , G06F16/22 , G06F16/2455
Abstract: Provided is a system and method for searching for a target key in a database, the method including populating a hash-offset table of a sorted key table with hash-offset table entries, the hash-offset table entries having a hash-value corresponding to a respective key, and a hash offset, sorting the hash-offset table entries based on the hash-values, searching for a target hash-value of the hash-values corresponding to a target key in the hash-offset table, locating a target key-value pair corresponding to the target key based on the target hash-value, and saving a location of the target key-value pair.
-
公开(公告)号：US11327891B2
公开(公告)日：2022-05-10
申请号：US16887567
申请日：2020-05-29
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/00 , G06F12/0862 , G06F16/23
Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
-
公开(公告)号：US20210089457A1
公开(公告)日：2021-03-25
申请号：US16887567
申请日：2020-05-29
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/0862 , G06F16/23
Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
-
公开(公告)号：US11994995B2
公开(公告)日：2024-05-28
申请号：US17740219
申请日：2022-05-09
Applicant: Samsung Electronics Co., Ltd.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/0862 , G06F16/23
CPC classification number: G06F12/0862 , G06F16/2379 , G06F2212/602 , G06F2212/6022
Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
-
公开(公告)号：US11656952B2
公开(公告)日：2023-05-23
申请号：US16843809
申请日：2020-04-08
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
CPC classification number: G06F11/1466 , G06F16/2282 , G06F16/9024 , H04L9/0894 , G06F2201/80 , H04L9/50
Abstract: Provided is a method of linking multiple KV blocks in a KV chain to ensure data consistency, the method including allocating an internal key to both a first KV block and a recovery begin internal key, allocating a next internal key that is different from the internal key and that corresponds to a next KV block, and encapsulating respective user key values in the first KV block and in the next KV block, wherein the first KV block is accessed by reading the recovery begin internal key, and wherein the next KV block is accessed by reading the next internal key of the first KV block.
-
Patent Agency Ranking
公开(公告)号：US11449430B2
公开(公告)日：2022-09-20
申请号：US16886552
申请日：2020-05-28
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/00 , G06F13/00 , G06F13/28 , G06F12/0871 , G06F16/22 , G06F12/0862
Abstract: Provided is a method of data storage, the method including receiving a write request including a user key, determining the user key exists in a cache, generating or updating metadata corresponding to the user key, writing data corresponding to the write request to a storage device, converting the metadata to a device format corresponding to the storage device, and storing the metadata on the storage device.
-
公开(公告)号：US11520738B2
公开(公告)日：2022-12-06
申请号：US16837730
申请日：2020-04-01
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F7/00 , G06F16/14 , G06F16/2455 , G06F16/22 , G06F16/13
Abstract: Provided is a system and method for searching for a target key in a database, the method including populating a hash-offset table of a sorted key table with hash-offset table entries, the hash-offset table entries having a hash-value corresponding to a respective key, and a hash offset, sorting the hash-offset table entries based on the hash-values, searching for a target hash-value of the hash-values corresponding to a target key in the hash-offset table, locating a target key-value pair corresponding to the target key based on the target hash-value, and saving a location of the target key-value pair.
-
公开(公告)号：US20220365878A1
公开(公告)日：2022-11-17
申请号：US17740219
申请日：2022-05-09
Applicant: Samsung Electronics Co., Ltd.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/0862 , G06F16/23
Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
-
公开(公告)号：US20210319011A1
公开(公告)日：2021-10-14
申请号：US16878551
申请日：2020-05-19
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Yang Seok Ki , llgu Hong , Ho bin Lee
IPC: G06F16/23
Abstract: Provided is a method of database management, the method including identifying an attribute of a metadata table causing increased input/output overhead associated with accessing the metadata table, and dividing the metadata table into one or more submetadata tables to reduce or eliminate the attribute, or to isolate the attribute to one of the submetadata tables.
-
公开(公告)号：US20240070029A1
公开(公告)日：2024-02-29
申请号：US18497878
申请日：2023-10-30
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , IIgu Hong , Yang Seok Ki
CPC classification number: G06F11/1435 , G06F11/1464 , G06F11/1469 , G06F16/1734 , G06F16/2282 , G06F21/6218 , G06F21/107 , G06F2201/80
Abstract: Provided is a method of database management including locating, with a recovery logic, a first metadata table using a beginning metadata table key, reading, by the recovery logic, the first metadata table, retrieving, with the recovery logic, a first next metadata table key of the first metadata table, locating, by the recovery logic, a second metadata table based on the first next metadata table key or based on a third next metadata table key of a third metadata table having a third metadata table range between a first metadata table range of the first metadata table and a second metadata table range of the second metadata table, reading, by the recovery logic, the second metadata table, determining, by the recovery logic, the second metadata table lacks valid keys in the second metadata table range, and making available, by the recovery logic, memory space associated with the second metadata table.
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.016 seconds)
