Fault Tolerant Consensus #
| 英文 | 中文 |
|---|---|
| Paxos | Paxos |
| Quorum *** | Quorum |
| Generation Clock *** | 世代时钟（Generation Clock） |
Pattern Sequence for implementing replicated log #
| 英文 | 中文 | Example & 扩展 |
|---|---|---|
| Replicated Log *** | 复制日志（Replicated Log） | Raft |
| Write-Ahead Log *** | 预写日志（Write-Ahead Log） | MySQL redo log HBase WAL Redis aof |
| Low-Water Mark *** | 低水位标记（Low-Water Mark） | |
| High-Water Mark *** | 高水位标记（High-Water Mark） | kafka HW {% post_link ‘streamingFlinkWatermarkWindow’ %} |
| HeartBeat *** | 心跳（HeartBeat） | {% post_link ‘crashDetect’ %} |
| Leader and Followers *** leader election |
领导者和追随者（Leader and Followers） | Go to Page Go to Page {% post_link ‘zookeeperZab’ %} es 选主[todo] |
| Follower Reads *** | 追随者读取（Follower Reads） | |
| Segmented Log *** | 分段日志（Segmented Log） | Kafka segment |
| Request Pipeline | 请求管道（Request Pipeline） | |
| Singular Update Queue | 单一更新队列（Singular Update Queue） | |
| Single Socket Channel | 单一 Socket 通道（Single Socket Channel） |
Atomic Commit #
| 英文 | 中文 | Example & 扩展 |
|---|---|---|
| Two Phase Commit | 两阶段提交（Two Phase Commit） | 两阶段变种 |
| Fixed Partitions | / | |
| Key-Range Partitions | / |
Kubernetes or Kafka Control Plane #
| 英文 | 中文 | Example & 扩展 |
|---|---|---|
| Lease *** | 租约（Lease） | {% post_link ‘crashDetect’ %} ETCD Lease K8s Lease Eureka Lease |
| State Watch *** | 状态监控（State Watch） | |
| Idempotent Receiver | 幂等接收者（Idempotent Receiver） |
Logical Timestamp usage #
| 英文 | 中文 | Example & 扩展 |
|---|---|---|
| Lamport Clock | Lamport 时钟（Lamport Clock） | |
| Versioned Value *** | 有版本的值（Versioned Values） | tikv mvcc[TSO] CockroachDB mvcc[HLC] |
| Hybrid Clock *** | 混合时钟（Hybrid Clock） | CockroachDB |
| Gossip Dissemination *** | Gossip 传播（Gossip Dissemination） | Redis Gossip |
| Consistent Core | 一致性内核（Consistent Core） | |
| Version Vector | 版本向量（Version Vector） |
Others #
Self #
| Example & 扩展 | |
|---|---|
| time wheel | {% post_link ’timedTask’ %} |