恭喜北京百舸飞驰科技有限公司徐锐波获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜北京百舸飞驰科技有限公司申请的专利应用于数据库存储的文件数据存储读取方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114398373B 。
龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210047084.9,技术领域涉及:G06F16/22;该发明授权应用于数据库存储的文件数据存储读取方法及装置是由徐锐波;魏来;幸福;刘方设计研发完成,并于2022-01-16向国家知识产权局提交的专利申请。
本应用于数据库存储的文件数据存储读取方法及装置在说明书摘要公布了:本发明公开了应用于数据库存储的文件数据存储读取方法,包括文件数据存储,所述文件数据存储包括:将key‑value数据写到文件的数据区,记录在数据区的偏移和大小S[offset+size];计算key‑value数据中key的哈希值hashkey,更新位图bitmap中哈希值hashkey对应的第hashID位的bit值;所述hashID,key,S[offset+size]作为key‑value数据写入时的哈希索引记录,并将所述哈希索引记录写入在文件中。本发明的应用于数据库存储的文件数据存储读取方法在进行数据存储时采用新的文件格式通过hash索引,在进行key值检索时时间复杂度可以达到O1,极大的提升了key‑value数据的检索效率。
本发明授权应用于数据库存储的文件数据存储读取方法及装置在权利要求书中公布了:1.应用于数据库存储的文件数据存储读取方法,其特征在于,包括文件数据存储,所述文件数据存储包括:将key-value数据写到文件的数据区,记录在数据区的偏移和大小S[offset+size];计算key-value数据中key的哈希值hashkey,更新位图bitmap中哈希值hashkey对应的第hashID位的bit值;所述hashID,key,S[offset+size]作为key-value数据写入时的哈希索引记录,并将所述哈希索引记录写入在文件中;所述将所述哈希索引记录记录在文件中包括:将哈希索引记录按hashID排序,将所有hashID的偏移和大小以定长的方式写入文件的hash区,记录hash区的偏移和大小H[offset+size];将哈希索引记录的bitmap进行序列化,作为bitmap区写入文件,记录bitmap区的偏移和大小B[offset+size];将所述数据区的偏移和大小S[offset+size]、hash区的偏移和大小H[offset+size]、bitmap区的偏移和大小B[offset+size]存储作为文件的注脚区;在将哈希索引记录按hashID排序之前还包括:根据所述哈希索引记录,将相同hashID的key和与所述key对应的在数据区中的偏移和大小S[offset+size]打包成一个冲突区块,依次写入文件的冲突区;保存所述相同hashID的key的冲突区块在冲突区的偏移和大小C[offset+size],回写所述C[offset+size],作为相同hashID的key的唯一关联偏移和大小;所述将key-value数据写到文件的数据区的过程中,计算得到key-value数据的校验码,将校验码存储至文件的校验区,并记录各个key的校验码在校验区中的偏移和大小J[offset+size];将所述校验区中的偏移和大小J[offset+size]保存至文件的注脚区;所述的应用于数据库存储的文件数据存储读取方法,包括文件数据读取,所述文件数据读取包括文件打开,所述文件打开过程包括:读取所述文件的注脚区中的数据区的偏移和大小S[offset+size]、校验区中的偏移和大小J[offset+size]、hash区的偏移和大小H[offset+size]以及bitmap区的偏移和大小B[offset+size];根据所述bitmap区的偏移和大小B[offset+size],将bitmap区的数据进行反序列化,存放至内存;根据所述hash区的偏移和大小H[offset+size],将所有的hashID,对应的offset+size,加载至内存;所述文件数据读取包括数据读取过程,所述数据读取过程包括:根据查询key进行哈希计算得到查询key的hashkey,进一步得到查询key的hashID=hashkey;根据查询key的hashID在bitmap区中查看是否存在该key,若不存在,直接返回空结果,查询结束,若存在则进入下一步;根据查询key的hashID在bitmap区中的排序rank,计算得到hash区记录的偏移和大小H[offset+size];根据所述hash区的偏移和大小H[offset+size],在数据区或者冲突区读取所述查询key所对应的查询数据。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京百舸飞驰科技有限公司,其通讯地址为:100085 北京市海淀区上地信息产业基地开拓路1号6层6001;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。