索引数据结构
mysql底层使用的数据结构是B+树
不使用二叉树的原因:当递增插入的时候,容易形成链表式二叉树,不利于查询
红黑树:特殊的平衡二叉树,但是如果数据量很大,树的高度会很高,查询效率低
B+树一个节点的大小默认为16kb,所以可以很好的控制树的高度
mysql底层使用的数据结构是B+树
不使用二叉树的原因:当递增插入的时候,容易形成链表式二叉树,不利于查询
红黑树:特殊的平衡二叉树,但是如果数据量很大,树的高度会很高,查询效率低
B+树一个节点的大小默认为16kb,所以可以很好的控制树的高度