B B+ B*个人总结一下

（图源自网络）          BST树：二叉排序树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于 走右结点；        AVL树：平衡的二叉排序树，（左选，右旋问题）        B-树：多路搜索树，每个结点存储M/2到M个关键字，每个节点都存有数据                    所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；        B+树：在B

>>阅读原文<<