计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 260-262.doi: 10.3969/j.issn.1000-3428.2012.04.085

• 开发研究与设计技术 • 上一篇    下一篇

分布式系统数据一致性和并发性优化研究

蒋卫寅,李 斌,凌 力   

  1. (复旦大学通信科学与工程系,上海 200433)
  • 收稿日期:2011-07-27 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:蒋卫寅(1986-),男,硕士研究生,主研方向:无线传感网络;李 斌,硕士研究生;凌 力,副教授

Research on Data Consistency and Concurrency Optimization of Distributed System

JIANG Wei-yin, LI Bin, LING Li   

  1. (Department of Communication Science and Engineering, Fudan University, Shanghai 200433, China)
  • Received:2011-07-27 Online:2012-02-20 Published:2012-02-20

摘要: 为满足云存储的高数据读写吞吐量需求,提出一种用于分布式系统的数据锁和快速定位数据锁方法。该锁结构通过细化数据覆盖的颗粒度,在确保数据一致性的前提下允许数据共享。以吞吐量和冲突率为指标进行仿真实验,结果证明,该数据锁定位方法可以向上层提供高性能的随机数据存取服务。

关键词: 分布式系统, 云计算, 哈希, B+树索引, 数据锁, 并发性

Abstract: A novel lock scheme applied in distributed systems is proposed in order to fulfill the requirement of huge data throughput. The lock structure refines the granularity of data coverage and allows data sharing in the premise of data consistency while the lock localization algorithm decreases the time to look up lock objects. These methodologies are evaluated in terms of throughput benchmark and lock collision ratio, and simulation result demonstrates that with these optimizations the storage layer can provide high-performance random access to data retrieval requests from upper layer.

Key words: distributed system, cloud computing, Hash, B+ tree index, data lock, concurrency

中图分类号: