https://github.com/Tencent/paxosstore

PaxosStore has been deployed in WeChat production for more than two years, providing storage services for the core businesses of WeChat backend. Now PaxosStore is running on thousands of machines, and is able to afford billions of peak TPS.
https://github.com/Tencent/paxosstore

consensus database distributed-database paxos

Last synced: about 2 months ago
JSON representation

PaxosStore has been deployed in WeChat production for more than two years, providing storage services for the core businesses of WeChat backend. Now PaxosStore is running on thousands of machines, and is able to afford billions of peak TPS.

• Host: GitHub
• URL: https://github.com/Tencent/paxosstore
• Owner: Tencent
• License: other
• Created: 2017-08-25T09:00:19.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2020-07-17T04:56:11.000Z (about 4 years ago)
• Last Synced: 2024-06-24T10:33:14.851Z (3 months ago)
• Topics: consensus, database, distributed-database, paxos
• Language: C++
• Homepage:
• Size: 1.47 MB
• Stars: 1,660
• Watchers: 114
• Forks: 334
• Open Issues: 12
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

• awesome-made-by-chinese - paxosstore

README

        
PaxosStore

===========

[![Build Status](https://travis-ci.org/Tencent/paxosstore.svg?branch=master)](https://travis-ci.org/Tencent/paxosstore)

PaxosStore is a distributed-database initially inspired by Google MegaStore. It's the second generation of storage system developed to support current WeChat sevice and applications. 

PaxosStore has been deployed in WeChat production for more than four years, providing storage services for the core businesses of WeChat backend including user account management, user relationship management (i.e., contacts), instant messaging, social networking (i.e., Moments), and online payment (i.e., WeChat Pay). 

Now PaxosStore is running on thousands of machines, and is able to afford billions of peak TPS. 

Prior to PaxosStore, we have been using a QuorumKV storage system to support various WeChat services with strongly consistent read/write since 2011. As the number of storage servers rises to tens of thousand, the operational mantenance and development of a NWR-based system in such a large scale become painful. That's why we come up with PaxosStore: a new generation of distributed database, built on top of the leaseless Paxos consensus layer, providing

 - __Two paxos consensue libraries__ (the key algorithms described in our paper published at the VLDB 2017 are now open source): 

   - **Certain** for the general PaxosLog + DB design;

   - **PaxosKV** optimized for key-value storage (PaxosLog-as-value);

   In addition, the following items are planned for open source by October 2017.

 - __A high performance key-value system__

 - __A system that supports rich data structures such as queues, list, set and collections__ 

 - __A high performance storage engine backed by LSM-tree__ 

 - __A New SQL-like Table system__

 

### The PaxosStore Architecture

![image](images/overall_architecture.jpg)

Please refer to the following publications for the technical details of PaxosStore.

- [VLDB 2017 PaxosStore: High-availability Storage Made Practical in WeChat](http://www.vldb.org/pvldb/vol10/p1730-lin.pdf)

- [微信PaxosStore：深入浅出Paxos算法协议](http://www.infoq.com/cn/articles/wechat-paxosstore-paxos-algorithm-protocol)  

- [微信PaxosStore内存篇：十亿Paxos/分钟的挑战](http://www.infoq.com/cn/articles/one-billion-paxos-minutes-of-challenge)

- [微信后台基于时间序的海量数据冷热分级架构设计实践](https://mp.weixin.qq.com/s/XlZF0GDt7dnHyYuS1an6tg)

### Build

- [Certain](./certain)

- [PaxosKV](./paxoskv)

### License

PaxosStore is under the BSD 3-Clause License. See the [LICENSE.txt](./LICENSE.txt) file for details.