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

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

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

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

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

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

MongoDB 是当前比较流行的文档型数据库，其拥有易使用、易扩展、功能丰富、性能卓越等特性。 主节点会记录写有关的操作，读操作不记录。这些操作记录在local数据库中的oplog. admin和slave两个...

理论 一致性哈希算法是一种常用的分布式算法，其主要用途是在分布式系统中，将数据根据其键（key）进行散列（hash），然后将散列结果映射到环上，再根据数据节点的数量，将环划分为多个区间，每...