Unlock instant, AI-driven research and patent intelligence for your innovation.

Hash-based key value-to-block conversion method and system

A hashing and indexing technology, applied in the field of key-value systems, can solve the problems of conventional technical resources such as heavy resources, communication, and high overhead

Pending Publication Date: 2022-07-29
SAMSUNG ELECTRONICS CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Some storage devices cannot communicate with applications (e.g., software applications) without relying on converters to convert key-values ​​to blocks and blocks to key-values
Conventional technical resources are heavy and have high overhead
Also, some techniques don't work well with size scaling

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hash-based key value-to-block conversion method and system
  • Hash-based key value-to-block conversion method and system
  • Hash-based key value-to-block conversion method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Hereinafter, example embodiments will be described in more detail with reference to the accompanying drawings. The present invention may, however, be embodied in various different forms and should not be construed as limited to the embodiments shown herein. Rather, these embodiments are provided as examples so that this disclosure will be thorough and complete, and will fully convey the aspects and features of the invention to those skilled in the art. Accordingly, procedures, elements and techniques that are not necessary for a person of ordinary skill in the art to fully understand the various aspects and features of the invention may not be described.

[0037] figure 1is a block diagram illustrating a system including a memory device configured to store information provided by an application (eg, on a computer). One example of a memory device is a solid state drive (SSD), where the SSD uses block storage technology to store data in the SSD. In a block storage devi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Described is a method comprising: calculating a first index based on a hash of a first key for a first object to be stored in a memory device; determining availability of a first segment on the memory device corresponding to the first index; in response to determining that the first segment corresponding to the first index is not available for storage, calculating a second index based on the hash of the first key for the first object; determining availability of a second segment on the memory device corresponding to the second index; and adding an indicator of the location of the second segment to a conflict table in the first metadata of the first segment.

Description

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS [0002] This application claims priority to US Provisional Patent Application No. 63 / 139,655, filed January 20, 2021, and US Provisional Patent Application No. 17 / 321,326, filed May 14, 2021, which are incorporated by reference in their entirety This article. technical field [0003] The present application relates to key-value systems, and more particularly, to methods and systems for efficient hash-based key-value-to-block conversion. Background technique [0004] Some storage devices cannot communicate with applications (eg, software applications) without relying on converters to convert key-values ​​to blocks and blocks to key-values. Conventional technology is resource-heavy and has high overhead. Also, some techniques don't work well with size scaling. Therefore, more efficient conversion techniques are needed. SUMMARY OF THE INVENTION [0005] According to an embodiment, a method is described. The method may inclu...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/13G06F16/14G06F16/16G06F16/172
CPCG06F16/137G06F16/152G06F16/162G06F16/172G06F16/2255H04L9/0643G06F9/06G06F21/60H04L9/0861H04L9/0891H04L9/0894
Inventor S.罗伊
Owner SAMSUNG ELECTRONICS CO LTD