(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202210470444.6
(22)申请日 2022.04.28
(71)申请人 OPPO广东移动通信有限公司
地址 523860 广东省东莞 市长安镇乌沙海
滨路18号
申请人 中国科学技术大学苏州高等研究院
(72)发明人 郭维超 朱宗卫
(74)专利代理 机构 广州德科知识产权代理有限
公司 44381
专利代理师 林翠 万振雄
(51)Int.Cl.
G06F 12/0882(2016.01)
G06F 16/174(2019.01)
G06F 16/22(2019.01)
G06F 16/23(2019.01)
(54)发明名称
面向终端设备的数据内联压缩 方法、 终端设
备及存储介质
(57)摘要
本申请实施例公开了一种面向终端设备的
数据内联压缩方法、 终端设备及存储介质, 用于
将写数据进行压缩, 并将压缩码和压缩码索引插
入内联空间, 实现激进的数据压缩策略, 大幅减
少终端设备的数据写入量。 本申请实施例方法包
括: 获取系统更新产生的写数据; 当所述写数据
插入到页缓存时, 从所述页缓存或者外存获取旧
数据; 计算所述写数据与所述旧数据的异或值的
压缩尺寸; 根据所述异或值的压缩尺 寸和内联空
间管理策略, 确定是否进行压缩内联; 在确定进
行压缩内联的情况下, 将所述异或值进行压缩,
得到压缩码和压缩码索引, 并将所述压缩码和所
述压缩码索引插 入内联空间。
权利要求书2页 说明书12页 附图5页
CN 114936170 A
2022.08.23
CN 114936170 A
1.一种面向终端设备的数据内联压缩方法, 其特征在于, 所述方法应用于终端设备, 所
述方法包括:
获取系统更新产生的写数据;
当所述写数据插 入到页缓存时, 从所述页缓存或者外存获取旧数据;
计算所述写数据与所述旧数据的异或值的压缩尺寸;
根据所述异或值的压缩尺寸和内联空间管理策略, 确定是否进行压缩内联;
在确定进行压缩内联的情况下, 将所述异或值进行压缩, 得到压缩码和压缩码索引, 并
将所述压缩码和所述压缩码索引插 入内联空间。
2.根据权利要求1所述的方法, 其特征在于, 所述根据所述异或值的压缩尺寸和内联空
间管理策略, 确定是否进行压缩内联, 包括:
根据所述内联空间管理策略中的尺寸阈值, 所述异或值的压缩尺寸, 以及所述异或值
的尺寸, 确定是否进行压缩内联;
所述在确定进行压缩内联的情况下, 将所述异或值进行压缩, 得到压缩码和压缩码索
引, 包括:
在所述异或值的尺寸与所述异或值的压缩尺寸的差值大于所述尺寸阈值的情况下, 确
定进行压缩内联, 将所述异或值进行压缩, 得到 压缩码和压缩码索引。
3.根据权利要求1或2所述的方法, 其特征在于, 所述压缩码从尾部文件属性区往头部
递增; 每条压缩码依次包括压缩码索引, 压缩码尺寸和压缩码内容。
4.根据权利要求1或2所述的方法, 其特征在于, 在页缓存中的第一数据链表中维护第
一数据, 在所述页缓存中的第二数据 链表或外存中维护第二数据; 其中, 所述第一数据的读
热度大于所述第二数据。
5.根据权利要求 4所述的方法, 其特 征在于, 所述方法还 包括:
根据所述写数据的热度, 将所述写数据插 入所述第一数据链 表或所述第二数据链 表。
6.根据权利要求 4所述的方法, 其特 征在于, 所述方法还 包括:
获取读请求;
根据所述读 请求在所述第一数据链 表中查找数据;
在所述第一数据链表中未查找到数据的情况下, 根据所述读请求在所述第 二数据链表
中查找数据;
在所述第二数据链 表中未查找到数据的情况 下, 根据所述读 请求在外存中查找数据。
7.根据权利要求1或2所述的方法, 其特征在于, 所述将所述压缩码和所述压缩码索引
插入内联空间, 包括:
在插入所述内联空间的压缩码尺寸比推出所述内联空间的压缩码尺寸小于预置阈值
的情况下, 将所述压缩码和所述压缩码索引插 入内联空间。
8.根据权利要求1或2所述的方法, 其特征在于, 所述方法应用于包括日志追加型文件
系统LFS的终端设备。
9.一种终端设备, 其特 征在于, 包括:
获取模块, 用于获取系统更新产生的写数据;
处理模块, 用于当所述写数据插入到页缓存时, 从所述页缓存或者外存获取旧数据; 计
算所述写 数据与所述旧数据的异或值的压缩尺寸; 根据所述异或值的压缩尺寸和内联 空间权 利 要 求 书 1/2 页
2
CN 114936170 A
2管理策略, 确定是否进行压缩内联; 在确定进行压缩内联的情况下, 将所述异或值进行压
缩, 得到压缩码和压缩码索引, 并将所述压缩码和所述压缩码索引插 入内联空间。
10.一种终端设备, 其特 征在于, 包括:
存储有可执行程序代码的存 储器;
与所述存 储器耦合的处 理器;
所述处理器用于对应执 行如权利要求1 ‑8中任一项所述的方法。
11.一种计算机可读存储介质, 包括指令, 当其在处理器上运行时, 使得处理器执行如
权利要求1 ‑8中任一项所述的方法。权 利 要 求 书 2/2 页
3
CN 114936170 A
3
专利 面向终端设备的数据内联压缩方法、终端设备及存储介质
安全报告 >
其他 >
文档预览
中文文档
20 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共20页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 思考人生 于 2024-02-24 08:49:52上传分享