[发明专利]用于分布式数据库系统的系统范围检查点避免有效
| 申请号: | 201480025666.0 | 申请日: | 2014-03-13 |
| 公开(公告)号: | CN105210062B | 公开(公告)日: | 2019-05-14 |
| 发明(设计)人: | A·W·古普塔;P·J·马德哈瓦拉普;L·D·伯彻尔;N·法罕 | 申请(专利权)人: | 亚马逊科技公司 |
| 主分类号: | G06F16/23 | 分类号: | G06F16/23;G06F16/27 |
| 代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 郑宗玉 |
| 地址: | 美国*** | 国省代码: | 美国;US |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 用于 分布式 数据库 系统 范围 检查点 避免 | ||
1.一种用于存储数据的系统,其包括:
数据库服务的至少一个数据库引擎头节点,其被配置来:
产生链接至存储在实施分布式存储服务的多个存储节点中的一个存储节点上的多个数据页面中的特定数据页面的一个或多个重做日志记录,其中所述存储节点将用于数据库的数据存储在包括所述特定数据页面的多个数据页面中,其中所述一个或多个重做日志记录中的每一个响应于对存储在所述特定数据页面内的数据的一个或多个访问请求而产生;
向所述存储节点发送所述一个或多个重做日志记录;
所述分布式存储服务的所述存储节点,其被配置来:
存储所接收的链接至所述特定数据页面的一个或多个重做日志记录;
针对所述多个数据页面中的每一个维持重做日志记录计数;
确定链接至所述特定数据页面的所述一个或多个重做日志记录的重做日志记录计数超过合并阈值;并且
执行合并操作,其中所述合并操作包括将链接至所述特定数据页面的所述一个或多个重做日志记录应用至先前存储版本的所述特定数据页面,以产生在所述特定数据页面的当前状态下的所述特定数据页面。
2.如权利要求1所述的系统,其中所述存储节点进一步被配置来:响应于执行所述合并操作,更新所述重做日志记录计数以将链接至所述特定数据页面的所述一个或多个重做日志记录从所述重做日志记录计数移除。
3.如权利要求1所述的系统,
其中所述数据库引擎头节点先前已经产生并发送链接至存储在所述存储节点上的所述多个数据页面中的另一数据页面的一个或多个其他重做日志页面;
其中所述数据库引擎头节点进一步被配置来:
在从数据库引擎头节点故障恢复之后,向所述存储节点发送对所述特定数据页面的所述当前状态和所述另一数据页面的当前状态的请求;
其中所述存储节点进一步被配置来:
从所述数据库引擎头节点接收对所述特定数据页面的所述当前状态和所述另一数据页面的所述当前状态的所述请求;并且
响应于接收对所述特定数据页面的所述请求,向所述数据库引擎头节点发送所述特定数据页面的先前产生的当前状态;
响应于接收对所述另一数据页面的所述请求:
执行合并操作以将链接至所述另一数据页面的所述一个或多个其他重做日志记录应用至先前存储版本的所述另一数据页面,以产生在所述另一数据页面的当前状态下的所述另一数据页面;并且
向所述数据库引擎头节点发送所述另一数据页面的所述当前状态。
4.一种用于存储数据的方法,其包括:
由一个或多个计算装置执行以下各项:
存储链接至存储用于数据库的特定数据页面的一个或多个重做日志记录;
至少部分地基于链接至所述特定数据页面的所述一个或多个重做日志记录,检测所述特定数据页面的合并事件;以及
响应于检测所述特定数据页面的所述合并事件,将链接至所述特定数据页面的所述一个或多个重做日志记录中的每一个顺序地应用至先前存储版本的所述特定数据页面,以产生在所述特定数据页面的当前状态下的所述特定数据页面,其中,所述先前存储版本的所述特定数据页面是由根据预定顺序应用刚好先前的重做日志记录而导致的。
5.如权利要求4所述的方法,其中所述检测所述特定数据页面的所述合并事件不定期地发生。
6.如权利要求4所述的方法,其中所述检测所述特定数据页面的所述合并事件还包括:确定链接至所述特定数据页面的所述一个或多个重做日志记录超过合并阈值。
7.如权利要求6所述的方法,其中所述检测所述特定数据页面的所述合并事件还包括:根据用户限定的合并阈值确定所述合并阈值。
8.如权利要求6所述的方法,其还包括:
存储链接至存储用于所述数据库的不同数据页面的一个或多个另外重做日志记录;以及
确定链接至所述不同数据页面的所述一个或多个另外重做日志记录超过另一合并阈值,其中所述另一合并阈值不同于所述合并阈值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于亚马逊科技公司,未经亚马逊科技公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201480025666.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:用于量化系统的漏洞的装置及其方法
- 下一篇:用于持久系统中的数据库的事务处理





