InnoDB存储引擎B+树索引简述

最新推荐文章于 2023-06-13 00:16:11 发布
最新推荐文章于 2023-06-13 00:16:11 发布
阅读量365 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42348609/article/details/102888102
版权
本文介绍了InnoDB存储引擎中的B+树索引，包括聚集索引和辅助索引。聚集索引根据主键构建，叶子节点包含完整行记录；辅助索引叶子节点仅含键值和主键书签，需要通过主键索引获取完整行。B+树索引适用于选择性高的场景，并详细说明了联合索引和覆盖索引的用途。
摘要由CSDN通过智能技术生成

索引是一种数据结构，旨在帮助数据库更高效的获取数据。B+树索引是B+树在数据库中的实现，可以划分为聚集索引和辅助索引，其在数据库中有一个特点是高扇出性，因此B+树的高度一般在2~4层，即查找某一个键值最多需要2至4次IO。

1. 聚集索引

聚集索引是按照每个表的主键构建的一颗B+树，所以其对于主键的排序查找和范围查找的速度非常快。聚集索引的叶子节点为数据页，数据页中包含着多条完整的行记录数据，每个数据页都通过一个双向链表进行链接。叶子节点存放的是完整的每行记录，非叶子节点存放的是键值及指向数据页的偏移量，如下图所示。
聚集索引树

  • 聚集索引B+树的存储记录数计算
    InnoDB存储引擎最小的存储单位为页，默认大小为16K（16384）。B+树索引的叶子节点存储的是完整的行记录，假设一条行记录的大小为1KB，则一个叶子节点（数据页）可以存储16条记录。非叶子节点存储的是主键值及指向叶子节点的指针，假设主键值为bigint类型，长度为8字节，InnoDB中指针的大小为6字节，这样一个非叶子节点可以存储16384/14=1170个单位。
    所以一个高度为2的B+树索引，能存放117016=18720条记录
    高度为3的B+树索引，能存放1170    1170*16=21902400条记录

2. 辅助索引

辅助索引与

