Mysql索引为何用B+树而不用hash或者是红黑树

首先要知道什么是B+树，什么是hash，什么是红黑树；sql       二叉树咱们都了解，一个节点的左键点小于该节点，右节点大于该节点，可是若是插入二叉树的数据是有序的，就会造成二叉树的极端状况，造成链表，咱们知道树的查询复杂度跟树的高度有关，树越高，那么查询事件复杂度就越高，而且须要更多的磁盘IO，因此须要经过某种约束来保证树的平衡，性能         那么红黑树就是平衡二叉树中的一种，它经

>>阅读原文<<