Day41
今天是B+树，提到MySQL就离不开B+树，今天这个学习内容正好可以
帮着更好的理解B+树。
学习内容 ：B+树：MySQL数据库索引是如何实现的？
1.如何将二叉查找树改造成B+树？
如文中所说：
为了让二叉查找树支持按照区间来查找数据，改造下。树中的节点并不存储数据本身，而是只是作为索引。除此之外，我们把每个叶子节点串在一条链表上，链表中的数据是从小到大有序的。
主要是借助时间换空间的思路，把索引存储在硬盘中。它通过存储在磁盘的多叉树结构，做到了时间、空间的平衡。
2.B+树有哪些特点？
*
每个节点中子节点的个数不能超过 m，也不能小于 m/2；
*
根节点的子节点个数可以不超过 m/2，这是一个例外；
*
m 叉树只存储索引，并不真正存储数据，这个有点儿类似跳表；
*
通过链表将叶子节点串联在一起，这样可以方便按区间查找；
*
一般情况，根节点会被存储在内存中，其他节点存储在磁盘中。
标签： 图解B+树 | B+树代码|mysql 聚集索引|mysql B+树索引| 前言 虽然B+是B-演化过...
B+ 树模型 要明白 B+ 树模型，可以参考：MySQL 数据库索引 -- B+树模型[https://www.j...
为什么MySQL数据库索引选择使用B+树？ 在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小...
MySQL 索引与 B+ 树 B+ 树 MySQL Innodb 存储引擎是使用 B+ 树来组织索引的。在介绍 B...
从数据结构角度 1、B+树索引(O(log(n)))：关于B+树索引，可以参考MySQL索引背后的数据结构及算法原...
B+树 ◼ B+树是B树的变体，常用于数据库和操作系统的文件系统中MySQL数据库的索引就是基于B+树实现的 ◼ ...
B+树 B+树是B树的变体，常用于数据库和操作系统的文件系统中，如MySQL数据库的索引就是基于B+树实现的 B+...
B+树 B+树是B树的一种变体，常用语数据库和操作系统的问题件系统中 MySQL数据库的索引就是基于B+树实现的 ...
mysql高级知识系列目录 存储过程与函数 理解MySQL数据库覆盖索引 为什么 MySQL 索引要使用 B+树而...
前言 你可能已经知道B+树被用于Mysql的索引底层实现，那么，为什么是B+树呢？本文由浅及深，带你探索数据库索引...
本文标题：【算法打卡60天】Day41 B+树：MySQL数据库索引是如何
本文链接：https://www.haomeiwen.com/subject/ueixrktx.html
网友评论