MySQL 存储引擎 | MyISAM 与 InnoDB

文章目录

  • 概念
    • innodb引擎的4大特性
  • 索引结构
    • InnoDB
    • MyISAM
  • 区别
  • 表级锁和行级锁


概念

MyISAMMySQL 的默认数据库引擎(5.5版之前),但因为不支持事务处理而被 InnoDB 替代。

然而事物都是有两面性的,InnoDB 支持事务处理也会带来一些问题:

  • 当操作完全兼容 ACID 时,InnoDB自动合并多个连接,但每次有事务产生时,仍至少须写入硬盘一次,因此对于某些硬盘或磁盘阵列,会造成 每秒200次 的事务处理上限。

  • 若希望达到更高的性能且保持事务的完整性,就必使用磁盘缓存电池备援。当然 InnoDB 也提供数种对性能冲击较低的模式,但相对的也会降低事务的完整性。


innodb引擎的4大特性

插入缓冲(insert buffer):

为解决非聚集索引的写性能问题(插入或更新)而生。

对非聚集索引的插入或更新操作,不是每一次都直接插入到索引页中,而是先判断插入的非聚集索引页是否在缓冲池中:

  • 若在则直接插入;
  • 不在则先放入到一个 Insert Buffer 对象中。

此时看似数据库这个非聚集索引已经插入到了叶子节点,然而实际上只是存放在另一个位置。然后再以一定的频率进行 Insert Buffer 与辅助索引叶子节点的 merge 操作,此时通常能将多个插入合并到一个操作中,这就大大提高了非聚集索引插入的性能。

二次写(double write):

数据库宕机可能会引起部分写失效(partial page write),解决方法有两种:

  • 数据库宕机,物理文件完好无损,是可以通过 redo log 进行崩溃恢复(ACID中的持久性)。
  • 数据库宕机,物理文件由于宕机发生损坏,这时就无法通过 redo log 进行数据恢复了, 而只能通过 double write 解决问题。

二次写分为三步:

  1. 对缓冲池脏页进行刷新时,先将脏页复制到内存的 double write buffer
  2. 第一次写:double write buffer 分批次写入到共享表空间中,因为共享表空间是连续存储所以很快。
  3. 第二次写:double write buffer 中数据写入到各个表空间文件中,而此时的写入则是离散的,因为各个表空间可能在磁盘的不同位置,因此写入速度较慢。

在这里插入图片描述
PS:参数 skip_innodb_doublewrite 可以禁用 double write 功能,但不推荐这样做。对于需要提供数据高可靠性的主服务器,任何时候都应该确保开启 double write 功能。

自适应哈希索引(ahi):

InnoDB存储引擎 会监控对表上各个索引页的查询,如果它观察到建立哈希索引可以带来速度提升,则会自行建立哈希索引,这也就是 自适应哈希索引。 即会自动根据 访问频率和模式 来为 热点数据 建立哈希索引。

哈希索引是数据库自身自动创建并使用的,人工无法对其进行干预。

预读(read ahead):

为了提高磁盘操作性能,当前的数据库系统都采用 异步IO 的方式来处理磁盘操作,InnoDB 也是如此。

同步阻塞: 每进行一次IO操作,需要等待此次操作结束才能继续接下来的操作。

但是如果一条 SQL语句 需要扫描多个索引页,也就是需要进行多次 IO操作(扫描一个页就是一次IO请求) 。同步阻塞会扫描一个页并等待其完成再进行下一个页扫描,也就是等待一个IO请求完成后再发送下一个IO请求,效率很低。

异步非阻塞(AIO): 用户可以在发出一个 IO请求 后不必等待其完成,而是可以立即发出下一个 IO请求


索引结构

我们在MySQL 索引 :哈希索引、B+树索引、全文索引中介绍过聚集索引和非聚集索引,现在结合两个存储引擎深入研究一下。

两者都使用 B+树 作为索引结构,但实现方式却截然不同:

  • 主键索引: InnoDB 的数据文件本身就是索引文件;MyISAM 主键索引的叶节点存的是数据地址。
  • 辅助索引: InnoDB 的辅助索引 data域 存储相应记录主键的值而不是地址; MyISAM 辅助索引的叶节点存的还是数据地址。

