【GoldenDB专利】数据库并发控制方法和装置、电子设备和存储介质_CN202310985689.7_金篆信科有限责任公司.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202310985689 .7
(22)申请日 2023 .08 .07
(71)申请人 金篆信科有限责任公司
地址 100176 北京市大兴区北京经济技术
开发区科谷一街10号院8号楼18层（北
京自贸试验区高端产业片区亦庄组
团）
(72)发明人 刘宁 付裕
(74)专利代理机构 北京华夏泰和知识产权代理
有限公司 11662
专利代理师 曾军
(51)Int.Cl .
G06F
16/23
(2019 .01)
G06F
16/22
(2019 .01)
G06F
16/2458
(2019 .01)
(54)发明名称
数据库并发控制方法和装置、电子设备和存
储介质
(57)摘要
本申请提供了一种数据库并发控制方法和
装置、电子设备和存储介质，通过获取对数据库
中的目标叶节点进行读操作的读请求；响应于读
请求，判断目标叶节点的先辈节点是否持有写
锁；在确定目标叶节点的先辈节点均不持有写锁
的情况下，获取目标叶节点的当前版本号，并对
目标叶节点进行访问，并保存对目标叶节点的查
询结果；获取目标叶节点的最新版本号，在确定
最新版本号与当前版本号一致的情况下，返回查
询结果。通过本申请，解决了相关技术中存在的
加锁和释放锁会操作共享内存，多核处理器中每
个核对共享内存的操作，会造成其它核上的缓存
失效；以及索引树结构上的根节点逻辑修改频率
很低，但每次遍历树结构时必须对根节点加锁的
问题。
权利要求书2页 说明书12页 附图4页
CN 116719832 A
2023.09.08
CN 116719832 A
1 .一种数据库并发控制方法，其特征在于，包括：
获取对数据库中的目标叶节点进行读操作的读请求；
响应于所述读请求，判断所述目标叶节点的先辈节点是否持有写锁；
在确定所述目标叶节点的先辈节点均不持有写锁的情况下，获取所述目标叶节点的当
前版本号，并对所述目标叶节点进行访问，并保存对所述目标叶节点的查询结果，其中，所
述查询结果为所述读请求对所述目标叶节点进行查询得到的结果；
获取所述目标叶节点的最新版本号，在确定所述最新版本号与所述当前版本号一致的
情况下，返回所述查询结果。
2.根据权利要求1所述的方法，其特征在于，所述响应于所述读请求，判断所述目标叶
节点的先辈节点是否持有写锁，包括：
响应于所述读请求，判断所述数据库的根节点是否有持有写锁；
在所述根节点持有写锁的情况下，执行用于跳转至步骤所述判断所述数据库的根节点
是否有持有写锁的重试跳转操作；
在所述根节点未持有写锁的情况下，循环执行以下循环步骤，直至访问到所述目标叶
节点为止：判断位于第一当前节点下一层的第一下层节点是否持有写锁，其中，所述第一当
前节点为所述目标叶节点的先辈节点；在确定所述第一下层节点未持有写锁的情况下，读
取所述第一下层节点的当前版本号，并对所述第一下层节点进行访问；在对所述第一下层
节点的访问结束后，验证所述第一下层节点的最新版本号是否为当前版本号和/或验证所
述第一下层节点是否持有写锁；在所述第一下层节点的最新版本号为当前版本号，且所述
第一下层节点未持有写锁的情况下，判断位于所述第一下层节点是否为所述目标叶节点；
在所述第一下层节点的最新版本号不是当前版本号和/或所述第一下层节点持有写锁的情
况下，执行所述重试跳转操作；在所述第一下层节点为目标叶节点的情况下，退出所述循环
步骤；在所述第一下层节点不为所述目标叶节点的情况下，将所述第一下层节点作为最新
的第一当前节点，并执行用于跳转至步骤所述判断位于第一当前节点下一层的第一下层节
点是否持有写锁的跳转操作。
3 .根据权利要求2所述的方法，其特征在于，所述执行所述重试跳转操作，包括：
确定历史重试次数，其中，所述历史重试次数用于指示已执行的所述重试跳转操作次
数；
对所述历史重试次数加1得到重试次数；
在所述重试次数未达到预设限定值的情况下，执行所述重试跳转操作。
4 .根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取对数据库中的指定叶节点进行写操作的写请求；
在响应于所述写请求，访问到所述指定叶节点的情况下，对所述指定叶节点加写锁，并
对所述指定叶节点进行修改；
在对所述指定叶节点的修改完成后，对所述指定叶节点的当前版本号进行递增更新，
得到更新后版本号，并释放所述指定叶节点的写锁。
5 .根据权利要求4所述的方法，其特征在于，所述响应于所述写请求，访问到所述指定
叶节点，包括：
响应于所述写请求，判断所述数据库的根节点是否有持有写锁；
权 利 要 求 书
1/2 页
2
CN 116719832 A
2
of 19
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论