公开(公告)号：CN118051643B

公开(公告)日：2024-11-05

申请号：CN202410203154.4

申请日：2024-02-23

Applicant: 中国科学院信息工程研究所

Inventor： 李斌斌 ,  陈如阳 ,  贾思宇 ,  丁煜

IPC: G06F16/901 ,  G06F16/906 ,  G06F16/907 ,  G06F16/903 ,  G06F16/22

Abstract: 本发明公开了一种面向元数据稀疏分布的LSM数据组织方法及装置。本发明使用动态分区组织排序字符串表，具体先对键值对数据的键名进行聚类分析得到键名群组，然后修剪键名群组形成键值对分区，将键值对数据刷写进对应的键值对分区内形成排序字符串表，各键值对分区独立进行合并排序操作，从而有效限制了元数据稀疏分布的排序字符串表的形成，进而大大减少参与合并排序过程的高层级排序字符串表数量，减少高层级排序字符串表反复参与合并排序操作的次数，检索键值对数据时，键值对分区进一步加快定位键值对数据，从而实现系统读写性能的提升。

公开(公告)号：CN118069891A

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

申请号：CN202410261182.1

申请日：2024-03-07

Applicant: 中国科学院信息工程研究所

Inventor： 李斌斌 ,  陈如阳 ,  丁煜 ,  贾思宇

IPC: G06F16/901 ,  G06F16/907 ,  G06F16/903 ,  G06F16/22

Abstract: 本发明涉及一种基于滑动窗口的LSM数据合并排序方法和装置。本发明提出的方法首先构建面向合并操作中处于低层级的排序字符串表的滑动窗口，依据滑动窗口选定参与合并操作的低层级排序字符串表，同时获取滑动窗口左右最近的两个排序字符串表，并获取其键控范围，然后在处于高层级的排序字符串表中选择与低层级排序字符串表键控范围存在交集的排序字符串表并获取其键控范围，通过预估合并后排序字符串表的键控范围，并与滑动窗口左右最近的两个排序字符串表键控范围作比较，判定是否进行合并排序操作。本发明减少了处于高层级的排序字符串表反复参与低层级排序字符串表合并过程的次数，加快了合并排序速率，提升了系统读写性能。

公开(公告)号：CN107729177A

公开(公告)日：2018-02-23

申请号：CN201710841028.1

申请日：2017-09-18

Applicant: 中国科学院信息工程研究所

Inventor： 吴广君 ,  祝林枫 ,  王树鹏 ,  贾思宇 ,  王振宇

IPC: G06F11/14 ,  G06F3/06 ,  H04L29/08

CPC classification number: G06F11/1464 ,  G06F3/0647 ,  G06F3/067 ,  H04L67/1095

Abstract: 本发明涉及一种基于云存储的备份数据存储管理方法、装置和系统。备份控制端进行备份作业、恢复作业、迁移作业的管理和调度；备份客户端执行备份作业时将数据复制到本地存储端，执行恢复作业时接收本地存储端或云储存端发送的数据；本地存储端执行备份作业时接收来自备份客户端的数据并将其写入本地存储介质；执行迁移作业时将本地存储介质内的数据迁移到云存储端，执行恢复任务时将本地存储介质内的数据复制到备份客户端；云存储端执行迁移任务时接收来自本地存储端的迁移数据，执行恢复任务时将云存储设备内的数据复制到备份客户端。本发明充分结合了本地存储的高效性与云存储的可靠性，在提升备份效率的同时实现了备份数据云存储的目标。