基于键值存储的事务控制策略
2014-10-15张延园张向彬
白 皓,张延园,张向彬
(西北工业大学计算机学院,陕西 西安 710129)
0 引言
云数据库是SaaS(Software as a Service,软件即服务)成为应用趋势的大背景下发展起来的云计算技术,而键值存储模型是云数据库最常采用的数据模型。目前 Facebook 的 Cassandra[1]、Amazon 的 Dynamo[2](开源实现 Voldemort[3])、Google 的 Bigtable[4]等实际上都采取了类键值存储的方法。
键值存储系统[5]的目的是存储海量半结构化和非结构化数据,以系统横向扩展[6]的方法应对数据量和用户规模的不断扩展。由于现实应用的需求,传统关系型数据库的SQL访问方法及事务特性[7],键值存储系统也需要具备,所以需要在键值系统上建立关系型数据库的访问层,以兼具键值存储系统和关系型数据库的优点。传统的关系型数据库在多节点情况下的事务控制方法,即两阶段提交协议[8],由于复杂的控制逻辑与频繁的网络访问,不适应在大规模集群应用,具有十分严重的效率低下问题[9]。
Google的MegaStore[10]提出了支持实体组内事务的概念,实际上是传统事务的一个子集,目的是避免过于复杂和昂贵的分布式事务。通过预先定义事务的处理范围,将特定事务的控制实际上分配在特定单个节点。但是,MegaStore是Google内部使用的系统,与其业务密切相关,其实现细节并不对外公开,本文描述基于开源软件并且借鉴关系型数据库的技术来实现类似的事务机制,具有更好的可定制以及可扩展的能力。
1 键值存储的事务控制策略
1.1 系统总体设计思想
传统的DBMS都存在一个事务存储管理器[11],它包含相互紧密结合的4个组件:(1)负责并发控制的锁管理器;(2)负责恢复的日志管理器;(3)进行分批I/O处理的数据缓冲池;(4)负责如何在磁盘上存放数据的访问控制方法。……
