MySQL InnoDB 底层数据存储

已于 2024-01-23 17:04:12 修改
阅读量429 收藏 11
点赞数 8
分类专栏： java学习 文章标签： mysql 数据库
于 2024-01-23 17:02:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ExceptionCoder/article/details/135774671
版权
本文详细阐述了InnoDB存储引擎中页和记录的结构，以及PageDirectory的作用。重点讨论了如何通过主键策略来确保数据安全性和业务性，尤其是在大数据场景下主键自增的选择及其影响。
摘要由CSDN通过智能技术生成

InnoDB

页

是内存与磁盘交互的基本单位，16kb。
比如，查询的时候，并不是只从磁盘读取某条记录，而是记录所在的页
在这里插入图片描述

记录

在这里插入图片描述
记录的物理插入是随机的，就是在磁盘上的位置是无序的。但是在页中维护了逻辑顺序，是按照主键从小到大形成的一个单向链表。
infimum与supermum就相当于链表中的头节点和尾节点
在这里插入图片描述

Page Directory

当页中记录太多，就会将页进行分组，增加槽(slot,有序数组)，指向对应组里最大主键的记录。
比如下面的分组步骤2，根据主键在槽数组中二分查找，找到对应槽之后，但还有要向上一个槽(因为是单向链表，所以无法向上)，再往下遍历next record。
在这里插入图片描述
在这里插入图片描述

记录迁移

在这里插入图片描述
数据主键和业务主键：主要就是两点，
1、安全性：为了减少上述这种数据迁移，且大数据的情况下，一般选用主键自增，所以数据主键很容易就猜到，然后拿去一个一个试，就暴露了其他数据
2、业务性：数据主键是数据库生成，实际没有任何业务意义，对于用户来说不适用。比如order表的id与order_num

