Data access method, a data access control device, and a data access system

1. 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.

2. The method of claim 1 , further comprising:

performing a compaction on the key-index pair stored in the block storage device.

3. The method of claim 2 , further comprising:

generating the index corresponding to the key in response to receiving a second key-value pair corresponding to the key and a updated value;

writing the key-index pair corresponding to the key and the index into the block storage device;

overwriting the value corresponding to the index in the KV SSD with the updated value based on the index.

4. 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.

5. The data access control device according to claim 4 , wherein the at least one processor is further configured to implement a compaction unit configured to:

perform a compaction on the key-index pair stored in the block storage device.

6. The data access control device of claim 5 , wherein when updating the value in the first key-value pair, the index generating unit is further configured to:

generate the index corresponding to the key in response to receiving a second key-value pair corresponding to the key and a updated value;

write the key-index pair corresponding to the key and the index into the block storage device; and

overwrite the value corresponding to the index in the KV SSD with the updated value based on the index.

7. 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.

8. The data access control device according to claim 7 , wherein the at least one processor is further configured to implement a compaction unit configured to

perform a compaction on the key-index pair stored in the block storage device.

9. The data access control device of claim 8 , wherein when updating the value in the first key-value pair, the index generating unit is further configured to:

generate the index corresponding to the key in response to receiving a second key-value pair corresponding to the key and a updated value;

write the key-index pair corresponding to the key and the index into the block storage device; and

overwrite the value corresponding to the index in the KV SSD with the updated value based on the index.

10. A computer-readable storage medium storing a computer program, when executed by a processor, the computer program being configured to cause the processor to implement the method of claim 1 .

11. A computer-readable storage medium storing a computer program, when executed by a processor, the computer program being configured to cause the processor to implement the method of claim 2 .

12. A computer-readable storage medium storing a computer program, when executed by a processor, the computer program being configured to cause the processor to implement the method of claim 3 .

13. A data storage device comprising:

a processor;

a memory configured to store a computer program, when executed by the processor, the computer program being configured to cause the processor to implement the method of claim 1 .

14. A data storage device comprising:

a processor;

a memory configured to store a computer program, when executed by the processor, the computer program being configured to cause the processor to implement the method of claim 2 .

15. A data storage device comprising:

a processor;

a memory configured to store a computer program, when executed by the processor, the computer program being configured to cause the processor to implement the method of claim 3 .