InnoDB

InnoDB聚集索引

  • 数据文件和主键索引绑在一起(表数据文件本身就是按 B+Tree 组织的一个索引结构),必须要有主键,通过主键索引效率很高。主键索引的叶节点保存了完整的数据记录。
  • 但是辅助索引需要两次查询,先查询到主键,然后再通过主键查询到数据。主键不应该过大,因为主键太大,其他索引也都会很大。辅助索引的叶子节点是主键的值。
    在这里插入图片描述
    图源博客

MyISAM

MyISAM非聚集索引

  • 索引和数据文件是分离的,主键索引和辅助索引的叶子节点都是数据文件的地址指针。主键索引要求每个叶子节点的内容是唯一的,而辅助索引每个叶子节点的内容可以重复。
  • 主键索引和辅助索引是独立的。因此不同于 InnoDB 需要先在辅助索引中查找到主键,再通过主键主键索引中查找到具对应数据。MyISAM 可通过辅助索引快速找到所有的数据,而不需要再遍历一边主键索引,所以适用于OLAP。
    在这里插入图片描述

区别

myisaminnodb
索引类型支持 B-treeFullTexR-tree 索引类型支持 hashB-tree 索引类型,可以通过使用插件 SphinxInnoDB 中获得全文索引,会慢一点。
索引Myisam 可以不用主键InnoDB 表必须有唯一索引(如主键)(用户没有指定的话会自己找/生产一个隐藏列 Row_id 来充当默认主键)
存储结构每张表存放三个文件:frm:格式定义; MYD(MYData):数据文件; MYI(MYIndex):索引文件。Innodb 存储文件有 frm:格式定义;ibd :数据文件。表的大小只受限于操作系统文件的大小,一般为 2GB
存储空间MyISAM 提供 压缩简洁行terse row formats),存储空间较小。InnoDB 的表需要更多的内存和存储,在主内存中建立专用的缓冲池用于高速缓冲数据和索引,对硬盘和高速缓存的使用量较大。
读写缓存MyISAM 没有缓存管理机制,必须依靠操作系统来管理读取与写入的缓存。InnoDB 有读写缓存管理机制,不会将被修改的数据页立即交给操作系统。通常 InnoDB 的数据访问会比 MyISAM 更有效率。
可移植性、备份由于 MyISAM 的数据是以文件的形式存储,所以在跨平台的数据转移中会很方便。免费的方案可以是拷贝数据文件、备份 binlog,或者用 mysqldump,在数据量达到几十G的时候就相对痛苦了
恢复MyISAM 遇到错误,必须完整扫描全表后才能重建索引,或修正未写入硬盘的错误。修复时间与数据量的多少成正比。InnoDB 可借由回滚机制来恢复程序崩溃非预期结束所造成的数据错误 ,修复时间基本都是固定的。
事务不支持,每次查询具有原子性。支持,具有事务(commit)、回滚(rollback)和崩溃修复能力(crash recovery capabilities)的事务安全型表
AUTO_INCREMENTMyISAM 表可以和其他字段一起建立联合索引InnoDB 中必须包含只有该字段的索引
只支持表级锁,selectupdatedeleteinsert 语句都会给表自动加锁。支持表锁、(默认)行锁,行锁大幅度提高了多用户并发操作的新能。但是 InnoDB 的行锁,只是在 WHERE 的主键是有效的,非主键的 WHERE 都会锁全表的。
外键不支持支持,对一个包含外键的 InnoDB表 转为 MYISAM 会失败。
快速读取行数用一个变量保存了整个表的行数,执行 select count(*) from table 语句时只需要读出该变量即可,速度很快(注意不能加有任何 WHERE 条件)。保存表的具体行数,执行 select count(*) from table 时需要全表扫描。

表级锁和行级锁

表级锁

  • 优点:开销小,加锁快;
  • 缺点:粒度大,发生冲突概率高,高容纳并发能力低,适合查询为主的业务

