Journal of East China Normal University(Natural Science) ›› 2021, Vol. 2021 ›› Issue (5): 84-93.doi: 10.3969/j.issn.1000-5641.2021.05.008

• Key Technologies for System • Previous Articles     Next Articles

Partition-based concurrency control in a multi-master database

Wenxin LIU(), Peng CAI*()   

  1. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2021-07-25 Online:2021-09-25 Published:2021-09-28
  • Contact: Peng CAI E-mail:51195100012@stu.ecnu.edu.cn;pcai@dase.ecnu.edu.cn

Abstract:

In the era of big data, the single-write multi-read process with separate storage and computing architectures can no longer meet the demands for efficient reading and writing of massive datasets. Multiple computing nodes providing write services concurrently can also cause cache inconsistencies. Some studies have proposed a global ordered transaction log to detect conflicts and maintain data consistency for the whole system using broadcast and playback of the transaction log. However, this scheme has poor scalability because it maintains the global write log at each write node. To solve this problem, this paper proposes a partition-based concurrency control scheme, which reduces the transaction log maintained by each write node by partitioning, and effectively improves the system’s overall expansion ability.

Key words: multi-master database, partition, concurrency control

CLC Number: