本篇先介绍 下Innodb表空间,文件相关的内存数据结构. 1. 数据结构 Innodb的tablespace和文件的关系,是一对多的关系,先来看三个结构体 1. fil_system_struct: 表示Innodb的表空间内存cache,innodb一共包括两类tablespace,即 #define FIL_TABLESPACE 501 /*!< tablespace */ #define FIL_LOG 502 /*!< redo log */ 而fil_tablespace有包括了两…

前一篇讨论了Innodb system,表空间,文件的关系及数据结构,这一篇记录下Innodb行记录的格式. 前提: 1. server层和innodb层都有自己对于record的记录格式,需要进行转换. 2. 物理文件上的记录存储,需要内存中的数据结构进行对应(任何数据都需要在内存中进行处理),进行存取的转换. 1. 测试case: create table `pp` ( `id` ) default null, `name1` varchar() default null, `name2`…

ibdata是InnoDB最重要的系统表空间文件,它记录了InnoDB的核心信息,包括事务系统信息.元数据信息,记录InnoDB change buffer的btree,防止数据损坏的double write buffer等等关键信息. InnoDB逻辑存储空间称为表空间,表是由段(segment).区(extent).页(page)组成. 表空间:所有数据都被逻辑地存放在一个空间中,被称为表空间.默认情况下InnoDB存储空间有一个共享表空间ibdata1,所有数据都存放在这个表空间内.如果想…

表类型 对比Oracle支持的各种表类型,InnoDB存储引擎表更像是Oracle中的索引组织表(index organized table).在InnoDB存储引擎表中,每张表都有个主键,如果在创建表时没有显式地定义主键(Primary Key),则InnoDB存储引擎会按如下方式选择或创建主键. 首先表中是否有非空的唯一索引(Unique NOT NULL),如果有,则该列即为主键. 不符合上述条件,InnoDB存储引擎自动创建一个6个字节大小的指针. 逻辑存储结构 InnoDB存储引擎的逻…

本文同时发表在https://github.com/zhangyachen/zhangyachen.github.io/issues/80 如果创建表时没有显示的定义主键,mysql会按如下方式创建主键: 首先判断表中是否有非空的唯一索引,如果有,则该列为主键. 如果不符合上述条件,存储引擎会自动创建一个6字节大小的指针. 当表中有多个非空的唯一索引,会选择建表时第一个定义的非空唯一索引.注意根据的是定义索引的顺序,不是创建列的顺序. InnoDB逻辑存储结构 表空间 tablespace(ib…

上一篇<Innodb页面存储结构-1>介绍了Innodb页面存储的总体结构,本文会介绍页面的详细内容,主要包括页头.页尾和记录的详细格式. 学习数据结构时都说程序等于数据结构+算法,而在innodb中,其页面结构和记录格式可以说就是其数据结构.并且理解这些结构后,对innodb的页面行为(算法)的理解也有很大帮助. 1. 表空间 介绍页面具体结构之前,先介绍一些Innodb表空间的概念. 表空间,数据文件的集合,在innodb就是idb文件集合. 例如,我们在mysql的配置文件中会指定inn…

目录 1.物理存储结构 1.1 数据文件 1.2 控制文件 1.3 日志文件 1.3.1 重做日志文件 1.3.2 归档日志文件 1.4 服务器参数文件 1.4.1 查看服务器参数 1.4.2 修改服务器参数 1.5 密码文件.警告文件和跟踪文件 1.5.1 密码文件 1.5.2 警告文件 1.5.3 跟踪文件 本系列是作为学习笔记,用于记录学习过程,加深学习印象,以及自己重新回顾学习内容只用,参考书籍为<oracle 11g从入门到精通(第二版)>,如果需要深入学习,请购买原书籍,谢谢! 1…

目录 1.学习笔记之mysql体系结构(C/S架构) 2.mysql整体架构 3.存储引擎 4.sql语句处理--SQL层(内存层) 5.服务器内存结构 6.mysql如何使用磁盘空间 7.mysql物理存储结构 8.mysql逻辑存储结构 学习笔记之mysql体系结构(C/S架构) 一.客户端 常用命令都在mysql data根目录下的bin目录: (1)最大用户连接数 一个连接数占512KB~64MB 内存 二.mysql整体架构(服务器进程架构) 简化如下图: 1.连接层 (1)一个用户连…

如下所示,innodb的存储结构包含:表空间,段,区,页(块),行 innodb存储结构优化的标准是:一个页里面存放的行数越多,其性能越高 表空间:零散页+段 独立表空间存放的是:数据.索引.插入缓冲. 共享表空间存放的是:撤销信息.系统事务信息.二次写缓冲.共享表空间扩展后就不会回缩了. 段:存储引擎自动管理 区:由64个连续的页组成,每个页大小为16K(每个区大小为1M),对于大的数据段,innodb存储引擎每次最多可以申请4个  区,以此来保证数据的顺序性能.在每个段开始都有32个页大小的…

开门见山,本篇博客就介绍图相关的东西.图其实就是树结构的升级版.上篇博客我们聊了树的一种,在后边的博客中我们还会介绍其他类型的树,比如红黑树,B树等等,以及这些树结构的应用.本篇博客我们就讲图的存储结构以及图的搜索,这两者算是图结构的基础.下篇博客会在此基础上聊一下最小生成树的Prim算法以及克鲁斯卡尔算法,然后在聊聊图的最短路径.拓扑排序.关键路径等等.废话少说开始今天的内容. 一.概述 在博客开头,我们先聊一下什么是图.在此我不想在这儿论述图的定义,当然那些是枯燥无味的.图在我们生活中无处不…