etcd存储原理与读写机制分析及树B+树对比.pdfVIP

零声教育Mark老师

etcd原理

etcd为每个key创建一个索引；一个索引对应着一个B+树；B+树key为revision，B+节点的

值为value；B+树着key的版本信息从而实现了etcd的mvcc；etcd不会任由版本信息膨

胀，通过定期的compaction来清理数据；

思考：mysql的mvcc是通过什么实现的(undolog)？mysqlB+树什么内容？

为了加速索引数据，在内存中维持着一个B树；B树key为key，value为该key的revision；

思考：mysql为了加快索引数据，采用什么数据结构？

MySQL采用自适应hash来加速索引；

B-树和B+树区别

B-树和B+树都是多路平衡搜索树；采用中序遍历的方式会得到一个有序的结构；都是通过key的方

式来维持树的有序性；

B-树一个节点中n个元素对应着n+1个指针；而B+树一个节点中n个元素对应着n个指针；

B-树每个节点都节点信息，B+树只有叶子节点节点信息，非叶子节点只索引信息；

B+树叶子节点之间通过双向链表连接，对于范围查询速度更快，这样减少了