以下是关于 分片(Sharding)、一致性哈希、两阶段提交(2PC)、Paxos、Raft协议、数据局部性 的对比分析与关联性总结,涵盖核心机制、适用场景及相互关系:
一、概念对比与关联
概念 | 核心目标 | 关键特性 | 典型应用场景 | 与其它技术的关联 |
---|---|---|---|---|
分片(Sharding) | 数据水平拆分 | 按规则(哈希、范围等)分散数据到不同节点 | 大规模数据存储(如GAUSSDB分片表) | 依赖一致性哈希优化分布,需结合数据局部性设计 |
一致性哈希 | 动态扩展时最小化数据迁移 | 虚拟节点环,仅影响相邻分片 | 分布式缓存(如Redis Cluster) | 分片策略的一种,常替代传统哈希分片 |
两阶段提交(2PC) | 跨节点事务原子性 | 协调者+参与者,存在阻塞风险 | 跨库事务(如银行转账) | 与Paxos/Raft结合可优化容错性 |
Paxos协议 | 分布式一致性 | 多数派确认,无中心节点 | 分布式锁服务(如Chubby) | 替代2PC实现强一致性事务 |
Raft协议 | 易于理解的强一致性 | Leader选举+日志复制,工程友好 | 分布式数据库(如Etcd、TiKV) | 替代Paxos,用于副本一致性管理 |
数据局部性 | 减少网络传输,提升性能 | 计算靠近存储,亲和性分片 | 分布式 |