北京千辉数据科技有限公司邹月明获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京千辉数据科技有限公司申请的专利一种数据块及其并行读的存储与查询方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119025523B 。
龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411110991.9,技术领域涉及:G06F16/22;该发明授权一种数据块及其并行读的存储与查询方法是由邹月明设计研发完成,并于2024-08-14向国家知识产权局提交的专利申请。
本一种数据块及其并行读的存储与查询方法在说明书摘要公布了:本发明公开了一种数据块及其并行读的存储与查询方法,该数据块包括:按照从头到尾顺序分别划分的数据块头、压缩数据区、压缩缓冲区、原始数据区和压缩目录表;其中,数据块头具有一个可原子修改的整型变量,用于存储压缩数据片段数量与原始数据区中是否有未压缩的数据两个状态;压缩目录表用于存放压缩数据区每个压缩数据片断的起始位置、长度和压缩类型;在数据块中,压缩数据可被读取之前,原始数据不会被覆盖;且在数据块中,对已经写入数据的所有修改都采用原子操作的形式。本发明具有内存占用小、内存利用率高、读写均无需等待、不会出现“幻读”的情况、写的同时可无锁并行读等优势。
本发明授权一种数据块及其并行读的存储与查询方法在权利要求书中公布了:1.一种数据块,其特征在于,包括:按照从头到尾顺序分别划分的数据块头、压缩数据区、压缩缓冲区、原始数据区和压缩目录表; 其中,所述数据块头具有一个可原子修改的整型变量,用于存储压缩数据片段数量与原始数据区中是否有未压缩的数据两个状态;其中,所述整型变量的初始值为0;当所述原始数据区中写入数据块中第一条数据时,所述初始值被原子加1变为奇数值;当所述原始数据区中的数据完成压缩并在所述压缩数据区提供访问时,奇数值被原子加1变为偶数; 所述压缩数据区用于存放所有数据片断的压缩数据;数据片断之间紧密存储、没有间隔; 所述压缩缓冲区被配置为:当所述原始数据区被写满或达到预设阈值,触发压缩;压缩后的数据被存放在压缩缓冲区;压缩数据区与压缩缓冲区之间相临且没有缝隙; 所述原始数据区被配置为:用户写入数据块的每个数据值最初均被集中在该区域等待压缩; 所述压缩目录表用于存放压缩数据区每个压缩数据片断的起始位置、长度和压缩类型;如遇到压缩后的数据比原始数据大则存储原始数据;所述压缩目录表从块尾向块头方向增长;所述压缩目录表中的表项数量比数据块中实际压缩数据片段数量多一个;多出的一个表项用于为新增压缩目录表项预留空间;所述压缩目录表中表项的存储顺序为倒序; 在数据块中,压缩数据可被读取之前,原始数据不会被覆盖;且在数据块中,对已经写入数据的所有修改都采用原子操作的形式; 所述压缩缓冲区和原始数据区容量大小相同;或根据前一次对原始数据的压缩比例划分所述压缩缓冲区和原始数据区; 当写入数据时,将用户写入的原始数据向数据块的原始数据区中追加,直至原始数据区被写满或达到预设阈值;触发压缩操作,将原始数据区中的原始数据压缩后存放在压缩缓冲区;将压缩缓冲区中的压缩数据划拨给压缩数据区成为新的压缩数据片断;在压缩目录表中新增压缩目录表项,记录新的压缩数据片断的信息;使刚产生的压缩数据区对用户可见;在数据块剩余空间中重新计算原始数据区和压缩缓冲区的位置与容量;将待写入的数据值向原始数据区中追加; 当读取数据时,获取数据块中压缩目录表中表项的数量;遍历所有压缩数据片断对应的每个表项;取得每个压缩数据片断在压缩数据区中的位置、大小和压缩类型;从压缩数据区中读取压缩后的数据,在外部缓冲区中解压缩后读取原始数据;判断当前数据块最后一个数据片断是否在原始数据区;如果在,则记录已经读取数据的事务点,然后从原始数据区中读取数据;原始数据读完后,重新校验事务点之后的数据是否有效;如果校验失败,则事务点后的数据需从压缩数据区重新读取。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京千辉数据科技有限公司,其通讯地址为:100073 北京市丰台区华源一里九号楼1602;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。