(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211052393.1 (22)申请日 2022.08.31 (71)申请人 达梦数据技 术 （江苏） 有限公司 地址 215000 江苏省苏州市吴中经济开发 区越溪街道吴中大道1421号越旺智慧 谷6栋16楼 (72)发明人 徐奇　付新　王学海　姜久文　 张东　 (74)专利代理 机构 南京苏高专利商标事务所 (普通合伙) 32204 专利代理师 王安琪 (51)Int.Cl. G06F 16/17(2019.01) G06F 16/18(2019.01) G06F 16/22(2019.01)G06F 16/2453(2019.01) G06F 16/23(2019.01) (54)发明名称 一种节省值日志系统存储空间的实现方法 和系统 (57)摘要 本发明公开了一种节省值日志系统存储空 间的实现方法和系统， 值日志系统在执行更新操 作时， 能够大量减少数据的存储冗余， 值日志系 统在读取值日志文件中的记录时， 能够对读取操 作的耗时产生较小的影响。 权利要求书2页 说明书5页 附图1页 CN 115454941 A 2022.12.09 CN 115454941 A 1.一种节省值日志系统存 储空间的实现方法， 其特 征在于， 包括如下步骤： 步骤1、 用户更新数据 时， 值日志系统先使用索引找到待更新记录的LSN值， 根据LSN值 读出对应的物理记录， 再根据REC中记录的上一次操作的LSN值循环读取物理记录， 直到找 到待更新的列的所有列值； 步骤2、 此时将进行两种 判断来决定这次的更新操作如何写盘； 步骤3、 当用户不断进行 更新操作时， 重复上述 步骤； 步骤4、 更新完成， 用户需要读取日志中数据， 值日志系统根据索引获取查询KEY对应日 志记录的最 新LSN值； 步骤5、 值日志系统根据 LSN值， 读取此记录的最新一条记录， 并根据记录中PREV_LSN循 环读取记录， 直到读取到用户所需要的全部K ey‑Value数据为止； 步骤6、 将 读取到的所有操作对应的值组合出用户所需要访问的值后返回给用户。 2.如权利要求1所述的节省值日志系统存储空间的实现方法， 其特征在于， 步骤1中， 物 理记录用REC表示， 在记录尾部记录了完整记录的物理长度、 更新次数的信息以及上一次更 新的LSN， 记为PREV_LSN。 3.如权利要求1所述的节省值日志系统存储空间的实现方法， 其特征在于， 步骤2中， 将 进行两种判断来决定这次的更新操作如何写盘， 判断一： 将步骤1第一次读取的REC中记录 的更新次数加1， 判断是否超过了部分更新最大次数， 判断二： 将之前循环读取的物理记录 中部分更新的不同列实际长度和此次更新列操作实际长度累加， 如果多次更新同一列， 则 只计算当前这一次， 和REC中记录的完整的物理记录的长度计算出比例， 判断是否超过了部 分更新的长度占整个物理记录长的最大比例； 当判断一或判断二判断成功 时， 以循环读取 到所有列的最新值为基础， 结合此次更新的操作涉及值的修改合并形成一条完整的插入记 录， 物理记录的尾部中更新次数设置为0， 这是一个完整的记录， 则完整的物理记录的长度 设置为此次记录的物理长度， PREV_LSN设置为更新前的记录的LSN， 追加写入到值日志文件 的尾部； 当判断一和判断二同时都不成功 时， 此次更新操作在值日志文件中只保存待更新 记录的Key以及更新的部分V alue， 如被更新列的列号和列值， 并将更新次数+1放在记录尾 部， 完整的物理记录的长度设置为上一条完整记录的物理长度， 同时将PREV_LSN设置为更 新前的物理记录的LSN。 4.如权利要求1所述的节省值日志系统存储空间的实现方法， 其特征在于， 步骤5 中， 最 好的情况下， 用户只需要用一次I/O操作就能将所需要的数据读出， 最坏的情况下， 用户需 要循环读取直到找到最近一条保存所有K ey‑Value数据的完整记录才能结束。 5.一种实现如权利要求1所述的节省值日志系统存储空间的方法的系统， 其特征在于， 包括： 调度模块、 索引模块和值日志存储模块； 调度模块收到用户的更新和查询请求， 调用 索引模块进行 更新和查询， 通过值日志存 储模块存储， 将执行的结果返回给用户。 6.如权利要求5所述的节省值日志系统存储空间的实现系统， 其特征在于， 当用户发起 更新记录的请求时， 调度模块会收到用户的更新请求， 首先调用索引模块根据用户给的Key 查询到需要修改记录最新的LSN值， 之后根据LSN值去日志存储模块中找到最新的一条记 录， 根据记录中是否包含所有需要修改的字段， 决定是否需要通过记录中的PREV_LSN再次 通过日志存储模块向前查找， 在所有记录读取完毕后， 进行两个判断， 将实际更新的记录在 内存中组装完毕后， 通过值日志存储模块存储， 再将记录的Key值和实际存储生成的最新权　利　要　求　书 1/2 页 2 CN 115454941 A 2LSN值更新到索引模块中， 最后将执 行的结果返回给用户。 7.如权利要求5所述的节省值日志系统存储空间的实现系统， 其特征在于， 当用户发起 查询请求时， 调度模块会收到用户的查询请求， 首先调用索引模块根据用户给的Key查询到 需要查询记录最新的LSN值， 之后根据LSN值去日志存储模块中找到最新的一条记录， 根据 记录中是否包含 所有需要查询的字段， 决定是否需要通过记录中的PREV_LSN再次通过日志 存储模块向前查找， 在所有记录读取完毕后， 将记录在内存中合并后返回给用户。权　利　要　求　书 2/2 页 3 CN 115454941 A 3