MYSQL

53次阅读
没有评论

共计 4018 个字符,预计需要花费 11 分钟才能阅读完成。

自动写代码机器人,免费开通

这篇文章主要介绍了 MYSQL_多版本并发控制、存储引擎、索引的示例,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让丸趣 TV 小编带着大家一起了解一下。

多版本并发控制

mysql 的大多数事务型存储引擎实现的都不是简单的行级锁。基于提升并发性能的考虑,它们一般都同时实现了多版本并发控制。

可以认为 MVCC 是行级锁的一种变种,但是它很多情况下避免了加锁操作,因为开销更低。

InnoDB 的 MVCC,是通过在每行记录最后保存的两个隐藏的列来实现,这两个列,一个保存了行的创建时间,一个保存行的过期时间(或删除时间),当然存储的并不是实际的时间值,而是系统版本好。每开始一个新的事务,系统版本号都会自动递增。事务开始时刻的系统版本号会作为事务的版本号,用来查询到的每行版本号进行比较。

REPEATABLE READ 隔离级别下,MVCC 的实现:

SELECT

InnoDB 之查找版本早于当前事务版本号的数据行,这样可以确保事务读取的行,要么是在事务开始前已经存在,要么是事务自身插入或者修改过的。

行的删除版本要么未定义,要么大于当前事务版本号,这可以确保事务读取到的行在事务开始之前未被删除。

INSERT

InnoDB 为新插入的每一行保存当前系统版本号作为行版本号。

DELETE

InnoDB 为删除的每一行保存当前系统版本号作为行删除标识。

UPDATE

InnoDB 为插入一航新记录,保存当前系统版本号作为行版本号,同时保存当前系统版本号到原来的行作为行删除版本号。

MVCC 只在 REPEATABLE READ 跟 READ COMMITED 两个隔离级别工作。其他两个隔离级别都和 MVCC 不兼容。因为 READ UNCOMMITED 总是读取最新的数据行,而不是符合当前事务版本的数据行。而 SERIALIZABLE 则会对所有读取的数据的行都加锁。

存储引擎 InnoDB 存储引擎

InnoDB 是 MYSQL 的默认事务型引擎,也是最重要、使用最广泛的存储引擎。除非有非常特别的原因需要使用其他的存储引擎,否则应该优先考虑 InnoDB 引擎。

InnoDB 采用 MVCC 来支持高并发,并且实现了四个标准的隔离级别。默认级别是 REPEATABLE READ(可重复读),并且通过间隙锁 +MVCC 策略防止幻读的实现,间隙锁使得 InnoDB 不仅仅锁定查询设计的行,还会对索引中的间隙进行锁定,以防止幻影行的插入。

间隙锁:当我们用范围条件而不是相等条件检索数据,并请求共享或排他锁时,InnoDB 会给符合条件的已有数据记录的索引项加锁;对于键值在条件范围内但并不存在的记录,叫做“间隙(GAP)”,InnoDB 也会对这个“间隙”加锁,这种锁机制就是所谓的间隙锁(Next-Key 锁)。
参考:间隙锁(Next-Key 锁)

主索引是聚簇索引,在索引中保存了数据,从而避免直接读取磁盘,因此对查询性能有很大的提升。

InnoDB 内部做了很多优化,包括从磁盘读取数据时采用的可预测性预读,能够自动在内存中创建 hash 索引以加速度操作的自适应哈希索引,以及能够加速插入操作的插入缓冲区等。

MyISAM 存储引擎

在 mysql5.1 以及之前的版本,MyISAM 是默认的存储引擎。MyISAM 提供了大量的特性,包括全文索引、压缩、空间函数等,但是不支持事务和行级锁,而且有一个毫无疑问的缺陷是崩溃之后无法安全恢复。

对于只读的数据、或者表比较小、可以忍受修复操作,则依然可以使用 MyISAM 引擎。

创建 MyISAM 表的时候,如果指定了 DELAY_KEY_WRITE 选项,在每次修改执行完成时,不会立刻将修改的索引数据写入磁盘,而是会写到内存中的键缓冲区,只有在清理键缓冲区或者关闭表的时候才会将对应的索引块写入到磁盘。这种方式可以极大地提升写入性能,但是在数据库或者主机崩溃时会造成索引损坏,需要执行修复操作。

比较

事务:InnoDB 支持事务,MyISAM 不支持事务。

锁粒度:InnoDB 支持表级锁跟行级锁,而 MyISAM 只支持表级锁。

外键:InnoDB 支持外键。

备份:InnoDB 支持热备份,但需要工具。

崩溃恢复:MyISAM 崩溃后发生损坏的概率比 InnoDB 高很多,而且恢复的速度也比较慢。

其他特性:MyISAM 支持全文索引、压缩、空间函数等特性。

备份的类型

冷备(cold backup):需要关 mysql 服务,读写请求均不允许状态下进行;

温备(warm backup):服务在线,但仅支持读请求,不允许写请求;

热备(hot backup):备份的同时,业务不受影响。

索引

索引(也叫做“键 (key)”)是存储引擎用于快速查找记录中的一种数据结构。

B-Tree 索引

大多数 mysql 引擎都支持这种索引。

虽然使用术语“B-Tree,但是不同的存储引擎可能使用不同的存储结构,NDB 集群存储引擎内部实际用的是 T -Tree,InnoDB 则使用 B +Tree。

B-Tree 索引能够加快访问数据的速度,因为存储引擎不需要进行全表扫描来获取需要的数据,取而代之的是从索引的根节点开始搜索,因此查找速度会快很多。