行级锁

  • 优点:粒度小,发生锁冲突的概率小,适用于高并发的频繁表修改,因此 InnoDB 高并发性能优于 MyISAM
  • 缺点:加锁慢,系统消耗较大。索引不仅缓存自身,也缓存数据,因此 InnoDB 相比 MyISAM 需要更大的内存。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/443745.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL 事务 | ACID、四种隔离级别、并发带来的隔离问题、事务的使用与实现

文章目录事务ACID并发带来的隔离问题幻读(虚读)不可重复读脏读丢失更新隔离级别Read Uncommitted (读未提交)Read Committed (读已提交)Repeatable Read (可重复读)Serializable (可串行化)事务的使用事务的实现Redoundo事务 事务指逻辑上的一组操作。 …

MySQL 备份与主从复制

文章目录备份主从复制主从复制的作用备份 根据备份方法的不同,备份可划分为以下几种类型: 热备(Hot Backup) : 热备指的是在数据库运行的时候直接备份,并且对正在运行的数据库毫无影响,这种方法在 MySQL 官方手册中又…

C++ 流的操作 | 初识IO类、文件流、string流的使用

文章目录前言IO头文件iostreamfstreamsstream流的使用不能拷贝或对 IO对象 赋值条件状态与 iostate 类型输出缓冲区文件流fstream类型文件模式文件光标函数tellg() / tellp()seekg() / seekp()向文件存储内容/读取文件内容string流istringstreamostringstream前言 我们在使用 …

C++ 右值引用 | 左值、右值、move、移动语义、引用限定符

文章目录C11为什么引入右值?区分左值引用、右值引用move移动语义移动构造函数移动赋值运算符合成的移动操作小结引用限定符规定this是左值or右值引用限定符与重载C11为什么引入右值? C11引入了一个扩展内存的方法——移动而非拷贝,移动较之拷…

且谈关于最近软件测试的面试

前段时间有新的产品需要招人,安排和参加了好几次面试,下面就谈谈具体的面试问题,在面试他人的同时也面试自己。 面试问题是参与面试同事各自设计的,我也不清楚其他同事的题目,就谈谈自己设计的其中2道题。 过去面试总是…

C++ 多态 | 虚函数、抽象类、虚函数表

文章目录多态虚函数重写重定义(参数不同)协变(返回值不同)析构函数重写(函数名不同)final和override重载、重写、重定义抽象类多态的原理虚函数常见问题解析虚函数表多态 一种事物,多种形态。换…

C++ 运算符重载(一) | 输入/输出,相等/不等,复合赋值,下标,自增/自减,成员访问运算符

文章目录输出运算符<<输入运算符>>相等/不等运算符复合赋值运算符下标运算符自增/自减运算符成员访问运算符输出运算符<< 通常情况下&#xff0c;输出运算符的第一个形参是一个 非常量ostream对象的引用 。之所以 ostream 是非常量是因为向流写入内容会改变…

C++ 重载函数调用运算符 | 再探lambda,函数对象,可调用对象

文章目录重载函数调用运算符lambdalambda等价于函数对象lambda等价于类标准库函数对象可调用对象与function可调用对象function函数重载与function重载函数调用运算符 函数调用运算符必须是成员函数。 一个类可以定义多个不同版本的调用运算符&#xff0c;互相之间应该在参数数…

C++ 运算符重载(二) | 类型转换运算符,二义性问题

文章目录类型转换运算符概念避免过度使用类型转换函数解决上述问题的方法转换为 bool显式的类型转换运算符类型转换二义性重载函数与类型转换结合导致的二义性重载运算符与类型转换结合导致的二义性类型转换运算符 概念 类型转换运算符&#xff08;conversion operator&#…

分布式理论:CAP、BASE | 分布式存储与一致性哈希

文章目录分布式理论CAP定理BASE理论分布式存储与一致性哈希简单哈希一致性哈希虚拟节点分布式理论 CAP定理 一致性&#xff08;Consistency&#xff09;&#xff1a; 在分布式系统中的所有数据副本&#xff0c;在同一时刻是否一致&#xff08;所有节点访问同一份最新的数据副…

分布式系统概念 | 分布式事务:2PC、3PC、本地消息表

