ETCD中MVCC的运用
MVCC
并发与锁从来都是密不可分的两个东西，在一个请求的过程中，难免会操作各种各样的资源，那么在多个请求同时到来的时候，各个请求处理资源是无序的，肯定就会造成干扰，那么普遍的做法就是加锁。
但是，这势必会导致系统性能下降，因此出现了各种优化的方案：控制锁的粒度；乐观锁等等。
另一个方面，伴随着锁的出现，针对锁的处理，开始有了事务，说到事务，那么就会想到MVCC（多版本控制），相信大家对MVCC开始了解应该都是从mysql开始的。
那么今天要说的etcd，同样使用了MVCC来解决各种性能问题以及watch问题
关键字
我们知道在mysql的mvcc的实现中，会有一些控制标志， 同样的，etcd 也有，如下所示：
Revision作用域为集群，逻辑时间戳，全局单调递增，任何 key 的增删改都会使其自增CreateRevision作用域为 key, 等于创建这个 key 时集群的 Revision, 直到删除前都保持不变ModRevision作用域为 key, 等于修改这个 key 时集群的 Revision, 只要这个 key 更新都会自增Version作用域为 key, 这个key刚创建时Version为1，之后每次更新都会自增，即这个key从创建以来更新的总次数。
Watch
我们知道，在使用etcd做配置管理的时候，我们一般都会watchetcd的相关key，etcd会在key发生变更的时候，推动相关的数据过来， 那么具体推送哪些数据呢，etcd通过mvcc的那些控制标识来让用户自己选择，因此规则如下：
- watch 某一个 key 时，想要从历史记录开始就用
CreateRevision，最新一条(这一条直接返回) 开始就用ModRevision。 - watch 某个前缀，就必须使用
Revision。如果要watch当前前缀后续的变化，则应该从当前集群的 Revision+1 版本开始watch。
启动重建
我们知道，etcd本质上是内存数据库，所有的数据都是加载到了内存中，当然，它跟redis一样，数据都是持久化了的，只是在启动的时候，将文件数据重新全部加载到内存中。 在重建过程中，对mvcc是怎么处理的呢？
- 重建内存索引btree的时候，遍历boltdb，从版本号0到最大版本号不断遍历，从value里面解析出对应的key、revision等信息，重建btree。
当etcd收到一个请求Get Key时，请求被层层传递到了mvcc层后，它首先需要从内存索引btree中查找key对应的版本号，随后从boltdb里面根据版本号查出对应的value, 然后返回给client.
https://www.lixueduan.com/posts/etcd/06-why-mvcc/
本文参与?腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2023-11-17，如有侵权请联系?cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录