文/何登成导读： 来自网易研究院的MySQL内核技术研究人何登成，把MySQL数据库InnoDB存储引擎的多版本控制（简称：MVCC）实现原理，做了深入的研究与详细的文字图表分析，方便大家理解InnoDB存储引擎实现的多版本控制技术（简称：MVCC）。基本知识假设对于多版本控制(MVCC)的基础知识，有所了解。MySQL数据库InnoDB存储引擎为了实现多版本的一致性读，采用的是基于回滚段的协议。行结构MySQL数据库InnoDB存储引擎表数据的组织方式为...
bitsCN.com 第1章 引言随着互联网应用的广泛普及，海量数据的存储和访问成为了系统设计的瓶颈问题。对于一个大型的 互联网应用，每天几十亿的PV无疑对数据库造成了相当高的负载。对于系统的稳定性和扩展性造成了极大的问题。通过数据切分来提高网站性能，横向扩展数据层 已经成为架构研发人员首选的方式。水平切分数据库，可以降低单台机器的负载，同时最大限度的降低了了宕机造成的损失。通过负载均衡策略，有效的降低了单台 机器...
1、什么是mysql主从同步？当master(主)库的数据发生变化的时候，变化会实时的同步到slave(从)库。 2、主从同步有什么好处？水平扩展数据库的负载能力。容错，高可用。Failover(失败切换)/High Availability数据备份。3、主从同步的原理是什么？首先我们来了解master-slave的体系结构。 如下图：不管是delete、update、insert，还是创建函数、存储过程，所有的操作都在master上。当master有操作的时候,slave会快速的接收到这些操作，...
由于GROUP BY 实际上也同样会进行排序操作，而且与ORDER BY 相比，GROUP BY 主要只是多了排序之后的分组操作。当然，如果在分组的时候还使用了其他的一些聚合函数，那么还需要一些聚合函数的计算。所以，在GROUP BY 的实现过程中，与 ORDER BY 一样也可以利用到索引。在MySQL 中，GROUP BY 的实现同样有多种（三种）方式，其中有两种方式会利用现有的索引信息来完成 GROUP BY，另外一种为完全无法使用索引的场景下使用。下面我们分...
前言 DISTINCT 实际上和 GROUP BY 操作的实现非常相似，只不过是在 GROUP BY 之后的每组中只取出一条记录而已。所以，DISTINCT 的实现和 GROUP BY 的实现也基本差不多，没有太大的区别。同样可以通过松散索引扫描或者是紧凑索引扫描来实现，当然，在无法仅仅使用索引即能完成 DISTINCT 的时候，MySQL 只能通过临时表来完成。 但是，和 GROUP BY 有一点差别的是，DISTINCT 并不需要进行排序。也就是说，在仅仅只是 DISTINCT 操作的 ...
1. DDL原子性概述 8.0之前并没有统一的数据字典dd，server层和引擎层各有一套元数据，sever层的元数据包括(.frm,.opt,.par,.trg等)，用于存储表定义，分区表定义，触发器定义等信息；innodb层也有自己一套元数据，包括表信息，索引信息等，这两套元数据并没有机制保证一致性，这就导致了在异常情况下可能存在元数据不一致问题，一种典型场景下，删表操作，sever层的frm已经成功删除了，但引擎层数据字典并没有更新，导致再建重名表...
引言照例，我们先来一个场景~面试官:"知道事务的四大特性么?" 你:"懂，ACID嘛，原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)！" 面试官:"你们是用mysql数据库吧，能简单说说innodb中怎么实现这四大特性的么？“ 你:"我只知道隔离性是怎么做的balabala~~" 面试官:"还是回去等通知吧~"OK，回到正题。说到事务的四大特性原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性...
概述 在数据库当中，索引就跟树的目录一样用来加快数据的查找速度，对于一个SQL查询操作，根据索引快速过滤掉不符合要求的数据并定位到符合要求的数据，从而不需要扫描整个表来获取所需的数据。 在innodb存储引擎中，主要是基于B+树来实现索引，在非叶子节点存放索引关键字，在叶子节点存放数据记录或者主键索引（或者说是聚簇索引）中的主键值，所有的数据记录都在同一层，叶子节点，即数据记录直接之间通过指针相连，构成一个双向...
此篇文章算是对mysql事务的一个总结，基本把mysql事务相关的知识点都涵盖到了，面试问来问去无非也就是这些，在了解这些之前我们先对mysql在执行的过程中 有一个整体的认识，如下图 如上图所示，MySQL服务器逻辑架构从上往下可以分为三层：（1）第一层：处理客户端连接、授权认证等。（2）第二层：服务器层，负责查询语句的解析、优化、缓存以及内置函数的实现、存储过程等。（3）第三层：存储引擎，负责MySQL中数据的存储和提取。...
什么是MVCC MVCC，全称Multi-Version Concurrency Control，即多版本并发控制。MVCC是一种并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问，在编程语言中实现事务内存。 MVCC在MySQL InnoDB中的实现主要是为了提高数据库并发性能，用更好的方式去处理读-写冲突，做到即使有读写冲突时，也能做到不加锁，非阻塞并发读。 什么是当前读和快照读？ 当前读 像select lock in share mode(共享锁), select for update ; ...
传统的mysql主从复制的实现方法及原理 1、mysql主从复制原理1）master更新数据时，会先将信息写入master服务器的二进制日志，然后根据二进制日志写入真实数据到数据库&表中。 2）然后通过dump thread线程通知slave服务器同步数据。 3）slave收到消息后，触发已经启动的IO线程及sql线程，IO线程通过连接master线程，读取master-info文件获取位置点（pos），master服务器通过dump thread线程将位置点后的内容传给slave的IO线程。IO线...
前言 其实数据库章节基本上的知识点我都写过一遍了，包括这篇事务和MVCC的，但是国庆期间我翻阅资料的时候我发现之前写的还差点意思，例子举得也差点意思，那我就根据我自己最新的理解，加上之前的总结相当于重写了，希望你也有新的收获。 数据库事务介绍 事务的四大特性（ACID）原子性(atomicity)： 事务的最小工作单元，要么全成功，要么全失败。一致性(consistency)： 事务开始和结束后，数据库的完整性不会被破坏。隔离性(isol...
1、什么是mysql主从同步？ 当master(主)库的数据发生变化的时候，变化会实时的同步到slave(从)库。 2、主从同步有什么好处？水平扩展数据库的负载能力。 容错，高可用。Failover(失败切换)/High Availability 数据备份。3、主从同步的原理是什么？ 首先我们来了解master-slave的体系结构。如下图： 不管是delete、update、insert，还是创建函数、存储过程，所有的操作都在master上。当master有操作的时候,slave会快速的接收到这些操...
优秀博文：MySQL索引背后的数据结构及算法原理 B树、B-树、B+树、B*树【转】,mysql索引 MySQL 和 B 树的那些事索引的本质 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。 我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序...
count(*) MyISAM 引擎把?个表的总?数存在了磁盘上，因此执? count(*) 的时候会直接返回这个数，效率很?；但是加了条件则不能快速返回? InnoDB 引擎就麻烦了，它执? count(*) 的时候，需要把数据????地从引擎??读出来，然后累积计数。 InnoDB选择一行行计算是因为不同事物中读物到的数量不同，单行读取能保证事物数据的正确性。针对count(*)mysql做了优化，普通索引比主键索引数据少，count(*)对于每个索引计算出的值都是相同的，my...