摘要： 策略模式 定义 优点 缺点 使用场景 代码实现 策略模式和工厂模式的区别 参考 策略模式 定义 策略模式定义了算法家族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化，不会影响到客户端的使用，也称为政策模式(Policy)。 策略模式主要的作用还是解耦策略的定义、创建和使用，控制代码的复杂 阅读全文

摘要： 工厂模式 简单工厂模式(Simple Factory) 定义 优点 缺点 适用范围 代码实现 工厂方法模式(Factory Method) 定义 优点 缺点 适用范围 代码实现 抽象工厂模式(Abstract Factory) 定义 优点 缺点 适用范围 代码实现 参考 工厂模式 一般情况下，工厂模 阅读全文

摘要： 复杂度 前言 时间复杂度 常数阶O(1) 线性阶O(n) 对数阶O(logN) 线性对数阶O(nlogN) 平方阶O(n²) 空间复杂度 常数阶O(1) 平方阶O(n²) 最好、最坏情况时间复杂度 平均情况复杂度 均摊时间复杂度 总结 参考 复杂度 前言 来复习下，算法体重经常聊到的复杂度 算法中我 阅读全文

摘要： 如何画UML 前言 UML 类 类的关系 1、依赖关系 2、继承关系 3、实现关系 4、关联关系 5、聚合关系 6、组合关系 总结 参考 如何画UML 前言 最近在学习设计模式，其中不免涉及到 UML,这里来复习下 UML 是如何画的。 UML 这里根据【大话设计模式中】中动物和鸟关系的例子，重新画 阅读全文

摘要： etcd选型对比 前言 基本架构和原理 etcd Consul ZooKeeper 选型对比 总结 参考 etcd选型对比 前言 对比 Consul, ZooKeeper。选型etcd有那些好处呢？ 基本架构和原理 etcd ETCD是一个分布式、可靠的key-value存储的分布式系统，用于存储分 阅读全文

摘要： etcd中的存储实现 前言 V3和V2版本的对比 MVCC treeIndex 原理 MVCC 更新 key MVCC 查询 key MVCC 删除 key 压缩 周期性压缩 版本号压缩 boltdb 存储 只读事务 读写事务 总结 参考 etcd中的存储实现 前言 前面了关于etcd的raft相关 阅读全文

摘要： etcd中的Lease 前言 Lease Lease 整体架构 key 如何关联 Lease Lease的续期 过期 Lease 的删除 checkpoint 机制 总结 参考 etcd中的Lease 前言 之前我们了解过grpc使用etcd做服务发现 之前的服务发现我们使用了 Lease，每次注册 阅读全文

摘要： 线性一致性 CAP 什么是CAP CAP的权衡 AP wihtout C CA without P CP without A 线性一致性 etcd中如何实现线性一致性 线性一致性写 线性一致性读 1、客户端的get请求 2、服务端响应读取请求 3、raft中如何处理一个读的请求 如果follower 阅读全文

摘要： etcd中raft实现源码解读 前言 raft实现 看下etcd中的raftexample newRaftNode startRaft serveChannels 领导者选举 启动并初始化node节点 发送心跳包 作为leader 作为follower 作为candidate leader选举 1、 阅读全文

摘要： ETCD的Raft一致性算法原理 前言 Raft原理了解 raft选举 raft中的几种状态 任期 leader选举 日志复制 安全性 leader宕机，新的leader未同步前任committed的数据 Leader在将日志复制给Follower节点之前宕机 Leader在将日志复制给Follow 阅读全文