【MySQL（十二）】Innodb b树索引页

最新推荐文章于 2024-08-12 07:57:24 发布
最新推荐文章于 2024-08-12 07:57:24 发布
阅读量361 收藏
点赞数
分类专栏： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010900754/article/details/106962241
版权

上一篇看了存储用户数据的索引页结构，这里再看下b树索引是怎么存的。

本质上b树索引也是存在索引页这一种类型的页上的，和一样。不同的点在于user records区域存的内容不用而已。索引只需要存储索引值+页号即可，如果不是主键索引，还需要存主键值。另外这些记录的行格式的type是1，表明是索引类型的记录。其余基本类似，page directory区域也存储了每一组的最大索引值。

所以查找过程就是：先从索引节点开始搜索，根据page directory区域使用二分法定位到索引行在内页的位置，根据索引行定位到下一级索引页的位置，再递归查找下一个索引页，直到定位到数据页。

（本篇图片全部来自掘金小册中《MySQL是怎样运行的》一书）

绝世好阿狸
关注
专栏目录
浅谈innodb的索引页结构,插入缓冲,自适应哈希索引
01-19
Physical Structure of an InnoDB Index 所有的innodb索引都是btree索引，索引记录保存在叶子上，默认的索引页大小是16K。当有新的记录插入时，innodb出于对将来的insert和update操作的考虑，会尝试留下1/16的空闲页大小。 如果索引记录是完全按照索引记录的大小顺序插入的，那么索引也将填满整个页大小的15/16，如果插入顺序完全随机，那么索引页基本上填充为1/2至15/16自建。如果填充因子低于1/2,innodb会尝试重建b-tree。 Mysql5.6以后，可以通过innodb_page_size参数设置当前实例下每个索引页的大小，
MySQL索引页结构
程序员小潘
02-26 4541
1. 前言 「页」是InnoDB管理存储空间的基本单位，也是内存和磁盘交互的基本单位。也就是说，哪怕你需要1字节的数据，InnoDB也会读取整个页的数据，下次读取的数据如果恰巧也在这个页里，就能命中缓存了。写也是一样的，写数据前要先把页加载到内存，然后在内存中修改，该页被记为「脏页」，脏页淘汰之前必须刷盘。 ​ InnoDB有很多类型的页，它们的用处也各不相同。比如：有存放undo日志的页、有存放INODE信息的页、有存放Change Buffer信息的页、存放用户记录数据的页等等。今天我们要聊的，就是最基
深入InnoDB核心：揭秘B+树在数据库索引中的高效应用
最新发布
张彦峰的博客
08-12 1万+
本文详细介绍了InnoDB存储引擎中B+树的结构和应用。首先，我们探讨了数据页和目录项记录的存储方式及其紧密关联。接着，解析了在未创建索引情况下的查找过程及其低效性，进而引出B+树索引方案。通过多级目录和高效节点管理，B+树实现了快速的数据查找和管理，通常不超过四层的树结构足以满足大部分应用需求。最后，总结了B+树在InnoDB中的重要性和优势，使得数据库系统在面对复杂查询时依然能够保持高效运作，为数据库性能提供了有力保障。
【MySQL学习笔记（五）】之InnoDB索引页结构详解
开发小鸽
02-13 784
本文章由公号【开发小鸽】发布！欢迎关注！！！ 老规矩–妹妹镇楼： 一． InnoDB索引页 （一） 概述        页是InnoDB管理存储空间的基本单位，InnoDB为了不同的目的设计了不同类型的页，下面介绍存放表中记录的页，称为索引页。 （二） 索引页结构        索引页可以划分为多个部分，有的部分占用的字节数是确定的，有的部分占用的字节数是不确定的。 1. File Header &nbsp
【MySql进阶】索引详解（一）：索引数据页结构
博客
07-05 775
InnoDB 为了不同的目的而设计了许多种不同类型的 页 ，比如存放表空间头部信息的页，存放 Insert Buffer信息的页，存放 INODE 信息的页，存放 undo 日志信息的页等。而用来存放用户保存数据的页就是 innoDB的基本储存结构：索引页。（即数据页）。它是 InnoDB 管理存储空间的基本单位，刷盘（从内存到硬盘）、读取操作，都是每次一页。页面最大为16KBinnoDB的索引数据结构为B+树，而树的每个节点则为“页”，B+树同一层级的页为双向链表连接。一张数据页会包含以上的部分，其中，（
MySQL中InnoDB索引数据结构（B+树）详解
weixin_45606985的博客
01-19 3192
MySQL的索引结构为什么是B+树？而不是其他。 MySQL中InnoDB索引数据结构（B+树）详解，包括二叉查找树，平衡二叉树，B树和B+树的讲解
浅谈MySQL的B树索引与索引优化
02-24
MySQL的MyISAM、InnoDB引擎默认均使用B+树索引（查询时都显示为“BTREE”），本文讨论两个问题：为什么MySQL等主流数据库选择B+树的索引结构？如何基于索引结构，理解常见的MySQL索引优化思路？索引结构的选择基于...
MySQL Innodb 索引原理详解
02-28
在深入探讨MySQL Innodb索引之前，我们先了解几种基本的树形数据结构，包括二叉搜索树、B树、B+树以及B*树。 ##### 1.1 搜索二叉树（Binary Search Tree） 搜索二叉树是一种特殊的二叉树，每个节点至多有两个子...
mysql，innodb索引介绍
05-06
MySQL数据库的InnoDB存储引擎广泛使用BTree索引来优化查询性能。BTree索引是一种常见的索引类型，尤其适用于范围查询和排序操作。在MySQL中，InnoDB存储引擎的索引分为聚簇索引（主键索引）和非聚簇索引（二级索引）...
浅谈MySQL的B树索引与索引优化小结
09-09
B树（B+树）索引在MySQL中的MyISAM和InnoDB引擎中被广泛采用，因为它们能有效地处理大数据量的情况，并且在磁盘存储环境中表现出色。本文将深入探讨B树索引的原理以及优化策略。 首先，我们来理解为什么数据库系统...
MySQL InnoDB 二级索引的排序示例详解
09-09
MySQL InnoDB 存储引擎的二级索引是其特性之一，用于提高数据查询效率。在InnoDB表中，除了主键索引（Primary Key），还可以创建一个或多个辅助索引（Secondary Indexes）。这些索引的叶子节点并不直接存储行数据，...
MySQL索引基础篇
Hi，我是sharkchili，CSDN Java领域博客专家，开源项目JavaGuide维护人员，我想写一些有意思的东西，希望对你有帮助。
08-18 3526
我们完全可以将索引可以看作是书本的目录吧，通过书本的目录查找对应的章节就会快一些，索引底层数据结构有b树b+树`、红黑树、哈希表等，对于MySQL而言，无论Innodb 还是MyIsam，使用的都是b+树。聚簇索引说的其实一种将索引结构和数据放在一起的文件结构，用高性能MySQL的话说它就是将数据行和相邻的键值紧凑在一起。因为数据行不可以同时放在两个地方，所以一张表中只可能有一个聚簇索引。它的文件后缀为.ibd，InnoDB 中的主键索引就属于聚簇索引。
mysql InnoDB索引详解
weixin_46591962的博客
03-16 688
mysql 索引
InnoDB索引页结构
morris
09-19 2854
InnoDB是一个将表中的数据存储到磁盘上的存储引擎，所以即使关机后重启我们的数据还是存在的。而真正处理数据的过程是发生在内存中的，所以需要把磁盘中的数据加载到内存中，如果是处理写入或修改请求的话，还需要把内存中的内容刷新到磁盘上。而我们知道读写磁盘的速度非常慢，和内存读写差了几个数量级，所以当我们想从表中获取某些记录时，InnoDB存储引擎需要一条一条的把记录从磁盘上读出来么？ InnoDB采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交互的基本单位，InnoDB中页的大小一般为16KB。也就
【展开说说】InnoDB 索引页结构
秀强的专栏
02-28 703
文章目录前言数据页结构概览记录在页中存储Page Directory（页目录）Page Header（页面头部）File Header（文件头部）File Trailer（文件尾部）总结 前言 页是 InnoDB 管理存储空间的基本单位，一个页的大小一般是 16KB。InnoDB 为了不同的目的而设计了多种不同类型的页，比如存放表空间头部信息的页、存放 ChangeBuffer 信息的页、存放 INODE 信息的页、存放 undo 日志信息的页，等等。我们主要展开说说存放表中记录的那种类型的页，官方称这种存
MySQL数据页，B树，B+树，innodb索引树的演变历史
qq_2908411009的博客
09-30 801
1、数据页 MySQL中有很多的页 1、B-Tree Node（数据页，索引页） 2、Undo Log Page （undo页） 3、System Page（系统页） 4、Transaction System Page（事务数据页） 5、Insert Buffer Bitmap（插入缓冲位图页） 6、Insert Buffer Free List（插入缓冲位图列表页） 7、Uncompressed Blob Page （未压缩的二进制大对象页） 本文主要讲解最常见的数据页 在MySQL中，数据页是存储数据的
一文带你了解MySQL之B+树索引的原理
Multis
05-12 4100
索引是创建在表上的，对数据库表中一列或多列的值进行排序的一种结构，可以提高查询的速度。通俗的来说，数据库中存储的数据比作字典的话，索引就相当于是字典中的目录。如果没有索引，查找一个数据就需要从第一页开始全局检索直至找到需要的诗句，有了索引可以先在目录中根据拼音查找到该数据所在的页数，因此通过索引可以大大减少了查询时间
数据库基础知识（一） 页和B树
lyn5284767的专栏
09-01 1226
页     数据库文件存储是已页为存储单元的，一个页是8K（8192Byte），一个页就可以存放N行数据。我们常用的页类型就是数据页和索引页。一个页中除了存放基本数据之外还需要存放一些其他的数据，如页的信息、偏移量等，如下图所示。    虽然SQLServer是以页为单位存储数据，但是其分配空间是以一个盘区为单位的（8个页=64K），这样做的目的主要是为提高I/O的性能。
MySQL数据页,索引页
qq_32355291的博客
07-18 1895
首先磁盘文件里存放了一个个的数据页，数据页在磁盘文件中是一段数据，这段数据有两个指针，一个指向上一个数据页的行起始位置，一个指向下一个数据页的行起始位置，是一个双向链表的数据结构，这是数据页；为什么称为数据页？因为页里面还有内容，这个里面的东西就是数据行，数据行也是有结构的，数据页里面的每个行组成了单向链表，即每个行都有指针指向了下一个行的位置，这是数据行； 然后是页目录，页目录的由来，目录肯定是用来定位的，根据目录查询具体内容，这个页目录需要你建表指定了主键，这时MySQL会为你维护这个页目录，即每添加一
MySQL B树索引与优化策略深度解析
MySQL引擎如MyISAM和InnoDB默认采用B+树索引结构，这是因为B+树具有以下优势： 1. 空间效率：B+树是一种平衡的多路搜索树，每个节点包含多个子节点，这使得数据分布更均匀，减少了存储空间的浪费。即使对于大量数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值