PN-Counter 与 G-Counter、Handoff Counter 的区别是什么？为什么 PN-Counter 更适合分布式计数器？

What are the differences between PN-Counter, G-Counter, and Handoff Counter, and why is PN-Counter more suitable for a distributed counter?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: distributed-systems, data-structures

标签: crdt, pn-counter, g-counter, handoff-counter, decrement, elastic-scalability, identity-explosion

参考答案摘要

TL;DR G-Counter 只能递增且副本数需预先确定，不满足弹性扩展； PN-Counter 支持 increment + decrement，且支持任意副本数，更适合真实计数场景； Handoff Counter 通过层级与垃圾回收解决 identity explosion，可进一步提升可扩展性。 G-Counter（Grow-only） 只能 increment。 副本数必须提前知道。 ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。