分布式互斥算法解析
文章目录引言集中式算法分布式算法基于请求的算法基于令牌的算法总结 引言 分布式系统中可能会出现多个节点访问一个资源或者同时执行一个给定的函数,这些资源或者函数一般成为临界资源(Critical Resource),有时这些 临界资源需要在同一时刻只有一个进程执行,这就是分布式互斥.保证任何给定时刻...
构建可靠分布式系统的挑战
文章目录引言单机与分布式不可靠的网络检测故障同步与异步网络不可靠的时钟进程暂停分布式锁的问题更多严峻的问题拜占庭问题理论系统模型总结 引言 分布式系统的核心是构建可靠的系统,对于系统中可能出现的任何状况,我们都要保证满足用户的需求.但是现实是无比复杂的分布式系统相比与单机系统有着千奇百怪的错误,所...
数据分区?分片?你不想了解吗?
引言 为什么需要数据分区,在我们面临海量数据的时候,单个节点显然是无法承受所有数据的存储以及查询的,这个时候我们需要将数据拆分,这就是分区.它的定义是这样的,即:每一条数据只属于某一个特定的分区,这样每一个分区都可当做一个完整的数据库.虽然是这样,每个节点仍会存有副本以提高容错性,就类似于一个单主...
Redis源码解析(0) 概述与总结
参考: [译] 解密Redis持久化
Redis源码解析(23) SCAN命令实现
文章目录引言基础用法介绍命令实现结论 引言 KEYS与SCAN的区别可以说是老生常谈的一个问题了,本来打算写一篇名为<>的博客来阐述它们之间的关系,但在我完成了源码分析以后就发现完全没有那个必要了,KEYS本就没什么可说的地方,想来想去,上面那个存...
Redis源码解析(22) 事务
文章目录引言基础数据结构MULTlEXECWATCH 引言 redis通过MULTl,EXEC,WATCH,DISCARD来实现事务. 因为redis本身是一个单线程的服务器,所有的请求会在IO多路复用处变为串行请求,这其实意味着事务的隔离性是天然的,相比于关系型数据库中复杂的隔离性,redis中...
Redis源码解析(21) 集群[4] 故障转移failover与slave迁移
文章目录引言failoverCLUSTER FAILOVERCLUSTERMSG_TYPE_MFSTARTCLUSTERMSG_FLAG0_PAUSEDslave迁移 引言 在redis集群中一般来说我们需要给每个负责至少一个槽位的主节点都配置从节点,因为主节点加入出现某些不可控情况宕机,它的槽...
Redis源码解析(20) 集群[3] 键的存储,重新分片与重定向
文章目录引言基础数据结构槽指派重新分片1. `CLUSTER SETSLOT IMPORTING `2. `CLUSTER SETSLOT MIGRATING `3. `CLUSTER GETKEYSINSLOT `4. `MIGRATE `5. `RESTOR...
Redis源码解析(19) 集群[2] 主从复制,故障检测与故障转移
文章目录引言主从复制故障检测故障转移从节点请求投票主节点投票从节点接收投票更新配置 引言 在redis集群中只有所有的槽都有所属节点以后才会被标记为上线,也就是说如果哪怕只有一个槽没有被分配给集群的节点,那么这个集群都是下线的,因为就算有一个槽没有被分配,向集群中插入数据都是不安全的.而集群中一个...