B树广泛应用于各种文件系统，文件系统中，数据都是按照数据块来进行读取操作。结合二叉树的优点和文件系统的特点，于是就有了B树： btree(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/ae3caa193bc4c55f0519114b15313721.png) B树当中每个节点存储

zhenghaoz 1年前

1080

0

0

红黑树，一种平衡二叉树，最为著名的应用就是C STL中的map，是有序集合最为理想的存储方式之一。除了二叉树所具有的属性之后，红黑树中每个节点多了一个“颜色”属性，可以是红色或者是黑色。一棵红黑树应该满足一下的性质： 1. 每个节点是红色或者黑色的； 2. 根节点是黑色的； 3. 每个叶节点nil是黑色的（使用哨兵节点在删除调整时可以方便不少）； 4. 如

zhenghaoz 1年前

912

0

0

There is only one consensus protocol, and that's Paxos. All other approaches are just broken versions of Paxos. 这个世界上只有一种一致性算法，那就是Paxos，其他共识算法只是Paxos的残缺版本。 ——Mike Burrows（Googl

zhenghaoz 1年前

1076

1

0