从Paxos到Zookeeper分布式一致性原理与实践 发表于 2022-05-03 | 分类于 复习 | 一致性协议2PC与3PC在分布式系统中,每一个机器节点虽然都能够明确地知道自己在进行事务操作过程中的结果是成功或失败,但却无法直接获取到其他分布式节点的操作结果。因此,当一个事务操作需要跨越多个分布式节点的时候,为了保持事务处理的ACID特性,就需要引入一个称为“协调者(Coordinator)”的 ... 阅读全文 »
分布式--Raft协议 发表于 2022-04-14 | 正文 raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议。在这里强调了是在工程上,因为在学术理论界,最耀眼的还是大名鼎鼎的Paxos。但Paxos是:少数真正理解的人觉得简单,尚未理解的人觉得很难,大多数人都是一知半解。本人也花了很多时间、看了很多材料也没有真正理解。直到看到r ... 阅读全文 »
mysql技术内幕 发表于 2022-04-09 | 分类于 复习 | MySQL体系结构和存储引擎数据库:物理操作系统文件或其他形式文件类型的集合。实例:MySQL数据库由后台线程以及一个共享内存区组成 MySQL数据库实例在系统上的表现就是一个进程。 mysql体系结构" 需要特别注意的是,存储引擎是基于表的,而不是数据库。 InnoDB存储引擎InnoDB存储引擎 ... 阅读全文 »
kafka核心设计与实践原理 发表于 2022-04-09 | 分类于 复习 | 基本概念" 主题是一个逻辑上的概念,它还可以细分为多个分区,一个分区只属于单个主题,很多时候也会把分区称为主题分区(Topic-Partition)。同一主题下的不同分区包含的消息是不同的,分区在存储层面可以看作一个可追加的日志(Log)文件,消息在被追加到分区日志文件的时候都会分配一个特定的偏移量 ... 阅读全文 »
redis设计与实现 发表于 2022-03-02 | 分类于 复习 | 数据结构与对象SDS 数据结构 " 相较于原生c语言字符串的区别? 常数复杂度获取字符串长度 杜绝缓冲区溢出 减少修改字符串时带来的内存重分配次数 空间预分配 ... 阅读全文 »