CRUD_coder
关注
专栏目录
MySQL中InnoDB存储引擎的加锁分析
01-23
文档中深入浅出的，详细描述了一条 SQL 是如何实现加锁的，包含了各种索引组合和各种隔离级别下的分析；...1、想加深对 MySQL了解，想要深入学习数据库底层的人群 2、想冲互联网大厂的人群（面试时亮点回答）
【mysql知识点整理】 — mysql索引底层数据结构
01-21
以及为什么选择B+树4.2.3 一个错误的观点：B树和B+树的区别之一为B树的非叶子节点存储数据4.3 简单猜想：为什么索引中每个节点在内存中的地址是随机的5 MySQL索引的体现形式5.1 MyISAM存储引擎5.2 InnoDB存储引擎...
深入理解mysql索引底层.zip
最新发布
05-04
InnoDB支持行级锁定，采用聚簇索引，数据和索引存储在一起；而MyISAM使用非聚簇索引，数据和索引分开存储，支持表级锁定。InnoDB更适合高并发读写场景，而MyISAM适合读多写少的情况。 九、索引设计原则 1. 对经常...
java基础
ExceptionCoder的博客
06-29 7293
java基础 1、裸机：没有安装任何软件的计算机 2、ctrl+y：反撤销 3、环境变量分为用户变量（给当前用户用）和系统变量（所有用户用） 4、java由c++演变，James Gosling 5、Java语言有三个版本：J2SE（标准版、写小程序但UI丑） J2EE（企业版、写web项目） J2ME（小型版，写手机中的app） 6、目前发展到了14版本，8最稳定 7、Java跨平台原理：虚拟机技术，即在不同的平台安装对应的JVM，JVM将java源文件编译后的.class字节码文件解释成对应平台机器码并
交换2个变量的值的四种方法
ExceptionCoder的博客
07-02 1134
1、使用第三个变量：c=a,a=b,b=c 2、使用4个变量，把a、b的值分别先给c、d，然后再交换 3、就两个变量，使用加/减/除法 4、还是两个变量，使用异或运算（二进制，相同为0，不同为1，即同假异真） ...
Mybatis（一：初级）
ExceptionCoder的博客
09-20 1035
MyBatis 是一个半ORM的数据库持久化框架，底层还是JDBC，所以单用Mybatis时，事务需要手动提交 历史扩展：它本是apache的一个开源项目iBatis，所以很多jar的名字还是iBatis ORM：对象关系映射（Object Relational Mapping），一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术； 操作数据库关系方式有很多种，常用的是这两种： 1、半映射：把SQL写在配置文件中，通过不同SQL中完成对象实体和数据库关系相互转换的操作，如Mybatis 2、完整映射
mapper.xml中的结果映射
ExceptionCoder的博客
09-21 920
域对象（就是domain下面的类）之间的关联关系： 按照多重性可分为一对一、一对多、多对一和多对多，即数据库中的表之间的关系 根据关联关系，所以以右为主，所以一对一、多对一的处理方式是一样的，一对多和多对多一样，而左边决定抽象方法的返回类型。 举例：一个年级的班级信息表与学生信息表 如果用一张表来存储的话，每条学生数据都有班级字段，并且都是写“xx班级”； 但如果将学生信息和班级信息拆分，而学生表仍有班级Id字段，虽然看起来并没有什么区别， 但是这样就会减少占用的存储空间，毕竟数字肯定是比"xx班级"的字节
反转一维数组的两个方法
ExceptionCoder的博客
07-03 874
1、使用一个新数组来接收反转后的数组，双重循环，循环次数为数组.length int[] arr6= {1,7,9,11,13,15,17,19}; //双层循环 int[] arr7=new int[arr6.length]; for (int i = 0; i < arr6.length; i++) { for (int k = arr6.length-1-i; k >=0; k--) { arr7[i]=arr6[k]; break;//一次交换就退出 } } 2、使
方法签名
ExceptionCoder的博客
07-06 874
方法签名=方法名+形参列表（参数的顺序、类型、个数） 同一个类中，只要有一个独一无二的方法签名 eg：下面是两个方法签名 //a(int a,String b) //a(String b,int a) 方法的调用： 不同类中： 1、有static修饰：类名.方法名（实参） 2、没有static修饰：new对象后，对象名.方法名（实参） 同类中 1、同时有static，或者同时没有：方法名（实参） 2、静态不能调用非静态的，非静态的可以调用静态的 ...
事务、MVCC、锁
ExceptionCoder的博客
01-30 723
不可重复读与幻读都是读取的结果不同，前者侧重于修改，是对单条记录；后者侧重于增删，是查询出的结果集的变化。Read View：一致性视图，也叫快照，用来判断事务应该看到版本链中的哪个版本数据。版本链：记录中的roll_pointer指向的一系列操作的undo log链表。通过为该记录加锁，这个锁本质上是一个在内存中的结构。概念：多个未提交事务对同一条记录进行改动时，需要。：事务A读取到未提交事务B修改的数据。：事务A修改了未提交事务B读取的数据。：事务A增删了未提交事务B读取的数据。
Ajax
ExceptionCoder的博客
11-09 705
AJAX：Asynchronous Javascript And XML，异步JavaScript和XML，是改善用户体验的网页开发技术； =================================================== 传统交互方式与ajax交互方式 传统交互方式： 客户端（浏览器）向服务器发送请求，服务器接收请求并处理完毕后会重新加载一个完整的网页（与之前的网页几乎差不多），并且将响应数据返回给客户端（浏览器），浏览器解析网页显示给用户； 缺点： 1.发送的请求是一个同步请求，销
静态区 常量池
ExceptionCoder的博客
07-22 620
静态区 静态变量（又叫类变量，有static修饰）和静态方法存放在静态区； 使用某一个类的时候，需要将该类的字节码文件加载到元空间； 在加载的过程中，会先检查类中有没有static修饰的成员； 如果有，就会优先将static修饰的成员加载到静态区。 创建类的对象之后，对象存放在堆中，对象的变量名存放在栈中main方法的栈帧中，存放的数据是对象在堆中的地址，而该类的静态成员是被所有该类的对象而共享，修改的都是同一个 ==============================================
mapper.xml中细节
ExceptionCoder的博客
09-21 561
直接上代码： 接口中的抽象方法： List<Person> findAll(); Person findOneById(Long id); Integer findCountBySex(Boolean sex); 映射文件中对应的sql： <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.o
异常类
ExceptionCoder的博客
07-24 447
Throwable：是所有错误和异常的基类 所以，我们作为程序员，处理的异常一般都是运行时异常 ========================================================= 异常处理方式： 一、捕获：try-catch（在方法体内） try { //可能发生异常的代码 } catch (Exception e) { //针对异常出现后，要进行的操作 }finally { //一定会执行的代码，一般是关闭流、数据库连接等 } 注意事项
原生JS
ExceptionCoder的博客
10-15 441
JS：JavaScript，是一种解释性脚本语言（代码不进行预编译），由浏览器解释执行，用来向页面添加交互行为 JS的三个主要组成部分： 1、ECMAScript：核心，描述了Js的基本语法：类型、语句、关键字、保留字、运算符和对象等，大部分浏览器支持的是ES5，不支持ES6 2、BOM（浏览器对象模型）：是浏览器的一种特性，它可以对浏览器窗口进行访问和操作，例如移动、关闭窗口，调整窗口的大小等； 3、DOM（文档对象模型）：是把整个文档中的所有节点解析成一个一个对象，并且这些对象之间会形成一个层级关系。通
六大设计原则
ExceptionCoder的博客
01-15 438
1、针对于继承的方法，子类需要扩展最好是新写方法去调用，而不是重写修改逻辑；或者不继承，直接将需要的类注入进来去调方法。2、非要选择重写的话，父类就应该抽象，这样代码就无法实例化，也就不存在上述问题。下层模块引入上层模块的依赖，改变了自上而下的依赖方向。调用接口，无需关心接口的实现过程。扩展功能应该是新加方法，而不是直接修改原有代码，要做到向下兼容。多用组合，少用继承。避免子类替换父类时，逻辑不一致的问题。eg：买电饭煲，不用知道电饭煲的工作原理。eg：微服务中，对外提供的接口。
IDEA 自定义类注解和方法注解
ExceptionCoder的博客
01-06 435
一、类注解 模板代码 /** * @Description 类作用描述 * @Author shp * @Date ${YEAR}-${MONTH}-${DAY} ${HOUR}:${MINUTE} */ =================================================================== 二、方法注解 1、先创建一个模板组 2、选中模板组，创建模板 3、设置模板 注释模板 ** * @Description 功能描述 $param$
InnoDB底层的数据结构
09-03
InnoDB 是 MySQL 数据库中一种常用的存储引擎，它采用多种底层数据结构来支持高效的数据存储和查询。下面是 InnoDB 底层的主要数据结构。 1. B+ 树索引：InnoDB 使用 B+ 树作为索引结构，包括聚簇索引和辅助索引。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值