万物 归于算法 数据结构;理解更深刻
如：索引->B+Tree->最左匹配原则；左模糊查询不走索引
索引 B+ tree 平衡多路查找树+链表
叶子节点链表 支持 范围查询走索引 不过放在组合索引最后一个 知道开始的节点 结束的节点 直接取出一段链表
所以 同样范围的查询 > < between 比 in 效率的高 应该
q&a：为啥不用 二叉 ？可能单从数据结构来看 时间复杂度 空间复杂度 平均查找时间 二叉更优 （待研究）但是 具体问题 具体分析 多路 减少层数 减少磁盘io
1. 【强制】业务上具有唯一特性的字段，即使是组合字段，也必须建成唯一索引。
说明：不要以为唯一索引影响了 insert 速度，这个速度损耗可以忽略，但提高查找速度是明显的；另外，
即使在应用层做了非常完善的校验控制，只要没有唯一索引，根据墨菲定律，必然有脏数据产生。
// 唯一索引查找更快 因为查到第一个就不继续查了 和limit 一样 查够了 就停止查了
// 唯一索引查找更快 因为查到第一个就不继续查了 和limit 一样 查够了 就停止查了
6. 【推荐】利用覆盖索引来进行查询操作，避免回表。
说明：如果一本书需要知道第 11 章是什么标题，会翻开第 11 章对应的那一页吗？目录浏览一下就好，这
个目录就是起到覆盖索引的作用。
正例：能够建立索引的种类分为主键索引、唯一索引、普通索引三种，而覆盖索引只是一种查询的一种效
果，用 explain 的结果，extra 列会出现：using index。
https://blog.csdn.net/hao65103940/article/details/89032538
B Tree 平衡树
何为平衡树
https://blog.csdn.net/qq_33060405/article/details/78510121
扩展：自平衡树 红黑树
jdk 1.8 HashMap 数据结构由 数组+链表 改为 数组+链表/红黑树
插入时：判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，否则进行链表的插入操作
删除时：删除元素首先是要找到 桶的位置，然后如果是链表，则进行链表遍历，找到需要删除的元素后，进行删除；如果是红黑树，也是进行树的遍历，找到元素删除后，进行平衡调节，注意，当红黑树的节点数小于 6 时，会转化成链表。
时间复杂度 空间复杂度 平均查找时间 时间空间的取舍 现在一般相对空间 时间更稀缺 所以 一般选择 可以 牺牲空间换取时间