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

Hybrid data lookup methods

A data and data storage technology, applied in the direction of electrical digital data processing, input/output process of data processing, instruments, etc., can solve problems such as high user IO delay

Pending Publication Date: 2018-09-14
SAMSUNG ELECTRONICS CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Metadata management during read / write directly involves performing input / output (IO) to the underlying device, resulting in higher user IO latency

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
  • Hybrid data lookup methods
  • Hybrid data lookup methods
  • Hybrid data lookup methods

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Aspects according to embodiments of the invention relate to methods of managing data in a distributed environment using a weight-based approach.

[0037] The following detailed description, given in conjunction with the accompanying drawings, is intended as a description of example embodiments of the invention provided in accordance with the invention and is not intended to represent the only forms in which the invention may be constructed or utilized. The description sets forth the features of the invention in conjunction with the illustrated embodiments. However, it should be understood that the same or equivalent functions and structures can be realized by different embodiments, and these embodiments are also intended to be included within the spirit and scope of the present invention. As indicated elsewhere herein, like element numbers are intended to refer to like elements or features.

[0038] Embodiments of the present invention provide new mechanisms for managi...

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

Provided is a method of storing data in a distributed environment including a plurality of storage devices, the method including: receiving a request to store the data; calculating a hash value by applying a hashing function to a value associated with the data; splitting the hash value into a plurality of weights, each weight corresponding to one of a plurality of chunks; selecting a chunk of theplurality of chunks based on the weight; and storing the data in a corresponding storage device, the corresponding storage device corresponding to the selected chunk.

Description

[0001] Cross References to Related Applications [0002] This application claims priority to and benefit of U.S. Provisional Application No. 62 / 465,684, filed March 1, 2017, entitled "HYBRID DATA LOOKUP MET HODS," which is hereby incorporated by reference in its entirety. technical field [0003] One or more aspects of embodiments according to the invention relate to distributed data storage systems, and more particularly to managing data in a distributed environment (eg, through the use of key-value solid-state drives (KV SSDs)). Background technique [0004] Related distributed data storage systems use the output of hash functions in different ways to handle data placement and caching. [0005] A related art file system manages space using inode-based metadata. This involves converting a mapping (filesystem identification (ID), offset into the file) into a device logical block address. Metadata management during read / write directly involves performing input / output (IO) t...

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): G06F3/06
CPCG06F3/0611G06F3/0629G06F3/064G06F3/067G06F3/0688G06F3/0631G06F3/0646
Inventor 贡内斯瓦拉·马里朴迪库马尔·坎特蒂
Owner SAMSUNG ELECTRONICS CO LTD