B+ 树与 B 树差异的点，主要是以下这几点： 叶子节点（最底部的节点）才会存放实际数据（索引+记录），非叶子节点只会存放索引； 所有索引都会在叶子节点出现，叶子节点之间构成一个有序链表； ...

构建了索引，索引的数据就是有序存储的，可以利用二分查找，可以快速定位需要查询的数据，减少数据扫描的时间。 nnoDB里的B+树中的每个节点都是一个数据页，结构示意图如下： 我们再看看 B+ 树...

在InnoDB存储引擎中，索引又可以分成聚簇索引和非聚簇索引（二级索引），它们区别就在于叶子节点存放的是什么数据： 聚簇索引的叶子节点存放的是实际数据，所有完整的用户记录都存放在聚簇索引...

本文来讲讲一个CRDT协同算法：修改树节点层级的操作后，保持多人协作时的数据最终一致，且不会出现环。 应用场景有：网盘嵌套的文件夹以及目录，在线文档工具的目录树协同，图形编辑器的图形树...

上次我们讲解了顺序一致性算法Fractional Indexing。 这次我们来看看另一种方案，Tree-Based Indexing，一种基于树结构的顺序一致性算法。 该算法使用树来表示列表顺序，树的先序遍历的结果即列...

引入主节点，通过竞选来获取主节点。节点分为三类： 领头结点 Leader 从节点 Follower 候选节点 Candidate 想象咱们身处一个居民社区里面，这个社区需要选举出一位业委会主任来负责新年的社区大...

1. 重心 什么是树的重心？ 物理学而言，重心是指地球对物体中每一微小部分引力的合力作用点，物体受力最集中的那一个点。数学上的重心是指三角形的三条中线的交点。 树的重心也称为质点，有一个...