随笔分类 -  分布式系统

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

点击右上角即可分享
微信分享提示