SQL调优

索引优化：https://blog.csdn.net/weixin_55816781/article/details/130606468

视频：https://www.bilibili.com/video/BV1ko4y1N7x6/?p=2&spm_id_from=pageDriver&vd_source=6f2932057b1b29bb5bb60c1de313197c

一.

1. 索引就是拍好序的数据结构

索引为什么不选择二叉树？
数据多起来后(高度很高)，查询次数和全表扫描差不多

索引为什么不选择红黑树？
比二叉树查询次数少，但是数据多起来，高度也会太高，查询次数变多

B树？
原来红黑树一个节点只有一个数据，B树改为每个节点存放多个数据(节点里面保存的数据改为数组)，这样高度就减少了很多，查询效率高了很多

B+树？
B树每个节点都存放了该行数据，B+树只在叶子节点存放了行数据