最低0.47元/天 解锁文章
HMtree
关注
深入理解InnoDB（3）—索引的存储结构
weixin_44560620的博客
04-12 1477
InnoDB中的索引方案 InnoDB中的索引是通过目录项所指向的下一层页号来一层一层去缩小搜索范围，从而达到高效的查询的。通过二分法对页内的目录项和目标值进行比对，查出下一层所在页号，再在该页下进行再次搜索，直到到达叶子节点 索引中的目录项其实长得跟我们的用户记录差不多，只不过目录项中的两个列是主键和页号而已，所以InnoDB复用了之前存储用户记录的数据页来存储目录项，为了和用户记录做一下区分，我们把这些用来表示目录项的记录称为目录项记录。 页的组成结构也是一样一样的（就是我们前边介绍过的7个部分），都
二叉树、平衡二叉树、红黑树、B树和B+树的区别和应用？
qq_46158352的博客
05-24 666
本文简要介绍了二叉树、平衡二叉树、红黑树、B 树和 B+ 树的区别和应用场景。它们都是基于二叉搜索树的改进，目的是提高效率和稳定性。它们各有优缺点，适用于不同的场合。希望本文能够对你有所帮助。
Mysql B+树索引介绍 及 页内储存结构
qq_45473439的博客
03-12 4781
B+树 基本介绍 概述 Mysql 的默认储存引擎 是InnoDB，索引是储存引擎快速搜索数据的关键，而InnoDB使用的索引数据结构就是B+树。 索引使用最形象的比喻就是目录，可以帮助mysql在大量数据中定位到我们想要的数据。 今天要介绍的就是开发工作中最经常接触到的 B+树索引。 B+树本质上是指的一种数据结构，它是由二叉查找树，平衡二叉树 和 B树演化而来，要想掌握它，我们必须先了解这三种数据结构。 二叉排序树 适用场景 先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要
Mysql存储结构B树与B+树与索引
qq_37654497的博客
11-09 1547
首先要说明的是，B-树和B树是指同一个结构，并没有所谓的B减树，两种树是B-树和B+树。 Mysql存储结构是一个B+树。 1.存储结构与索引 众所周知，索引是关系型数据库中给数据库表中一列或多列的值排序后的存储结构，它是一种加快查询速度的数据结构，常用索引结构有hash、B-Tree和B+Tree，Mysql选用的是B+树索引。 1）Hash hash是基于哈希表完成索引存储，哈希表特性是数据存放是散列的。 优点： 等值查询快，通过hash值直接定位到具体的数据。 缺点： 范围查询效率低
关于MYSQL中为什么使用B+树来存储索引
raul04120014的博客
03-17 632
这里写自定义目录标题二叉排序树二叉平衡树B树B+树 今天我们来说说几种不同的树的数据结构 二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 二叉排序树的定义： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若右子树不空，则右子树上所有结点...
B+树：高效存储与索引的完美结合
最新发布
qq_46017342的博客
06-13 1745
B+树：高效存储与索引的完美结合
InnoDB存储引擎B+树索引介绍
疯狂老司机的博客
08-06 7397
一、InnoDB索引概述： InnoDB存储引擎支持B+树索引、哈希索引、全文索引和空间索引，后两种很少用到，本文主要介绍B+树索引。 B+树是从最早的平衡二叉树（AVL）演变而来，但是B+树不是一个二叉树。B+中的B不代表二叉(Binary),而是代表平衡(Balance)。其他常见的树结构还有BST，红黑树，B树，B*树。 MySQL中的B+树索引可以分为聚集索引（clustered i
简述MySQL InnoDB存储引擎
12-14
MySQL的InnoDB存储引擎是其核心组成部分之一，它以插件的形式存在，允许用户根据需求选择不同的存储方式。自MySQL 5.5版本以来，InnoDB已成为默认的存储引擎，取代了之前的MyISAM，这主要是因为InnoDB提供了更高的...
MySQL索引(2)：B+树索引基本概念
Jakob_Hu的博客
10-24 574
B+树索引基本概念聚簇索引辅助索引B+索引的分裂B+树索引的管理及Cardinality值 B+树索引的本质就是B+树在数据库中的实现，但是B+树索引在数据库中有一个特点是高扇出性，所以在数据库中B+树的高度一般在2到4层，即查找某个键值的行记录最多需要2到4次IO。 B+树索引可以分为聚簇索引(一级索引)和辅助索引(二级索引)，二者都是B+树，叶节点存放数据。二者的区别在于聚簇索引的叶节点存放的...
数据库基础知识---MySQL的InnoDB—B+树和索引
https://juejin.cn/user/4248168663101239/posts
03-09 261
MySQL的InnoDB索引—B+树一. 索引相关算法简单介绍①. 二分查找②. 二叉（查找）树③. 平衡二叉树④. B 树（B-树 ）⑤. B+树⑥. B*树二. InnoDB的B+树索引①. 聚集索引②. 非聚集索引③. 联合索引④. Cardinality 一. 索引相关算法简单介绍 ①. 二分查找 如果不考虑查找算法，索引键值可以以数组或者链表的数据结构来保存。为了查找更快，我们进一步将索引值按字典顺序保存。这样我们就可以采用二分法快速查找。 二分查找法首先需要将数据按顺序排列。先用查找的值
Mysql Innodb B+树索引
shaolin_yipan的博客
12-12 247
1、前言： Mysql 有9种存储引擎，可以通过show engines进行查看，如下图（演示版本为5.6.40）；可以看到InnoDB作为默认存储引擎（支持事务、行级别锁定、支持外键）； 2、InnoDB引擎的特点： （1）事务类数据表的首选引擎，支持事务安全表，支持行级别锁定和外键，从MySQL-5.5版本开始的默认引擎； （2）具有提交、回滚和崩溃恢复能力的事务安全存储引擎，能处理巨大数据量，性能及效率高； （3）具有非常高效的缓存特性，既能缓存索引，也能缓存数据，对硬件要求比较高；
抛开数据结构，InnoDB中B+树究竟存的是什么
inconspicuousy-start
03-17 2882
文章目录提出问题数据页数据页的组成User RecordUser Record的特点Page Directory多个数据页之间的关系存储目录信息的数据页索引聚簇索引特点二级索引特点唯一索引联合索引番外话 提出问题 InnoDB中B+树各个节点存储的内容是什么？ InnoDB中索引的种类有哪些？它们节点存储的内容各自有什么区别？ 数据页 InnoDB中页是内存和磁盘交互的基本单位， 默认是16KB。其中存储用户记录的页被称为数据页，也被称为索引页。 数据页的组成 其中我们重点关注的就是 User R
B+树叶子结点到底存储了什么？
Alice_8899的博客
04-07 1万+
首先MYSQL默认InnoDB引擎，该引擎默认B+树；先说结论：B+树叶子结点存储的是主键KEY或者具体数据。分情况讨论： 主键KEY 比如说user_name是个索引，当执行该SQL：select * from user_info where `user_name` = 'xiaoming';InnoDB 就会建立 user_name 索引 B+树，节点里存的是 user_name 这个 ...
彻底搞懂MySql的B+Tree
m0_71777195的博客
12-06 1385
官方定义：一种能为mysql提高查询效率的数据结构，索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。好比如，一本书，你想找到自己想看的章节内容，直接查询目录就行。这里的目录就类似索引的意思。1.1索引的工作原理转存失败重新上传取消如上图中，如果现在有一条sql语句 select * from user where id = 40，如果没有索引的条件下，我们要找到这条记录，我们就需要在数据中进行全表扫描，匹配id = 40的数据。如果有了索引，我们就可以通过索引进行快速查找，如上图中，可以先在
MySQL的B+树如何存储主键和数据？
lxw1844912514的博客
03-28 1747
一、前言 文章的起源是一位网友的评论，问的问题比较犀利且分散。借着这个机会研究下这些问题，分别作答一下。这里是网友的提问：二、正式作答部分 这里分析完这个网友的提问之后，可以大致分为4个问题来回答，下面分别尝试作答一下，有不正确的地方欢迎大家留言讨论~1、关于B+树的非叶子节点存储问题（1）B+树的大致结构 由图片可以看到，innodb中的B...
ＭySQL 的Ｂ+树存储原理
月华的博客
11-21 2822
数据库B+树存储结构
深入理解MySQL索引之B+Tree
热门推荐
he_321的博客
01-13 5万+
首先，正确的创建合适的索引，是提升数据库查询性能的基础。 索引是什么？ 索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。 索引的工作机制是怎样的？ 如上图中，如果现在有一条sql语句 select * from teacher where id = 101，如果没有索引的条件下，我们要找到这条记录，我们就需要就行全表扫描，匹配id = 101的数据。如果有了索引，我们就可以快速...
mysql叶子结点存储的什么_B+树叶子结点到底存储了什么？
weixin_39907133的博客
01-19 6193
首先MYSQL默认InnoDB引擎，该引擎默认B+树；先说结论：B+树叶子结点存储的是主键KEY或者具体数据。分情况讨论：主键KEY比如说user_name是个索引，当执行该SQL：select * from user_info where `user_name` = 'xiaoming';InnoDB 就会建立 user_name 索引 B+树，节点里存的是 user_name 这个 KEY，...
InnoDB一棵B+树可以存放多少行数据？
u011389515的博客
05-04 4446
一个问题？InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值