什么是索引？ 所谓的索引，就是帮助 MySQL 高效获取数据的排好序的数据结构。因此，根据索引的定义，构建索引其实就是数据排序的过程。 平时常见的索引数据结构有： 二叉树 红黑树 哈希表 B Tree 谈谈一个潜在的误区 我们首先需要澄清一点：MySQL 跟 B+ 树其实没有直接的关系，真正与 B+ ...
转载
2021-09-23 11:32:00
500阅读
2评论
前言面试中我们经常碰到面试官问到数据库索引，问到索引就会问你索引的数据结构。类似这种数据结构对于普通程序员来说记住概念几天就忘了，而且概念不是每个人都能很好都理解，所以针对这一原因，我简单通俗都像大家讲解为什么mysql使用都是B+树，而不用其他的树形结构。正文Q1：B+树的查询时间大概多少？A：跟树的高度有关，是O(logn)。Q2：hash查找时间大概多少？A：o（1）。Q3：hash比B+查
原创
2019-09-16 13:54:04
911阅读
搞懂这个问题之前，我们首先来看一下MySQL表的存储结构，再分别对比二叉树、多叉树、B树和B+树的区别就都懂
原创
2021-07-08 14:22:28
352阅读
搞懂这个问题之前，我们首先来看一下MySQL表的存储结构，再分别对比二叉树、多叉树
转载
2023-06-02 14:42:26
59阅读
本篇文从二叉查找树，详细说明了为什么MySQL用B+树作为数据的索引，以及在innodb中数据库如何通过B+树索引来存储数据以及查找数据。一定要记住这句话：数据即索引，索引即数据。
原创
2023-01-29 15:41:22
152阅读
搞懂这个问题之前，我们首先来看一下MySQL表的存储结构，再分别对比二叉树、多叉树、B树和B+树的区别就都懂
转载
2021-12-14 10:08:50
168阅读
目录 MySQL的存储结构 表存储结构 B+树索引结构 B+树页节点结构 B+树的检索过程 为什么要用B+树索引 二叉树 多叉树 B树 B+树 搞懂这个问题之前，我们首先来看一下MySQL表的存储结构，再分别对比二叉树、多叉树、B树和B+树的区别就都懂了。 MySQL的存储结构 表存储结构 单位：表
转载
2021-01-19 22:41:00
393阅读
2评论
#为什么不适用二叉平衡树（AVL树，红黑树） 1.二叉平衡树每个节点有两个子节点，这意味着树的高度更高，IO次数更多 2.查询效率不稳定，如果要查询的数据在叶子节点，需要进行多次IO 3.磁盘IO是以页为单位的，一页=4k，如果使用二叉平衡树，每个节点只存储两个子节点的引用（两路），也就是一次IO操 ...
转载
2021-09-12 15:31:00
284阅读
2评论
使用 B + 树。这个问题，你可以在脑子里面先思考一下，如果让你来设计数据库的索引，你会怎么设计？我们还是用 Why？What？How？三步法来看这个问题。为什么会需要索引？索引是什么？索引怎么用的？再思考为什么需要 B + 树？B + 树是什么？B + 树怎么用？答：大部分程序主要的功能都是对数据的处理，写入、查询、转化、输出。最形象的比喻就是树和内容和目录的关系，目录就是索引，我们根据目录能快
转载
2023-08-21 09:06:39
45阅读
为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但是多数的回答都不够完整和准确，大多数人都只会简单说一下 B+ 树和 B 树的区别，但是都没有真正回答 MySQL 为什么选择使用 B+ 树这个问题，我们在这篇文章中就会深入分析 MySQL 选择 B+ 树背后的一些原因。概述首先需要澄清的一点是，MySQL 跟 B+ 树没有直接的关系，真正与 B
原创
2021-05-29 10:14:38
204阅读
为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但是多数的回
转载
2023-06-27 16:05:26
59阅读
## MySQL为什么使用B+树
### 1. 引言
MySQL是一个常用的关系型数据库管理系统，广泛应用于各种应用程序中。在MySQL中，使用B+树作为索引的数据结构，是因为B+树具有以下几个优点：高效的查找性能、有序性、可扩展性和稳定性。本文将详细介绍MySQL为何选择B+树作为索引的数据结构，并通过代码示例解释其原理。
### 2. B+树的概述
B+树是一种自平衡的树形数据结构，是
原创
2023-08-12 13:29:44
60阅读
前言本文是承接MySQL高新能索引这篇文章的部分内容，单独抽离出来分析MySQL为什么使用B+树，在上文中有提到索引有hash、二叉树、B树(B-树)，B+树，而MySQL使用的是B+树，本文就对应这个进行分析！Hash索引Hash索引其实就是依赖于Hash表的关于Hash这块详细的可以查看往期文章HashMap底层数据结构（数组+链表+红黑树），这里还是讲解下Hash索引，如下首先Hash表是一组连续的数组，对要存入的值进行hash取值然后%上Hash的长度，那么得到的余数就对应着Hash表的
原创
2022-12-01 17:22:04
138阅读
没什么逻辑 为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但是多数的回答都不够完整和准确，大多数人都只会简单说一下 B+ ...
转载
2022-10-12 11:16:53
77阅读
前言
在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。
一、二叉查找树(BST)：不平衡
二叉查找树(BST，Binary Search Tree)，也叫二叉排序树，在二叉树的基础上需要满足：任意节点的左
转载
2021-06-21 22:31:28
165阅读
MySQL的索引结构为什么使用B+树？ (qq.com) 杨奇龙
原创
2024-09-05 13:46:01
0阅读
B-树由来 定义：B-树是一类树，包括B-树、B+树、B*树等，是一棵自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在文件系统及数据库中。 先来看看为什么会出现B-树这类
转载
2019-12-17 16:13:00
127阅读
2评论
MySQL为何选择B+树存储索引声明什么是索引二分查找法(Binary Search)二叉查找树(BST）二叉树的特点二叉树存在的问题平衡二叉树(AVL Tree)平衡二叉树的特点MySQL为何不选择平衡二叉树索引需要存储什么AVL树用来存储索引存在什么问题多路平衡树(Balanced Tree)B树的特点B树是如何查找数据的B+树InnoDB中B+树的特点B+树是如何查找数据的B+树相对于B树的
转载
2023-07-01 10:06:43
50阅读
