-
公开(公告)号：CN106682184A
公开(公告)日：2017-05-17
申请号：CN201611246968.8
申请日：2016-12-29
Applicant: 华中科技大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于日志合并树结构的轻量级合并方法，本发明方法在日志合并树结构中使用了大小动态变化的有序键值对表，同时将下层有序键值对表的元数据存储在键值范围重叠的上层有序键值对表中；根据日志合并树中各个有序键值对表层的均衡程度，选取相应的有序键值对表作为合并对象；合并选取的有序键值对表中的元数据，并将合并后的元数据以及相应的键值对数据以追加的方式写入键值范围重叠的下层有序键值对表；调整有序键值对表的键值范围使同层次的有序键值对表负载达到均衡状态；使用分段二分法查找方式，对键值对数据进行快速高效查找。本方法可以降低日志合并树的合并操作开销，减少写放大，提升日志合并树结构的性能。
Search Results
11
records
(took 0.021 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
