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

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

Thereisonlyoneconsensusprotocol,andthat'sPaxos.AllotherapproachesarejustbrokenversionsofPaxos.这个世界上只有一种一致性算法，那就是Paxos，其他共识算法只是Paxos的残缺版本。——MikeBurrows（Googl