mysql索引篇 - B+树

最新推荐文章于 2024-11-10 22:27:03 发布
最新推荐文章于 2024-11-10 22:27:03 发布
阅读量229 收藏 4
点赞数 5
文章标签： mysql b树 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kk_cola/article/details/137061681
版权
本文探讨了如何设计适合MySQL的数据结构，强调了B+Tree的优势，解释了InnoDB作为默认搜索引擎的原因，以及为何推荐设置整型自增主键，以提高查询效率并减少数据库维护负担。
摘要由CSDN通过智能技术生成

要设计一个适合 MySQL 索引的数据结构，至少满足以下要求：

  • 尽可能的少进行I/O操作
  • 能够高效的进行单个数据查询，也能高效的进行范围查询

二叉树

如果数据都是从小到大插入，二叉树就会退化成链表

红黑树

数据量过大时，树的高度会越来越高

b Tree

不适合做范围查询

b+ Tree

  1. 查询某个数据效率高且稳定
  2. 支持范围查找
  3. 千万级别数据量树高能控制在3-4层

为什么mysql默认使用innodb作为搜索引擎？

  • MyISAM 引擎是把索引和数据分开存放，通过索引查到数据之后还要进行一次回表操作
  • innodb则是把索引和数据都存放在了一起，查找到了索引之后可以直接拿到数据

为什么mysql推荐一定要设定索引，最好使用整型且设定自增主键

  • 一定要设定索引：如果不设定索引，mysql会找表中的某一列中不重复的值作为主键索引，如果没有找到就会自动生成一个隐藏列作为索引，加大了mysql自身的工作量
  • 整型主键：整型的比较比字符串的比较效率更高，如果使用uuid作为主键，还要将uuid转化成ACSI码逐个去比对，效率大大折扣
  • 自增索引：如果是自增索引，数据再插入的时候会往后面排，mysql维护B+树的时候会尽可能的减少自身的平衡，且树的分裂次数会比较少，如果使用了非自增主键，例如uuid，那它的插入顺序可能是随机的，可能会往中间插入，B+树会对插入的数据进行分裂以及自平衡的操作，这比自增的索引工作量更大，从而降低了性能