文章目录分布式事务2PC&#xff08;二阶段提交协议&#xff09;执行流程优缺点3PC&#xff08;三阶段提交协议&#xff09;执行流程优缺点本地消息表&#xff08;异步确保&#xff09;分布式事务 分布式事务就是指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分…

数据结构算法 | 单调栈

文章目录算法概述题目下一个更大的元素 I思路代码下一个更大元素 II思路代码132 模式思路代码接雨水思路算法概述 当题目出现 「找到最近一个比其大的元素」 的字眼时&#xff0c;自然会想到 「单调栈」 。——三叶姐 单调栈以严格递增or递减的规则将无序的数列进行选择性排序…

最长下降子序列

文章目录题目解法DP暴搜思路代码实现贪心二分思路代码实现题目 给出一组数据 nums&#xff0c;求出其最长下降子序列&#xff08;子序列允许不连续&#xff09;的长度。&#xff08;类似于lc的最长递增子序列&#xff09; 示例&#xff1a; 输入&#xff1a; 6 // 数组元素个…

Linux 服务器程序规范、服务器日志、用户、进程间的关系

文章目录服务器程序规范日志rsyslogd 守护进程syslog函数openlog函数setlogmask函数closelog函数用户进程间的关系进程组会话系统资源限制改变工作目录和根目录服务器程序后台化服务器程序规范 Linux 服务器程序一般以后台进程&#xff08;守护进程[daemon]&#xff09;形式运…

IO模型 :阻塞IO、非阻塞IO、信号驱动IO、异步IO、多路复用IO

文章目录IO模型阻塞IO非阻塞IO信号驱动IO多路复用IO异步IOIO模型 根据各自的特性不同&#xff0c;IO模型被分为阻塞IO、非阻塞IO、信号驱动IO、异步IO、多路复用IO五类。 最主要的两个区别就是阻塞与非阻塞&#xff0c;同步与异步。 阻塞与非阻塞 阻塞与非阻塞最主要的区别就…

Tomcat服务器集群与负载均衡实现

一、前言 在单一的服务器上执行WEB应用程序有一些重大的问题&#xff0c;当网站成功建成并开始接受大量请求时&#xff0c;单一服务器终究无法满足需要处理的负荷量&#xff0c;所以就有点显得有点力不从心了。另外一个常见的问题是会产生单点故障&#xff0c;如果该服务器坏掉…

Linux服务器 | 事件处理模式:Reactor模式、Proactor模式

文章目录Reactor模式Proactor模式同步I/O模型模拟Proactor模式两者的优缺点ReactorProactor同步I/O模型通常用于实现 Reactor 模式&#xff0c;异步I/O模型通常用于实现 Proactor 模式。&#xff08;不是绝对的&#xff0c;同步I/O也可模拟出 Proactor 模式&#xff09; React…

Linux服务器 | 服务器模型与三个模块、两种并发模式:半同步/半异步、领导者/追随者

文章目录两种服务器模型及三个模块C/S模型P2P模型I/O处理单元、逻辑单元、存储单元并发同步与异步半同步/半异步模式变体&#xff1a;半同步/半反应堆模式改进&#xff1a;高效的半同步/半异步模式领导者/追随者模式组件 &#xff1a;句柄集、线程集、事件处理器工作流程两种服…

字符串匹配之KMP(KnuthMorrisPratt)算法(图解)

文章目录最长相等前后缀next数组概念代码实现图解GetNext中的回溯改进代码实现代码复杂度分析最长相等前后缀 给出一个字符串 ababa 前缀集合&#xff1a;{a, ab, aba, abab} 后缀集合&#xff1a;{a, ba, aba, baba} 相等前后缀 即上面用同样颜色标识出来的集合元素&#…

Android入门(一) | Android Studio的配置与使用

文章目录安装配置Android Studio使用Android Studio模拟器更改Android SDK的路径Hello World&#xff01;安装配置Android Studio 从这一步开始&#xff1a; 一直点 next 即可&#xff0c;直到存储路径的选择上&#xff0c;可以放到非 C 盘&#xff0c;这里我放到 D 盘了&am…