公开(公告)号：CN106682184B

公开(公告)日：2019-12-20

申请号：CN201611246968.8

申请日：2016-12-29

Applicant: 华中科技大学

Inventor： 万继光 ,  庄晓照 ,  姚婷 ,  谭志虎 ,  谢长生 ,  桂清鑫

IPC: G06F16/28

Abstract: 本发明公开了一种基于日志合并树结构的轻量级合并方法，本发明方法在日志合并树结构中使用了大小动态变化的有序键值对表，同时将下层有序键值对表的元数据存储在键值范围重叠的上层有序键值对表中；根据日志合并树中各个有序键值对表层的均衡程度，选取相应的有序键值对表作为合并对象；合并选取的有序键值对表中的元数据，并将合并后的元数据以及相应的键值对数据以追加的方式写入键值范围重叠的下层有序键值对表；调整有序键值对表的键值范围使同层次的有序键值对表负载达到均衡状态；使用分段二分法查找方式，对键值对数据进行快速高效查找。本方法可以降低日志合并树的合并操作开销，减少写放大，提升日志合并树结构的性能。

公开(公告)号：CN106527978B

公开(公告)日：2019-07-09

申请号：CN201610912391.3

申请日：2016-10-19

Applicant: 华中科技大学

Inventor： 万继光 ,  庄晓照 ,  刘丽琼 ,  谭志虎 ,  谢长生 ,  李大平 ,  桂清鑫

IPC: G06F3/06

Abstract: 本发明公开了一种基于环状虚拟双控的多控制器的实现方法，本方法将一个物理磁盘控制器映射成两个虚拟控制器，多个物理磁盘控制器映射的虚拟控制器构成虚拟控制器环，相邻且不属于同一个物理磁盘控制器的两个虚拟控制器形成一组虚拟双控，构成环状虚拟双控；存储卷通过多组虚拟双控映射访问，每组虚拟双控根据接收的请求的类型进行分类处理。每组虚拟双控中的两个虚拟控制器相互形成镜像；当增加或移出物理磁盘控制器，系统可以快速重构为一个新的虚拟控制器环，并对控制器的负载进行重新分布。本方法能提高系统读写性能，同时保证数据的可靠性和负载均衡；具有良好的可扩展性和故障处理能力。

公开(公告)号：CN106682184A

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

申请号：CN201611246968.8

申请日：2016-12-29

Applicant: 华中科技大学

Inventor： 万继光 ,  庄晓照 ,  姚婷 ,  谭志虎 ,  谢长生 ,  桂清鑫

IPC: G06F17/30

Abstract: 本发明公开了一种基于日志合并树结构的轻量级合并方法，本发明方法在日志合并树结构中使用了大小动态变化的有序键值对表，同时将下层有序键值对表的元数据存储在键值范围重叠的上层有序键值对表中；根据日志合并树中各个有序键值对表层的均衡程度，选取相应的有序键值对表作为合并对象；合并选取的有序键值对表中的元数据，并将合并后的元数据以及相应的键值对数据以追加的方式写入键值范围重叠的下层有序键值对表；调整有序键值对表的键值范围使同层次的有序键值对表负载达到均衡状态；使用分段二分法查找方式，对键值对数据进行快速高效查找。本方法可以降低日志合并树的合并操作开销，减少写放大，提升日志合并树结构的性能。

公开(公告)号：CN106527978A

公开(公告)日：2017-03-22

申请号：CN201610912391.3

申请日：2016-10-19

Applicant: 华中科技大学

Inventor： 万继光 ,  庄晓照 ,  刘丽琼 ,  谭志虎 ,  谢长生 ,  李大平 ,  桂清鑫

IPC: G06F3/06

CPC classification number: G06F3/0614 ,  G06F3/0604 ,  G06F3/0607 ,  G06F3/061 ,  G06F3/0629 ,  G06F3/0658 ,  G06F3/0662 ,  G06F3/0689

Abstract: 本发明公开了一种基于环状虚拟双控的多控制器的实现方法，本方法将一个物理磁盘控制器映射成两个虚拟控制器，多个物理磁盘控制器映射的虚拟控制器构成虚拟控制器环，相邻且不属于同一个物理磁盘控制器的两个虚拟控制器形成一组虚拟双控，构成环状虚拟双控；存储卷通过多组虚拟双控映射访问，每组虚拟双控根据接收的请求的类型进行分类处理。每组虚拟双控中的两个虚拟控制器相互形成镜像；当增加或移出物理磁盘控制器，系统可以快速重构为一个新的虚拟控制器环，并对控制器的负载进行重新分布。本方法能提高系统读写性能，同时保证数据的可靠性和负载均衡；具有良好的可扩展性和故障处理能力。