数据存取方法、数据存取控制装置及数据存取系统制造方法及图纸

提供了一种数据存取方法、数据存取控制装置及数据存取系统，所述数据存取方法包括：响应于接收到第一键值对，生成与第一键值对中的键相应的索引；将与所述键和所述索引相应的键索引对写入块存储装置中，其中，所述键索引对以日志结构合并树LSM

【技术实现步骤摘要】
数据存取方法、数据存取控制装置及数据存取系统


[0001]本申请涉及数据存取
，更具体地，涉及一种数据存取方法、数据存取控制装置及数据存取系统。

技术介绍

[0002]日志结构合并树LSM
‑
Tree(Log
‑
Structured Merge
‑
Tree)是目前主流数据库引擎常采用的数据存储架构。
[0003]参照图1示出的经典Level DB LSM
‑
Tree的存储过程的示意图，整个存储过程主要包括：步骤1，将应用层写入的键值对<key,value>直接追加写入日志(Log)文件；步骤2，将<Key,Value>随机写入内存的memTable并进行排序；步骤3，memTable写满后被标记为不可写的immutable；步骤4，immutable的数据刷入块存储装置第0层(L0)的SSTable(Sorted String Table)文件中；步骤5，后台线程对SSTable逐层进行归并压缩(Comp本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据存取方法，其特征在于，所述方法包括：响应于接收到第一键值对，生成与第一键值对中的键相应的索引；将与所述键和所述索引相应的键索引对写入块存储装置中，其中，所述键索引对以日志结构合并树LSM
‑
Tree结构在所述块存储装置中存储；将与所述索引和第一键值对中的值相应的索引值对写入键值固态驱动器KV SSD。2.如权利要求1所述的方法，其特征在于，所述方法还包括：响应于读取所述键的指令，在所述块存储装置中查找与所述键相应的键索引对；依据查找到的所述键索引对中的索引，从所述KV SSD中读取所述索引相应的所述值。3.如权利要求1所述的方法，其特征在于，所述方法还包括：对所述块存储装置中存储的所述键索引对进行归并压缩。4.如权利要求3所述的方法，其特征在于，在对第一键值对中的值更新时，所述方法还包括：响应于接收到与所述键和更新值相应的第二键值对，生成与所述键相应的所述索引；将与所述键和所述索引相应的所述键索引对写入所述块存储装置中；依据所述索引，用所述更新值覆盖所述KV SSD中所述索引对应的所述值。5.一种数据存取控制装置，其特征在于，所述数据存取控制装置包括：索引生成单元，被配置为响应于接收的第一键值对生成与第一键值对中的键相应的索引；写入单元，被配置为：将与所述键和所述索引相应的键索引对写入块存储装置中，其中，所述键索引对以日志结构合并树LSM
‑
Tree结构在所述块存储装置中存储；以及将与所述索引和第一键值对中的值相应的索引值对写入键值固态驱动器KV SSD。6.如权利要求5所述的数据存取控制装置，其特征在于，所述数据存取控制装置还包括查找单元，被配置为：响应于读取所述键的指令，在所...

【专利技术属性】
技术研发人员：薛丽娟，闫浩，李玉芳，石沙，曹文彬，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：