我们经常听到 B+树就是这个概念,用这个树的目的和红黑树差不多,也是为
了尽量保持树的平衡,当然红黑树是二叉树,但 B+树就不是二叉树了,节点
下面可以有多个子节点,数据库开发商会设置子节点数的一个最大值,这个值
不会太小,所以 B+树一般来说比较矮胖,而红黑树就比较瘦高了。
关于 B+树的插入,删除,会涉及到一些算法以保持树的平衡,这里就不详述
了。ORACLE的默认索引就是这种结构的。
如果经常需要同时对两个字段进行AND查询,那么使用两个单独索引不如建立
一个复合索引,因为两个单独索引通常数据库只能使用其中一个,而使用复合
索引因为索引本身就对应到两个字段上的,效率会有很大提高。