大家好，今天继续我们Inndob文件系统的学习，首先我们要知道Innodb属于整个MYSQL体系中处于最底层的存储层（client->server->storage），然后嘞，要对innodb整体的体系结构有一个全局的概念，如下图： 下面我们对上图的模块简单介绍一波，让大家对innodb有一个更清晰的认识。1、 Handler API：这个模块主要是用来
转载
2023-11-20 22:05:31
80阅读
# MySQL Timestamp 底层数据详解
在现代数据库中，时间戳是一种非常重要的数据类型。MySQL 中的 `TIMESTAMP` 列类型用于存储时间和日期，它以秒为单位，记录从“1970-01-01 00:00:00”到当前时间的总秒数。本文将深入探讨 MySQL 中 `TIMESTAMP` 的底层数据结构，展示代码示例，并通过 UML 类图和序列图帮助读者更好地理解。
## 什么是
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
转载
2024-06-09 08:33:27
36阅读
mysql主要分为Server层和存储引擎层Server层包含连接器，查询缓存器，分析器，优化器，执行器，实现了数据库主要功能。存储引擎层以插件式的架构将数据的存储和读取交给了插件处理。innodb为mysql的一个默认存储引擎插件。数据读取与写入的并发情况，加锁方式，数据的存储结构都是引擎决定的，所以不同的引擎所支持的并发事务都不同。undo log和redo log是innodb实现的，und
转载
2023-09-25 12:43:02
69阅读
MySQL底层数据结构与算法一、索引数据结构1、什么是索引索引就是一种数据结构(排好序的数据结构),能帮助我们高效的获取数据，例如目录慢查询:在数据库当中执行时间较长的SQL语句,也称之为慢SQL创建索引的目的:为了减少磁盘I/O的次数，加快查询效率2、索引数据结构具备充当索引的数据结构有以下几种：二叉树、红黑树、hash表、B树(B+树)。而我们数据库最终使用的是B+树(B+树的改进，叶子节点间
转载
2024-09-19 08:34:24
71阅读
相关基本概念及DDL语句在这里就不赘述了，本篇文章主要聊一聊mysql底层的东西。一、架构mysql的架构，主要分为server层和引擎层，大体分布如下：
mysql架构
MySQL基架大致包括如下几大模块组件：（1）MySQL向外提供的交互接口（Connectors）
（2）管理服务组件和工具组件(Management Service &
转载
2023-08-30 15:03:26
153阅读
InnoDB 是按照索引来存储数据的；用户数据都存储在聚簇索引中；每个索引有自己的数据空间，一个索引会有两个独立的空间（段 segment），一个段用来存储非叶子节点索引数据，一个段用来存储叶子节点数据；段又会细分为64个块（extend - 1MB），每个块是由256个页（page - 16KB）组成，页编号在表空间中独立存储的，4个字节（32位），所以一个表空间大致可以存储64TB
转载
2023-09-24 18:12:47
43阅读
MySql的存储结构MySQL作为一个关系型数据库，最核心也是最基本的一个功能就是存储数据，而数据的存储最终都是存储在磁盘文件上的，不过MySQL并不会像Java中那样把一个对象序列化之后直接存储到磁盘上去，因为这样的话后续就不太方便来查找数据了，所以MySQL在一行数据的存储上做了一定的设计。我们平时是以记录为单位来向表中插入数据的，我们在Navicat等客户端看到是一个表格，里面有一行一行的记
转载
2023-09-30 22:45:15
82阅读
1、block的基本概念及使用Block是一种特殊的数据结构，它可以保存一段代码，等到需要的时候进行调用执行这段代码，常用于GCD、动画、排序及各类回调。Block变量的声明格式为: 返回值类型(^Block名字)(参数列表);//声明一个没有传参和返回值的block
void(^myBlock1)(void) ;
//声明一个有两个传参没有返回值的block 形参变量名称可以省略,只留有变量类
转载
2023-11-10 11:05:42
116阅读
文章目录前言1. 哈希表2. 简单动态字符串使用SDS的好处对比C字符串3. 压缩列表4. 跳表5. 整数集合、双向链表Redis数据类型与底层数据结构对照表 前言一谈到Redis，马上能想到的就是：“快”，Redis之所以快，一方面是因为Redis的所有操作都在内存中完成，内存操作本身就很快，另一方面就要归功于它的数据结构了，高效的数据结构是Redis快的基石，当然，也不是所有的命令执行效率都
转载
2023-07-14 21:47:19
0阅读
一、何为索引？ 1、索引是帮助数据库高效获取数据的排好序的数据结构。 2、索引存储在文件中。 3、索引建多了会影响增删改效率。 （下面这张图为计算机组成原理内容，每查询一次索引节点，都会进行一次磁盘IO读取，即要寻道和旋转） 二、MySQL索引结构为什么是B+树？ MySQL 建索引可使用的数据结构 ...
转载
2021-08-18 14:12:00
184阅读
2评论
## MySQL PostgreSQL底层数据存储结构实现流程
### 1. 数据库安装和配置
首先，你需要安装和配置MySQL和PostgreSQL数据库。根据你的操作系统，下载并安装相应的数据库软件。安装过程中，请确保选择合适的安装路径，并记住安装过程中设置的用户名和密码。
### 2. 创建数据库
在安装好的MySQL或PostgreSQL数据库中，你需要创建一个新的数据库。打开命令行终
原创
2023-11-18 10:31:27
98阅读
这篇文章主要是介绍mysql底层的数据结构以及算法，主要包括索引数据结构红黑树、Hash、B树、B+树；索引是怎么支撑千万级表的快速查找；面试常见问B+树索引面试题解析；联合索引底层的数据结构是怎样的等问题。工作中经常遇到慢查询的问题或有时候DBA给我们发了一条慢查询SQL让我们去优化，我们第一时间想到的优化方法就是加索引，看看查询条件是不是走了索引以及啥时候走的索引，看是不是走了索引可以用exp
转载
2023-08-04 14:36:24
442阅读
数据库1.底层数据结构B树是树的衍生，所以我打算从树开始讲起。树我们都不陌生，有一个根节点，从根结点出发有他的孩子节点。但是简单的一棵树并没有什么特点，可能很难被实际应用。之后出现了二叉树，这种树的每个节点最多只有两个孩子，这样一来，通过二叉树来实现二叉查找很大的提高了查找的速度。但是又有一个新问题出现了，除非二叉树被事先给出，否则二叉树可能会退化为链表。再后来，为了解决退化问题，平衡二叉树被设计
转载
2024-09-10 12:37:26
2阅读
前言：最近学习了数据库这块的知识，看了一些视频，现在把学到的一些知识点整理出来，也为自己做个笔记。索引是什么？工作中，在数据库查询中，可能有些人觉得只要加了索引查询速度就很快，其实并不是这样子的。当然索引到底是什么东西呢？索引：索引是帮助MySQL高效获取数据的排好序的数据结构，该数据结构是存储在文件中的。上面的是一个对索引的一个解释，我们可以看出索引其实是一个数据结构。效果就是高效率获取结果。当
转载
2024-10-12 10:18:29
42阅读
mysql底层数据接结构：B+Tree为什么索引的数据结构没有选用二叉树？ 二叉树的底层数据原理是 左子元素 < 父元素 < 右子元素 列如插入1~7会变成一个链表 假设查找的元素是7 他会先从跟节点找，进行一次磁盘IO，把根节点 load 到内存跟要查到的要素做对比 ， 先把1 load到内存跟要查
转载
2023-08-04 15:03:10
71阅读
1.简单动态字符串（simple dynamic string, SDS） 定义： struct sdshdr {
int len;//记录buf中使用的字节数量
int free;//记录buf中未使用的字节数量
char buf[];//字节数组，用于保存字符串
//buf字节数组以’\0’结束，但是’\0’不计算在l
转载
2023-11-26 16:35:10
73阅读
目录一. InnoDB 数据记录存储结构二. InnoDB索引页结构三. 简单总结 一. InnoDB 数据记录存储结构在使用InnoDB作为存储引擎时,最小的存储单位为页,一页大小为16384字节也就是16kb, 其中有132个字节用来保存元数据相关信息,27个字节用来保存当前记录的附加信息, 一条记录的存储结构为:变长字段列表中保存了数据类型为可变超度的例如Varchar,字段的实际长度Nu
转载
2023-11-09 09:55:36
124阅读
感觉平时面试的时候，经常被问到MySQL的底层数据结构。那么，Redis的底层原理是什么呢？Redis有很多种数据结构，每种数据结构的底层原理看起来很复杂，但是十分高效，本文对此进行总结！！！ 1. 概述Redis存储是以键值对key-value的形式存储的，key是String类型的，而value的类型比较多，有String、Hash、List、Set、ZSet五种基本的类型，还有Bi
转载
2023-07-07 15:23:15
64阅读
此前，以iPhone为代表的智能手机，大多数以金属后盖为主，只有少数使用玻璃和树脂等材料的，但是从iPhoneX开始，各家似乎又重新用回了玻璃作为机身材料。今年发布的机器除了红魔和黑鲨两个游戏手机之外，几乎全都是玻璃材质。其实比起轻薄的金属来说，玻璃后盖无论是重量还是厚度都不占优势，而且还易碎。除了美观之外，手机后壳换玻璃，其实是为5G时代最好的铺垫。 从iPhone看终端天线变革：无线通信技术
转载
2023-10-28 07:38:01
90阅读
