Data access method, a data access control device, and a data access system
AssigneeSamsung Electronics Co., Ltd.
InventorsLijuan Xue, Hao Yan, Sha Shi, Yufang Li, Wenbin Cao
Life of this patent
Estimating the term…
Abstract
Provided is a data access method including generating an index corresponding to a key in a first key-value pair in response to receiving the first key-value pair, writing the key-index pair corresponding to the key and the index into a block storage device, the key-index pair being stored in the block storage device in a log-structured merge-tree (LSM-Tree) structure, writing an index-value pair corresponding to the index and the value in the first key-value pair into a key-value solid state drive (KV SSD).
Claims15
A data access method comprising:
- generating an index corresponding to a key in a first key-value pair in response to receiving the first key-value pair;
- writing a key-index pair corresponding to the key and the index into a block storage device, the key-index pair being stored in the block storage device in a log-structured merge-tree (LSM-Tree) structure;
- writing an index-value pair corresponding to the index and a value in the first key-value pair into a key-value solid state drive (KV SSD);
- searching the key-index pair corresponding to the key in the block storage device in response to receiving an instruction for reading the key;
- and
- reading the value corresponding to the index from the KV SSD based on the searched index in the key-index pair.
A data access control device comprising at least one processor configured to implement:
- an index generating unit configured to generate an index corresponding to a key in a first key-value pair in response to receiving the first key-value pair;
- and
- a writing unit configured to:
- write a key-index pair corresponding to the key and the index into a block storage device, the key-index pair being stored in the block storage device in a log-structured merge-tree (LSM-Tree) structure;
- and
- write an index-value pair corresponding to the index and a value in the first key-value pair into a key-value solid state drive (KV SSD);
- and
- a searching unit configured to:
- search the key-index pair corresponding to the key in the block storage device in response to receiving an instruction for reading the key;
- and
- read the value corresponding to the index from the KV SSD based on the searched index in the key-index pair.
A data access system comprising:
- a block storage device;
- a key-value solid state drive (KV SSD);
- and
- a data access control device comprising at least one processor configured to implement:
- an index generating unit configured to generate an index corresponding to a key in a first key-value pair in response to receiving the first key-value pair;
- and
- a writing unit configured to:
- write a key-index pair corresponding to the key and the index into the block storage device, the key-index pair being stored in the block storage device in a log-structured merge-tree (LSM-Tree) structure;
- and
- write an index-value pair corresponding to the index and a value in the first key-value pair into the KV SSD;
- and
- a searching unit configured to:
- search the key-index pair corresponding to the key in the block storage device in response to receiving an instruction for reading the key;
- and
- read the value corresponding to the index from the KV SSD based on the searched index in the key-index pair.
Dependencies are inferred from the claim text.