公开(公告)号：CN106708427B

公开(公告)日：2019-05-10

申请号：CN201611019247.3

申请日：2016-11-17

Applicant: 华中科技大学

Inventor： 曹强 ,  梅飞

IPC: G06F3/06

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

公开(公告)号：CN106649790A

公开(公告)日：2017-05-10

申请号：CN201611236173.9

申请日：2016-12-28

Applicant: 华中科技大学

Inventor： 曹强 ,  梅飞 ,  王爽

IPC: G06F17/30 ,  H04L12/883

CPC classification number: H04L49/9015 ,  G06F16/9024

Abstract: 本发明公开了一种多层链接分离的skiplist构造方法及系统，其中方法的实现包括：在查找元素时，按固定的跨度调整节点高度，完善跳跃表数据结构，然后将元素封装成节点插入到跳跃表的底层有序链表中。将插入操作时的多层有序链表链接开销分摊到查找操作中各个有序单链表插入链接，相比随机构造方案，仅在各层查找过程中对符合跨度要求的节点增加在单链表的链接操作，单次链接操作的时间开销为O(1)，而插入操作只需将元素插入到底层有序单链表中，降低了多层链表间的耦合关系，提高跳跃表的并发插入性能；此外，相比确定性构造方案，插入元素后无需为了完善跳跃表而重构整个数据结构，从而可以避免重构导致的跳跃表不可用的情形发生。

公开(公告)号：CN106708427A

公开(公告)日：2017-05-24

申请号：CN201611019247.3

申请日：2016-11-17

Applicant: 华中科技大学

Inventor： 曹强 ,  梅飞

IPC: G06F3/06

CPC classification number: G06F3/0604 ,  G06F3/061 ,  G06F3/0631 ,  G06F3/0638 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0679

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