基于键值存储的事务控制策略

doi:10.3969/j.issn.1006-2475.2014.02.014

计算机与现代化

基于键值存储的事务控制策略

（西北工业大学计算机学院，陕西西安 710129）

收稿日期:2013-11-01 出版日期:2014-02-14 发布日期:2014-02-14
作者简介:白皓（1989-），男，陕西宜君人，西北工业大学计算机学院硕士研究生，研究方向：数据库；张延园（1954-），男，教授，硕士生导师，硕士，研究方向：网络软件，海量存储，软件工程；张向彬（1989-），男，硕士研究生，研究方向：数据库。
基金资助:
国家科技支撑计划基金资助项目(2011BAH04B05)

Transaction Control Strategy Based on Key-value Store

(School of Computer Science, Northwestern Polytechnical University, Xi’an 710129, China)

Received:2013-11-01 Online:2014-02-14 Published:2014-02-14

摘要/Abstract

摘要： 介绍基于键值存储的优点以及发展趋势，提出键值存储模型中支持事务的方法。新型的键值存储数据库应该具备传统数据库的事务能力，新型数据库实现事务控制，需要与传统关系型数据库不同的策略，本文描述使用写前日志WAL（Write-ahead Log）和并发版本系统CVS（Concurrent Versions System）的事务控制，满足ACID特性。

关键词: 键值存储, 事务控制, 实体组

Abstract: This article describes the advantages and development trends based on key-value storage. It also proposes ways to support transactions in the key-value storage model. New key-value storage database should have the ability of traditional database transaction and the new database transaction control requires a different strategy from traditional relational database. This paper describes the use of write-ahead log (WAL) and concurrent versions system (CVS) transaction control to meet the ACID properties.

Key words: key-value store, transaction control, entity group

中图分类号:

TP319

白皓，张延园，张向彬 . 基于键值存储的事务控制策略[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.02.014.

BAI Hao, ZHANG Yan-yuan, ZHANG Xiang-bin.

Transaction Control Strategy Based on Key-value Store

[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.02.014.

参考文献 14

[1]	Avinash Lakshman, Prashant Malik. Cassandra: A decentralized structured storage system[J]. ACM SIGOPS OperatingSystemsReview, 2010,44(2):35-40.
[2]	De Candia G, Hastorun D, Jampani M, et al. Dynamo: Amazon's highly available key-value store[J]. ACM SIGOPS OperatingSystemsReview, 2007,41(6):205-220.
[3]	LinkedIn. Project Voldemort[EB/OL]. http://www.project-voldemort.com/voldemort/, 2013-03-19.
[4]	Chang F,Dean J,Ghemawat S,et al. Bigtable: A distributed storage system for structured data[J]. ACM Transactions on Computer Systems, 2008,26(2):Article No. 4.
[5]	Wikipedia. NoSQL[EB/OL]. http://en.wikipedia.org/wiki/NoSQL, 2012-07-07.
[6]	中国存储网. 什么是Scale Up和Scale Out？[EB/OL]. http://www.chinastor.com/a/jishu/scale.html, 2011-06-13.
[7]	Jim Gray, Andreas Reuter.Transaction Processing: Concepts and Techniques[M]. Morgan Kaufmann, 1992.
[8]	刘威. 分布式数据库及其技术[J].长春大学学报,2000,10(1):27-30.
[9]	Browne J. Brewer’s CAP Theorem[DB/OL]. http://www.julianbrowne.com/article/viewer/brewers-cap-theorem, 2009-01-11.
[10]	Baker J, Bond C, Corbett J, et al. Megastore: Providing scalable, highly available storage for interactive services[C]// Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 2011:223-234.
[11]	林子雨,赖永炫,林琛,等. 云数据库研究[J]. 软件学报, 2012,23(5):1148-1166.
[12]	Lomet D, Fekete A, Weikum G, et al. Unbundling transaction services in the cloud[C]// Proceedings of the 4th Biennial Conference on Innovative Data Systems Research. 2009.
[13]	宋慧,张延园,何娟娟. 基于键值存储上中间件技术的研究[J]. 计算机与现代化, 2013(1):77-80.
[14]	Meikel Poess, Chris Floyd. New TPC benchmarks for decision support and Web commerce[J].ACM SIGMOD Record,2000,29(4):64-71.

基于键值存储的事务控制策略

Transaction Control Strategy Based on Key-value Store

可视化

摘要/Abstract

引用本文

使用本文

参考文献 14

相关文章 3

编辑推荐

Metrics

本文评价

[1]	王哲, 王玉玫, 吴亚非, 臧义华. 基于RDMA的分布式键值存储系统性能优化[J]. 计算机与现代化, 2023, 0(02): 24-27.
[2]	宋慧;张延园;何娟娟. 基于键值存储上中间件技术的研究[J]. 计算机与现代化, 2013, 1(1): 77-80.
[3]	李红芹. 基于三层架构的.NET数据库业务系统开发[J]. 计算机与现代化, 2009, 1(10): 120-6.