技术总结
本发明公开了一种适用于键值对数据的存储方法，针对LSM‑tree结构的数据特征，对存储设备进行扁平化管理，并根据LSM‑tree的日志请求与数据表请求的不同特征分别进行处理：对于日志请求，使用小粒度的IO单位将其存储到特定的日志区；对于数据表请求，将其存储于一段连续的物理空间；数据表的id根据其存放的物理空间段序号进行赋值；读取键值时，首先根据LSM‑tree的元信息查找出数据表的id，根据id定位到数据表的物理存储位置。这种存储方法简化了从数据表id到其存储位置之间的索引，使得LSM‑tree数据在物理存储层保持了连续性特征；写操作无需更改额外的远端索引信息，同时由于数据表以紧凑的方式存储，其删除操作可以回收整个存储段而无需进行额外迁移复制操作。
技术研发人员：曹强;梅飞
受保护的技术使用者：华中科技大学
文档号码：201611019247
技术研发日：2016.11.17
技术公布日：2017.05.24