(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210984207.1 (22)申请日 2022.08.17 (65)同一申请的已公布的文献号 申请公布号 CN 115061986 A (43)申请公布日 2022.09.16 (73)专利权人 统信软件技 术有限公司 地址 100176 北京市大兴区北京经济技 术 开发区科谷一 街10号院12号楼18层 (72)发明人 周鹏　余昇锦　胡翔　陈毅翀　 (74)专利代理 机构 北京瀚方律师事务所 1 1774 专利代理师 姜莹 (51)Int.Cl. G06F 16/172(2019.01) G06F 16/176(2019.01) G06F 16/174(2019.01)G06F 9/50(2006.01) G06F 9/52(2006.01) (56)对比文件 CN 114691549 A,202 2.07.01 CN 110399227 A,2019.1 1.01 CN 109033359 A,2018.12.18 US 201912 9848 A1,2019.0 5.02 审查员 吴瑶 (54)发明名称 数据写入 方法、 数据压缩 方法及数据解压方 法 (57)摘要 本发明涉及计算机技术领域， 公开了一种数 据写入方法、 数据压缩方法及数据解压方法， 数 据写入方法包括： 在线程写入目标文件前， 获取 目标文件的文件锁； 如果线程获取文件锁失败， 则申请第一缓存页， 将第一数据写入第一缓存页 中； 将第一缓存页存储在目标文件对应的第一数 据结构中， 判断线程中待写入目标文件的全部数 据是否均完成写入； 如果未完成写入， 则重复执 行从申请第一缓存页至判断线程中待写入目标 文件的全部数据是否均完成写入的步骤； 如果已 完成写入， 将 全部第一缓存页存储至目标文件对 应的第二数据结构中。 通过本发明的技术方案， 可大幅度缩短数据写 入文件的处理时间。 权利要求书2页 说明书9页 附图4页 CN 115061986 B 2022.12.02 CN 115061986 B 1.一种数据写入方法， 所述方法包括： 当对第一待处理数据进行压缩处理时， 通过多个线程将所述第 一待处理数据压缩为多 个压缩数据包； 所述多个线程中的每个线程通过执行下述步骤， 将所述多个压缩数据包中的每个压缩 数据包写入目标文件 对应的第二数据结构中， 生成第一待处 理数据的压缩文件： 在每个线程写入目标文件前， 获取 所述目标文件的文件锁； 如果该线程获取 所述文件锁失败， 则： 申请第一缓存页， 将第一数据写入所述第一缓存页中； 将所述第一缓存页存储在所述目标文件对应的第 一数据结构中， 并判断所述线程中所 述多个压缩数据包中的每 个压缩数据包是否均完成写入； 如果未完成写入， 则 重复执行从所述申请第 一缓存页至判断所述线程中所述多个压缩 数据包中的每 个压缩数据包是否均完成写入的步骤； 如果已完成写入， 则将全部所述第 一缓存页存储至所述目标文件对应的第 二数据结构 中； 如果所述线程获取所述文件锁成功， 则获取可写入的缓存页， 将所述第一数据写入所 述可写入的缓存页中； 如果获取可写入的缓存页失败， 则申请第二缓存页， 将所述第一数据写入所述第二缓 存页中， 并将所述第二缓存页存 储至所述目标文件 对应的第二数据结构中； 如果所述目标文件对应的第 二数据结构中已存在缓存页， 则将已存在的缓存页与第 一 缓存页或第二缓存页进行合并， 并去除重复的数据； 判断所述线程中所述多个压缩数据包中的每 个压缩数据包是否均完成写入； 如果未完成写入， 则重复执 行所述获取 可写入的缓存页的步骤； 其中， 所述第一数据结构包括链 表， 所述第二数据结构包括基数树。 2.一种数据解压方法， 所述方法包括： 当对第二待处理数据进行解压处理时， 通过多个线程将所述第 二待处理数据解压为多 个解压数据包； 所述多个线程中的每个线程通过执行下述步骤， 将所述多个解压数据包中的每个解压 数据包写入目标文件 对应的第二数据结构中， 生成第二待处 理数据的解压数据： 在线程写入目标文件前， 获取 所述目标文件的文件锁； 如果所述线程获取 所述文件锁失败， 则： 申请第一缓存页， 将第一数据写入所述第一缓存页中； 将所述第一缓存页存储在所述目标文件对应的第 一数据结构中， 并判断所述线程中所 述多个解压数据包中的每 个解压数据包是否均完成写入； 如果未完成写入， 则 重复执行从所述申请第 一缓存页至判断所述线程中所述多个解压 数据包中的每 个解压数据包是否均完成写入的步骤； 如果已完成写入， 则将全部所述第 一缓存页存储至所述目标文件对应的第 二数据结构 中； 如果所述线程获取所述文件锁成功， 则获取可写入的缓存页， 将所述第一数据写入所 述可写入的缓存页中；权　利　要　求　书 1/2 页 2 CN 115061986 B 2如果获取可写入的缓存页失败， 则申请第二缓存页， 将所述第一数据写入所述第二缓 存页中， 并将所述第二缓存页存 储至所述目标文件 对应的第二数据结构中； 判断所述线程中所述多个解压数据包中的每 个解压数据包是否均完成写入； 如果未完成写入， 则重复执 行所述获取 可写入的缓存页的步骤； 在将第一缓存页或第 二缓存页存储至所述目标文件对应的第 二数据结构中时， 如果所 述目标文件对应的第二数据结构中已存在缓存页， 则将已存在的缓存页与第一缓存页或第 二缓存页进行合并， 并去除重复的数据； 其中， 所述第一数据结构包括链 表， 所述第二数据结构包括基数树。 3.一种数据写入 装置， 包括： 文件锁获取 单元， 适于在每 个线程写入目标文件前， 获取 所述目标文件的文件锁； 数据写入单元， 适于当该线程获取所述文件锁失败时， 申请第一缓存页， 将第 一数据写 入所述第一缓存页中， 将所述第一缓存页存储在所述 目标文件对应的第一数据结构 中， 并 判断所述线程中待写入所述多个压缩数据包中的每个压缩数据包是否均完成写入， 如果未 完成写入， 则重复执行从所述申请第一缓存页至判断所述线程中所述多个压缩数据包中的 每个压缩数据包是否均完成写入的步骤， 还适于当对第一待处理数据进行压缩处理时， 通 过多个线程将所述第一待处理数据压缩为多个压缩数据包， 所述多个线程中的每个线程将 所述多个压缩数据包中的每个压缩数据包写入目标文件对应的第二数据结构中， 生成第一 待处理数据的压缩文件， 还适于 当所述线程 获取所述文件锁成功时， 获取可写入的缓存页， 将所述第一数据写入所述可写入的缓存页中， 在获取可写入的缓存页失败时， 则申请第二 缓存页， 将所述第一数据写入所述第二缓存页中， 并将所述第二缓存页存储至所述 目标文 件对应的第二数据结构 中， 如果所述 目标文件对应的第二数据结构 中已存在缓存页， 则将 已存在的缓存页与第一缓存页或第二缓存页进行合并， 并去除重复的数据， 判断所述线程 中所述多个压缩数据包中的每个压缩数据包是否均完成写入， 如果未完成写入， 则重复执 行所述获取可写入的缓存页的步骤， 所述第一数据结构包括链表， 所述第二数据结构包括 基数树； 缓存页存储单元， 适于当所述线程中待写入所述目标文件已完成写入时， 将全部所述 第一缓存页存 储至所述目标文件 对应的第二数据结构中。 4.一种计算设备， 包括： 至少一个处 理器； 以及 存储器， 存储有程序指令， 其中， 所述程序指令被配置为适于由所述至少一个处理器执 行， 所述程序指令包括用于执 行如权利要求1或2所述方法的指令 。 5.一种存储有程序指令的可读存储介质， 当所述程序指令被计算设备读取并执行时， 使得所述计算设备 执行如权利要求1或2所述方法。权　利　要　求　书 2/2 页 3 CN 115061986 B 3