1、平衡二叉树
2.B树
3.B+树
B+、B和平衡二叉树的区别:
1)b,b+相对于平衡二叉树,节点可以存储多个元素,因此整体可以存储较多的数据,并且树的高度也会矮,可以减少磁盘IO,提高检索效率
2)B+树叶子节点包含全部数据,切实有序的链表,对于范围查找非常容易
B+与B树的区别: