随笔分类 - 分布式系统
分布式知识,LAB,项目
摘要:分布式系统的一致性和性能常常是鱼和熊掌不可兼得。追求高的一致性,必然会带来性能的损失,而想要追求高的性能,也只能妥协于一定程度的非一致性。以下图中的数据写入为例,不同的一致性级别要求写入的节点个数是不同的, 写入节点个数越多,显然客户端需要等待的时间就会越久。 一致性差异: Raft中采用的是QUO
阅读全文
摘要:分片思想 客户端 pinode -> pinode_hash XXHash(pinode) % (一个region大小 * server数量),总共Hash范围应该不超过(一个region大小 * server数量),因为server初始化时总的范围只有这么大 客户端计算该pinode属于哪个reg
阅读全文
摘要:
Overview 通过一系列的project,来搭建起来一个基于raft 一致性算法的分布式键值存储 project1: 构建一个独立的 kv server(只有1个node) project2: 基于raft算法实现分布式键值服务器 -2a:实现基本的raft一致性算法,三个部分-a:Leader
阅读全文
