陈晓帆获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉陈晓帆申请的专利一种支持并行更新的数据库系统及方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116303495B 。
龙图腾网通过国家知识产权局官网在2026-05-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310166222.X,技术领域涉及:G06F16/23;该发明授权一种支持并行更新的数据库系统及方法是由陈晓帆设计研发完成,并于2023-02-24向国家知识产权局提交的专利申请。
本一种支持并行更新的数据库系统及方法在说明书摘要公布了:本发明提供一种支持并行更新的数据库系统及方法,涉及数据库技术领域,包括:并发控制协议对数据库中每个数据项缓存最大读时间戳、最大写时间戳和最大普通写时间戳;预写日志模块记录普通日志和增量日志;缓存模块缓存数据项版本号最大的普通记录和之后所有的增量记录;持久化模块将缓存中的记录保存到持久化介质;写流程控制模块控制写操作,若事务时间戳大于最大读时间戳,对普通写和增量写分别判断执行并生成普通记录和增量记录,更新最大写时间戳和最大普通写时间戳;读流程控制模块根据读事务和写事务之间的依赖维护依赖图;当依赖图中所有写事务执行结束后,执行读事务。本发明支持并行更新,保证ACID和可序列化隔离级别,无级联回滚。
本发明授权一种支持并行更新的数据库系统及方法在权利要求书中公布了:1.一种支持并行更新的数据库系统,其特征在于,包括:并发控制协议、预写日志模块、缓存模块、持久化模块、写流程控制模块和读流程控制模块; 所述并发控制协议,用于: 控制每个事务开始时,从时间戳服务获取时间戳,作为该事务后续所有记录的版本号; 对数据库中每一个读取过的数据项Q,将读取过该数据项的最大事务的时间戳缓存在内存中,作为最大读时间戳;对数据库中的范围查询,将范围分解成不相交的区间,并将读过这些区间的最大事务的时间戳缓存在内存中,作为间隙最大读时间戳; 对数据库中每一个写过的数据项,在内存中分别缓存写过该数据项的最大事务的时间戳和写过该数据项的普通记录的最大事务时间戳,分别作为最大写时间戳和最大普通写时间戳; 所述预写日志模块,用于: 记录普通日志和增量日志两种格式的日志,预写日志需要同步地保存到可持久化介质; 所述缓存模块,用于: 将各数据项的版本号最大的普通记录和之后的所有增量记录缓存在内存中,对于事务写的普通记录和增量记录,同样保存在缓存模块中,并对应每一条普通记录或增量记录分别生成一个Writer对象;普通记录记录具体的确定的值,增量记录只记录增量操作本身;增量操作仅限于能被表示为只接收本数据项为自变量的函数的操作;对于不能表示为只接收本数据项为自变量的函数的更新操作,需要转化为读-改-写操作并生成普通记录,读-改-写操作不支持并行更新;缓存模块支持按数据项主键和版本号对所有缓存的记录进行快速查找; 所述持久化模块,用于: 将缓存中的记录异步地保存到持久化介质中,持久化模块同样支持按数据项主键和版本号对数据库记录进行快速查找; 所述写流程控制模块,用于: 判断写数据项的事务的时间戳,若小于内存中缓存的该数据项的最大读时间戳,则回滚该事务;否则,针对普通写操作和增量更新操作分别执行写操作: 对数据项的普通写操作,进一步判断写数据项的事务的时间戳是否小于内存中缓存的该数据项的最大写时间戳,若小于,则回滚该事务;否则,更新该数据项的最大写时间戳和最大普通写时间戳,并生成普通日志和普通记录; 对数据项的增量更新操作,进一步判断写数据项的事务的时间戳是否小于内存中缓存的该数据项的最大普通写时间戳,若小于,则回滚该事务;否则,更新该数据项的最大写时间戳,并生成增量日志和增量记录; 所述读流程控制模块,用于: 根据读数据项的事务生成Reader对象; 对该事务需读取的数据项,获取内存中缓存的小于该事务时间戳的最后一条普通记录和之后的所有增量记录;如果缓存未命中,则需从持久化模块加载小于该事务时间戳的最后一条普通记录和之后的所有记录到缓存中; 根据读数据项的事务和写数据项的事务之间的依赖关系,并基于最后一条普通记录和之后的所有增量记录维护一个Reader对象的依赖图; 当所述依赖图中普通记录和之后的所有增量记录对应的Writer对象执行结束后,执行所述Reader对象; 所述Reader对象从依赖图中合并其依赖的所有Writer对象的值,得到所需读取的数据项的值,并原子地更新最大读时间戳。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人陈晓帆,其通讯地址为:430030 湖北省武汉市硚口区华生汉口城市广场南区A7楼二单元601;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励