公开(公告)号：CN117194440B

公开(公告)日：2024-02-13

申请号：CN202311479042.3

申请日：2023-11-08

Applicant: 本原数据(北京)信息技术有限公司 ,  哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 胡浩 ,  陈宇凡 ,  郑启洋 ,  夏文 ,  邹翔宇 ,  李诗逸 ,  张程伟 ,  张皖川 ,  熊艳辉 ,  蒋兆恒

IPC: G06F16/22

Abstract: 本申请公开了数据库索引压缩方法、装置、电子设备及存储介质，涉及索引技术领域。通过获取包括多个叶子节点的索引树，对叶子节点列表中叶子节点提取公共前缀。在叶子节点列表中确定初始滑窗的第一边界和第二边界，并计算第一收益，根据第二边界移动至下一个索引值得到的预设边界计算第二收益。若第二收益大于或等于第一收益，则满足预设条件，对第二边界进行更新得到第二滑窗。将第二滑窗作为初始滑窗，迭代执行上述过程，直至不满足预设条件，从而获取初始滑窗的公共前缀。利用公共前缀对初始滑窗中叶子节点的索引值进行压缩。由此通过设置滑窗并根据收益更新滑窗，利用不同的公共前缀压缩不同滑窗中的索引值，有效提高了数据库索引压缩率。

公开(公告)号：CN117194440A

公开(公告)日：2023-12-08

申请号：CN202311479042.3

申请日：2023-11-08

Applicant: 本原数据(北京)信息技术有限公司 ,  哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 胡浩 ,  陈宇凡 ,  郑启洋 ,  夏文 ,  邹翔宇 ,  李诗逸 ,  张程伟 ,  张皖川 ,  熊艳辉 ,  蒋兆恒

IPC: G06F16/22

Abstract: 本申请公开了数据库索引压缩方法、装置、电子设备及存储介质，涉及索引技术领域。通过获取包括多个叶子节点的索引树，对叶子节点列表中叶子节点提取公共前缀。在叶子节点列表中确定初始滑窗的第一边界和第二边界，并计算第一收益，根据第二边界移动至下一个索引值得到的预设边界计算第二收益。若第二收益大于或等于第一收益，则满足预设条件，对第二边界进行更新得到第二滑窗。将第二滑窗作为初始滑窗，迭代执行上述过程，直至不满足预设条件，从而获取初始滑窗的公共前缀。利用公共前缀对初始滑窗中叶子节点的索引值进行压缩。由此通过设置滑窗并根据收益更新滑窗，利用不同的公共前缀压缩不同滑窗中的索引值，有效提高了数据库索引压缩率。

公开(公告)号：CN115202588B

公开(公告)日：2022-12-27

申请号：CN202211112729.9

申请日：2022-09-14

Applicant: 本原数据(北京)信息技术有限公司

Inventor： 熊艳辉

IPC: G06F3/06 ,  G06F11/14

Abstract: 本申请公开了一种数据存储方法及装置、数据恢复方法及装置。其中，该方法包括：获取待存储数据；压缩待存储数据得到目标压缩数据，将目标压缩数据存储至目标内存中，并获取目标内存中所有压缩数据的统计信息；生成目标预写日志，将目标预写日志存储至数据库的日志文件库中，其中，目标预写日志中包括重定向信息，重定向信息用于表示目标压缩数据在目标内存中的存储地址；基于统计信息确定目标刷盘策略，并基于目标刷盘策略及目标预写日志将目标压缩数据写入目标磁盘中。本申请解决了相关技术中数据库进行数据压缩存储后在故障恢复时效率较低的技术问题。