索引优化:https://blog.csdn.net/weixin_55816781/article/details/130606468
一.
- 索引就是拍好序的数据结构
索引为什么不选择二叉树?
数据多起来后(高度很高),查询次数和全表扫描差不多
索引为什么不选择红黑树?
比二叉树查询次数少,但是数据多起来,高度也会太高,查询次数变多
B树?
原来红黑树一个节点只有一个数据,B树改为每个节点存放多个数据(节点里面保存的数据改为数组),这样高度就减少了很多,查询效率高了很多
B+树?
B树每个节点都存放了该行数据,B+树只在叶子节点存放了行数据
网友评论