B-Tree 对索引列是顺序组织存储的,很适合查找范围数据。因为索引树是有序的,所以除了用户查找,还可以用来排序和分组。

可以指定多个列作为索引列,多个索引列共同组成索引键。B-Tree 索引适用于全键值、键值范围或键前缀查找,其中键前缀查找只适用与根据最左前缀查找。查找一定得按照索引的最左列开始。

B-Tree 索引的数据结构 B -Tree

为了描述 B -Tree,首先定义一条数据记录为二元组 [key,data],key 作为记录的键值,对于不同数据记录,key 是互不相同的,data 为数据记录除 key 外的数据。

所有节点具有相同的深度,也就是说 B -Tree 是平衡的。

一个节点中的 key 从左到右非递减排列。

如果某个指针的左右相邻 key 分别是 keyi 和 keyi+1,且不为 null,则该指针指向节点的所有 key 大于等于 keyi 且小于等于 keyi+1。

查找算法:首先在根节点进行二分查找,如果找到则返回对应节点的 data,否则在相应区间的指针指向的节点递归进行查找。

由于插入删除新的数据记录会破坏 B -Tree 的性质,因此在插入删除时,需要对树进行一个分裂、合并、旋转等操作以保持 B-Tree 性质。

MYSQL_多版本并发控制、存储引擎、索引的示例

B+Tree

与 B -Tree 相比,B+Tree 有以下特点:

每个节点的指针上限为 2d 而不是 2d+1(d 为 B -Tree 的度)。

内节点不存储 data,只存储 key;外节点不存储指针。

MYSQL_多版本并发控制、存储引擎、索引的示例

带有顺序访问指针的 B +Tree

一般在数据库系统或文件系统中使用的 B +Tree 结构都在经典 B +Tree 的基础上进行了优化,增加了顺序访问指针。

MYSQL_多版本并发控制、存储引擎、索引的示例

这个优化的目的是为了提供区间访问的性能,例如图中如果要查询 key 为 18 到 49 的所有记录。

优势

红黑树等平衡树也可以用来实现索引,但是文件系统及数据库系统普遍采用 B -Tree 作为索引结构,主要有以下两个原因:

更好的检索次数:平衡树检索数据的时间复杂度等于树高 h,而树高大致为 O(h) = O(logN),其中 d 为每个节点的出度。红黑树的出度为 2,而 B -Tree 的出度一般都很大,红黑树的树高 h 明显比 B -Tree 打非常多,因此检索次数也就更多。B+Tree 相比较 B -Tree 更合适外存索引,因为 B +Tree 内节点去掉了 data 域,因此可以拥有更大的出度,检索效率会更高。

利用计算机预读特性:为了减少磁盘 I/O,磁盘往往不是严格按需读取,而是每次都会预读。这样做的理论依据是计算机科学中著名的局部性原理:当一个数据被用到时,其附近的数据也通常会马上被使用。预读过程中,磁盘进行顺序读取,顺序读取不需要进行磁盘寻道,并且只需要很短的旋转时间,因此速度会非常快。操作系统一般将内存和磁盘分割成固态大小的块,每一块称为一页,内存与磁盘以页为单位交换数据。数据库系统将索引的一个节点的大小设置为页的大小,使得一次 I/O 就能完全载入一个节点,并且可以利用预读特性,相邻的节点也能够被预先载入。

参考:MySQL 索引背后的数据结构及算法原理

哈希索引

InnoDB 引擎有一个特殊的功能叫“自适应哈希索引”,当某个索引值被使用得非常频繁,会在 B +Tree 索引之上再创建一个哈希索引,这样就让 B +Tree 索引具有哈希索引的一些优点,比如快速的哈希查找。

哈希索引能在 O(1) 时间进行查找,但是失去了有序性,它具有以下限制:

哈希索引只包含哈希值跟行指针,而不存储字段值,所以不能使用索引中的值来 I 避免都去行。

无法用于排序与分组。

只支持精确查找,无法用于部分查找与范围查找。

当出现哈希冲突时,存储引擎必须遍历链表中的所有行指针。

空间数据索引(R-Tree)

MyISAM 表支持空间索引,可以用作地理数据存储。空间索引会从所有维度来索引数据,查询时可以根据任意维度来组合查询。

必须使用 Mysql 的 GIS 相关函数如 MBRONTAINS() 等来维护数据。

全文索引

全文索引是一种特殊类型的索引,它查找的是文本中的关键字,而不是直接比较索引中的值。查找条件使用 MATCH AGAINST,而不是普通的 WHERE。

全文索引一般使用倒排序索引实现,它记录着关键词到期所在文档的映射。

MyISAM 存储引擎支持全文索引,InnoDB 存储引擎在 Mysql 5.6.4 版本中也开始支持全文索引。

索引的优点

大大减少了服务器需要扫描的数据行数。

帮助服务器避免进行排序和创建临时表(B+Tree 索引是有序的,可以用来 Order by 和 group by 操作)。

将随机 I / O 变为顺序 I /O(B+Tree 索引是有序的,也就将相邻的数据都存储到一起)。

感谢你能够认真阅读完这篇文章,希望丸趣 TV 小编分享的“MYSQL_多版本并发控制、存储引擎、索引的示例”这篇文章对大家有帮助,同时也希望大家多多支持丸趣 TV,关注丸趣 TV 行业资讯频道,更多相关知识等着你来学习!

向 AI 问一下细节

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-04发表,共计4018字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)