emo coder
关注
面试官：MySQL索引为什么要用B+树实现？
小识的博客
08-27 1万+
原因如下 B+树能显著减少IO次数，提高效率 B+树的查询效率更加稳定，因为数据放在叶子节点 B+树能提高范围查询的效率，因为叶子节点指向下一个叶子节点 介绍 在从一堆数据中查找指定的数据时，我们常用的数据结构是哈希表和二叉查找树，表本质上就是一堆数据的集合，所以MySQL数据库用了哈希表和B+树来实现索引 B+树是通过二叉查找树，再由平衡二叉树，B树（又名B-树）演化而来的，B+树中的B不是代表二叉（binary），而是代表平衡（balance），因为B+树是从最早的平衡二叉树演化而来，但是B+树不.
MySQL快速查询的秘籍-B+树索引介绍
weixin_64965172的博客
07-25 1380
本文章会简单介绍存储引擎中的索引，具体如何使用，会在下一篇文章中讲到（明天写）页和记录之间的关系：（上一篇文章有写到）其中页a、页b、页c ... 页n 这些页可以不在物理结构上相连，只要通过双向链表相关联即可。
MySQL索引-B+树(讲得通透)
热门推荐
尽量致力于发表微服务、中间件和算法等原创作品。
06-17 1万+
索引这个词，相信大多数人已经相当熟悉了，很多人都知道MySQL的索引主要以B+树为主，但是要问到为什么用B+树，恐怕很少有人能把前因后果讲述的很完整。本文就来从头到尾介绍下数据库的索引。 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在[1,2,3,4]中找到4这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。索引在mysql数据库中分三类： B+树索引、Hash索引、全..
MySQL索引B+树
ARUNNE的博客
06-06 805
本篇文章从二叉查找树，详细说明了为什么 MySQL 用 B+ 树作为数据的索引，以及在 InnoDB 中数据库如何通过 B+ 树索引来存储数据以及查找数据相关资料MyISAM和Innodb（非聚集索引和聚集索引）、B+树的存储、MySQL的几种索引。
MySQL-4、B+树索引的使用
qq_40950398的博客
05-22 943
前面介绍了MySQL的索引。我们知道每个索引都对应一颗B+树。B+树可以有分多层，最下面一层是叶子节点，其余都是内节点。所有用户记录都存放在叶子节点中，内节点的数据根据聚簇索引和非聚簇索引还不一样。B+树中的每层节点都按照索引列的值从小到大的顺序组成一个双向链表。B+树的根节点，创建表的同时，也会创建对应的根节点，查询索引时，先找到根节点，然后二分法依次往下查询。（如果没有看前面两篇文章，不建议看此篇文章）
MySQL索引-B+树（看完你就明白了）
qq_42334096的博客
02-03 961
概念 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结
MySql -- 为什么使用B+树做索引
小白的博客
05-09 741
MySQL中索引(B+树)
面试官：为什么MySQL的索引要使用B+树结构?
2301_76607156的博客
03-23 252
索引是为了加速对表中数据行的检索而创建的一种分散的存储结构，对于大的表，索引是非常有必要的，通过索引，能够显著地提高数据查询的效率，因为使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。本篇文章介绍个二叉树、二插查找树、B树、B+树，对比了他们之间的区别，并且详细说明了为什么mysql用B+树作为数据的索引，以及在innodb中数据库如何通过B+树索引来存储数据以及查找数据。
MySQL索引 - B+树
y368769的博客
07-14 150
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 文索引 今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结构。B+
数据结构--树--B+树--与B树的比较
weixin_42603382的博客
11-28 630
定义:(以下来自百度百科) (1)每个节点至多有m个子女； (2)除根节点外，每个节点至少有floor(m/2)个子女，根节点至少有两个子女； (3)有k个子女的节点必有k个关键字。 个人理解: 网上对B+树的定义各不相同,如有的说有k个子女的节点必有k-1个关键字,如我研究树结构时常用的网站https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html就是如此,甚至百度百科自己也有自相矛盾的说法,如下: 在定义中它说每个.
MySQL索引-B+树
jmlqqs的博客
09-20 1334
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结构。
大厂基本功 | MySQL 三大日志 ( binlog、redo log 和 undo log ) 的作用？
langjiaohjiopji的博客
11-06 1202
MySQL日志 主要包括错误日志、查询日志、慢查询日志、事务日志、二进制日志几大类。其中，比较重要的还要属二进制日志binlog（归档日志）和事务日志redo log（重做日志）和undo log（回滚日志）。今天就来聊聊redo log（重做日志）、binlog（归档日志）、两阶段提交、undo log（回滚日志）。MySQL InnoDB 引擎使用redo log(重做日志)保证事务的持久性，使用undo log(回滚日志)来保证事务的原子性。MySQL数据库的数据备份、主备、主主、主从都离不开。
mysql 配置文件 my.cnf 增加 lower_case_table_names = 1 服务启动不了
最新发布
BillKu的博客
11-10 161
只是简单的增加一行配置信息：lower_case_table_names = 1。
ReactPress 安装指南：从 MySQL 安装到项目启动
小牛itbull的博客
11-10 400
ReactPress 是一个基于 React 的开源发布平台，适用于搭建博客、网站或内容管理系统（CMS）。本文将详细介绍如何安装 ReactPress，包括 MySQL 数据库的安装、ReactPress 项目的配置与启动，并特别指出使用 pnpm 而不是 yarn 作为包管理工具。
ubuntu 22.04 server 安装 mysql 5.7.40 LTS
abc
11-06 502
ubuntu 22.04 server 安装 mysql 5.7.40 LTS。
MySQL 索引
果酱 の 博客
11-08 828
MySQL 索引是提高数据库性能的重要手段。通过选择合适的索引类型、创建必要的索引、定期维护索引和监控索引使用情况，可以大大提高数据库的查询性能。深入理解 MySQL 索引的原理和使用方法，对于构建高效的数据库应用至关重要。
Cleared-MySQL （上）
Mr.W的博客
11-10 576
所有字段都是不可再分的原子值。
Linux（CentOS）安装 MySQL
BillKu的博客
11-06 306
MySQL版本：MySQL Community Server 8.4.3 LTS。CentOS版本：CentOS 7。
PySimpleGUI库和pymysql库
Lonelinessser的博客
11-06 189
PySimpleGUI 是一个用于简化 GUI 编程的 Python 包，它封装了多种底层 GUI 框架（如 tkinter、Qt、WxPython 等），提供了简单易用的 API。PySimpleGUI 包含了大量的控件（也称为小部件或组件），这些控件可以帮助你快速构建用户界面说明：5.0以上的版本不免费。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值