当前位置：首页 > wzjs >正文

那个网站可以做微课网站树状栏目有点

wzjs 2025/9/17 17:22:02

那个网站可以做微课,网站树状栏目有点,温州seo全网营销,宁波无痛人流医院哪家好这里需要对索引的相关结构有一个基础的认识，比如线性索引，树形索引（二叉树，平衡二叉树，红黑树等），这个up主我觉得讲的还是比较清楚的，可以看下。终于把B树搞明白了(一)_B树的引入…

这里需要对索引的相关结构有一个基础的认识，比如线性索引，树形索引（二叉树，平衡二叉树，红黑树等），这个up主我觉得讲的还是比较清楚的，可以看下。

终于把B树搞明白了(一)_B树的引入，为什么会有B树_哔哩哔哩_bilibili

主要是三个方面：

IO次数减少；
查询性能的高效（等值查询和范围查询的相对高效）；
和其他几种索引对应的缺点

1，B+树的非叶子节点没有保存数据，仅仅保存了对应的索引值和指向子节点的指针，这使得一个datapage能够保存更多的索引键值,大幅度减少了了IO次数的操作；

2，B+树是一种自平衡树，所有的数据都在叶子节点上存储，B+树的平衡性保证了查询路径长度一致，在等值查询上，实现查询的O（logn）时间复杂度。B+树又是一个多叉树，树的高度不会随着数据的大量增长快速增加，大量数据的情况下，也是具有较高的查询性能；在范围查询上，B+树的叶子节点的数据可以使用双向链表对其进行遍历，避开了父节点回溯，同样实现了较高的查询效率，除此之外，叶子节点是有序存储，天然适配排序操作；

3，对于其他的索引，比如，哈希无法支持有效的范围查询；二叉树的深度过大，对大数据量不友好；B树的每一个节点都存储数据，导致IO开销较大；跳表，内存中效率接近B+树，但磁盘存储时层数较高，且节点分散导致无法利用磁盘预读。

什么是最左前缀匹配

1，最左索引匹配指的在使用联合索引时，查询条件需要联合索引从最左列开始依次匹配，从第一列开始，然后是第二列，第三列，以此类推，只有在仅最左列，连续前缀，或者完全顺序覆盖的情况下有效。

2，最左前缀匹配原则是因为Mysql索引基于B+树结构，联合索引的存储顺序严格遵循定义的顺序，B+树查找时，需要从最左侧逐层定位，如果跳过开始列（a），则会导致索引失效全表扫描，举个例子，查找国内的某个人，需要确定省份---->城市----->姓名，这样子可以实现快速定位，如果跳过省份，则需要全表扫描才能找到。

3，在这个过程中需要注意范围查询（> 、<、%abc ）会打断索引匹配，包含等值查询(>=、<=）或者做前缀匹配(abc%)则不会.