MySQL的数据结构

怼烎@ 2023-10-07 22:17 10阅读 0赞

#### 阅读目录 ####

*  MySQL 数据结构用 b+tree 做的
 *   *  为什么不用红黑树叉树呢？
     *  什么是 B-Tree（B-树）？
     *  什么是 B+Tree？
     *  B+Tree 相对于 B-Tree 的几点不同

## MySQL 数据结构用 b+tree 做的 ##

### 为什么不用红黑树叉树呢？ ###

不用红黑树是因为，一个节点就是一个数据，那么比如每读取一个节点就是一次 `i/o` 读写，大量的 `i/o` 读写会造成效率低下；

也会消耗大量的内存。

![在这里插入图片描述][c6c6311206774012a235392095d5cd8a.png]

### 什么是 B-Tree（B-树）？ ###

B树是为了磁盘或其他存储设备而设计的一种**多路平滑查找树**。

与红黑树很相似，但在降低磁盘 I/O 操作方面要更好一些。

许多数据库系统的索引一般都采用 B-Tree 或者 B-Tree 的各种结构作为底层数据结构。

![在这里插入图片描述][4786588470d54c31814e63a0662739e3.png]

### 什么是 B+Tree？ ###

B+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，MySAM和InnoDB存储引擎底层就是用B+Tree实现其索引结构。

![在这里插入图片描述][f488f9766274402f9f61696993f48527.png]

### B+Tree 相对于 B-Tree 的几点不同 ###

1、非叶子节点只存储键值信息。  
2、所有叶子节点之间都有一个链指针。  
3、数据记录都存放在叶子节点中。

[c6c6311206774012a235392095d5cd8a.png]: https://img-blog.csdnimg.cn/c6c6311206774012a235392095d5cd8a.png
[4786588470d54c31814e63a0662739e3.png]: https://img-blog.csdnimg.cn/4786588470d54c31814e63a0662739e3.png
[f488f9766274402f9f61696993f48527.png]: https://img-blog.csdnimg.cn/f488f9766274402f9f61696993f48527.png

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL索引的数据结构

索引的数据结构目标了解索引的数据结构分析我们知道索引是帮助MySql高效获取数据的数据结构。但是为什么使用索引后查询效率会有如何大的提升？这就

╰半夏微凉°/ 2024年04月01日 12:53/ 0 赞/ 88 阅读

相关 MySQL的数据结构

阅读目录 MySQL 数据结构用 b+tree 做的为什么不用红黑树叉树呢？什么是 B-Tree（B-树）？什么是 B

怼烎@/ 2023年10月07日 22:17/ 0 赞/ 11 阅读

相关 Mysql索引数据结构

索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引数据结构二叉树、红黑树、Hash表、B-Tree ![watermark_type_ZmFuZ3p

喜欢ヅ旅行/ 2023年06月23日 15:21/ 0 赞/ 3 阅读

相关 mysql储存的数据结构_mysql 怎么存储数据结构

\{"moduleinfo":\{"card\_count":\[\{"count\_phone":1,"count":1\}\],"search\_count":\[\{"c

￡神魔★判官ぃ/ 2023年01月11日 08:25/ 0 赞/ 150 阅读

相关 Mysql(1)数据结构

1 mysql使用的数据结构（B+树+Hash） 1.1 B+树 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

冷不防/ 2022年12月04日 05:29/ 0 赞/ 167 阅读

相关 MySQL优化--数据结构的优化

MySQL优化–数据结构的优化标签（空格分隔）： MySQL -------------------- 一个好的数据库设计方案对于数据库的性能往往会起到事半功倍的效

客官°小女子只卖身不卖艺/ 2022年06月03日 01:44/ 0 赞/ 203 阅读

相关 Mysql索引数据结构

首先，数据库索引使用树来存储，因为树的查询效率高，而且二叉查找树还可以保持数据的有序。那么索引为什么没有使用二叉树来实现呢？其实从算法逻辑上讲，二叉查找树的查找速度和比

末蓝、/ 2022年05月15日 06:07/ 0 赞/ 242 阅读

相关 MySQL索引底层的数据结构

首先，在讨论数据结构之前，先了解一下MySQL的存储引擎和数据存取原理。这里有一篇关于存储引擎的文章：[https://blog.csdn.net/qq\_4161851

r囧r小猫/ 2022年04月12日 07:21/ 0 赞/ 300 阅读

相关 Mysql索引的数据结构

前言 [博主github][github] [博主个人博客http://blog.healerjean.com][http_blog.healerjean.com

柔光的暖阳◎/ 2022年03月11日 09:16/ 0 赞/ 287 阅读

相关 mysql数据页结构

数据页结构 mysql默认每个数据页为16KB，InnoDB引擎的Compact行记录结构由以下字段组成： <table> <thead> <tr>

阳光穿透心脏的1/2处/ 2021年12月19日 00:21/ 0 赞/ 267 阅读