互联网、社交、购物、金融等各类应用直接面临海量用户的高并发访问,传统的单点数据库逐渐成为这些应用系统的瓶颈,而众多互联网应用能够良好运行的主要原因是使用了基于集群环境的数据管理系统作支撑.与传统数据库系统相比,基于集群环境的数据库系统具有更好的扩展性和可用性,而日志复制是保证这些特性的核心组件.传统的主备架构的日志复制在异常情况下对未决事务日志处理不佳,导致数据副本之间存在不一致的风险.另外,分布式系统领域的一致性算法缺乏对事务一致性的处理,而且在选主时存在活锁、多主和频繁选主的问题,无法直接适用于事务日志复制.提出了一种集群环境下的事务日志复制策略和恢复机制,能够有效处理未提交日志,提供了强弱两种读一致性,并且提出一种轻量级的选主算法,可以避免出现以上的选主问题.在开源Ocean Base分布式数据库系统中实现了上述机制,并使用基准测试工具对系统进行测试,通过一系列实验验证了系统的扩展性和可用性.

国家高技术研究发展计划(863)(2015AA015307); 国家自然科学基金(61332006,61432006,61672232); 广西可信软件重点实验室研究课题(kx201602)~~;

日志复制; 故障恢复; 一致性; 可用性; 数据库系统;

10.13328/j.cnki.jos.005162

TP311.13

软件学报

Journal of Software

2017年03期

ISSN:1000-9825

中文核心期刊

241476-48914390K
在线咨询 用户反馈