MySQL数据库 -- 索引模块

最新推荐文章于 2023-09-08 17:59:07 发布

Dyson~

最新推荐文章于 2023-09-08 17:59:07 发布

阅读量281

点赞数

分类专栏：数据库

本文链接：https://blog.csdn.net/ds19980228/article/details/97896250

版权

3 篇文章 0 订阅

订阅专栏

定义：（让每个索引块尽可能多的存储信息，然后查询过程中尽可能少的IO次数）

B+树和B树类似，但多了几条规则：

二分查找树的局限性：极端情况下会退化为链表，查询效率会大大增加
AVL平衡二叉树与红黑树：假如B+树有一百个关键字，那么3层的B+树可以容纳大概1000000多个关键词，而红黑树与AVL树至少要20层，查找时需要大量的IO操作。
数组与链表：链表查询速度慢，数组需要开辟大量的连续空间
哈希表：哈希表无法实现范围查询
B树：B树的每个节点都有Data域（data域就是索引指向的磁盘地址）。而B+树只有叶子节点存放数据，所以B+树相比于B树的IO代价更低，而且B+树还支持范围查询，查询效率更加稳定（每次的查询数据必须从走一条从根节点到叶子节点的路，所有的关键字查询的长度相同）。
- B树的使用场景：B树大多用于磁盘上用于查找磁盘的地址。由于磁盘会有大量的数据，有可能没有办法一次将需要的所有数据加入到内存中，所以只能逐一加载磁盘页，每个磁盘页就对应一个节点，而对于B树来说，B树很好的将树的高度降低了，这样就会减少IO查询次数，虽然一次加载到内存的数据变多了，但速度绝对快于AVL或是红黑树的。