tikv
/
website
mirror of https://github.com/tikv/website.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

deep-dive: Fix broken link of Percolator (#356) 

Signed-off-by: Ping Yu <yuping@pingcap.com>
This commit is contained in:
Ping Yu 2024-12-26 13:23:06 +08:00 committed by GitHub
parent c8363a0fa7
commit c7731873c5
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
content/deep-dive/distributed-transaction/percolator.md
View File

@ -7,11 +7,11 @@ menu:
weight: 5
---
TiKV supports distributed transactions, which is inspired by Google's [Percolator](https://research.google/pubs/pub36726.pdf). In this section, we will briefly introduce Percolator and how we make use of it in TiKV.
TiKV supports distributed transactions, which is inspired by Google's [Percolator](https://research.google/pubs/large-scale-incremental-processing-using-distributed-transactions-and-notifications/). In this section, we will briefly introduce Percolator and how we make use of it in TiKV.
## What is Percolator?
*Percolator* is a system built by Google for incremental processing on a very large data set. Since this is just a brief introduction, you can view the full paper [here](https://ai.google/research/pubs/pub36726#) for more details. If you are already very familiar with it, you can skip this section and go directly to [Percolator in TiKV](#percolator-in-tikv)
*Percolator* is a system built by Google for incremental processing on a very large data set. Since this is just a brief introduction, you can view the full paper [here](https://www.usenix.org/legacy/event/osdi10/tech/full_papers/Peng.pdf) for more details. If you are already very familiar with it, you can skip this section and go directly to [Percolator in TiKV](#percolator-in-tikv)
Percolator is built based on Google's BigTable, a distributed storage system that supports single-row transactions. Percolator implements distributed transactions in ACID snapshot-isolation semantics, which is not supported by BigTable. A column `c` of Percolator is actually divided into the following internal columns of BigTable: