Mysql

https://www.cnblogs.com/pjjlt/p/10940268.html

数据页与数据行

https://www.cnblogs.com/lanqi/p/10282279.html

最左匹配原则

Innodb数据结构

当数据库有并发事物的时候，可能会产生数据的不一致，这时候需要一些机制来保证访问的次序，锁机制就是这样的一个机制

MySQL的锁

MVCC在MySQL InnoDB中的实现主要是为了提高数据库并发性能，用更好的方式去处理读-写冲突，做到即使有读写冲突时，也能做到不加锁，非阻塞并发读

MVCC

我们这里以 MySQL 的 InnoDB 引擎为例来简单说一下。MySQL InnoDB 引擎使用 redo log(重做日志) 保证事务的持久性，使用 undo log(回滚日志) 来保证事务的原子性。MySQL InnoDB 引擎通过 锁机制、MVCC 等手段来保证事务的隔离性（ 默认支持的隔离级别是 REPEATABLE-READ ）。保证了事务的持久性、原子性、隔离性之后，一致性才能得到保障。

数据事务的实现原理

索引是一种数据结构，可以帮助我们快速的查找数据

什么是索引

们平时建表的时候都会为表加上主键， 在某些关系数据库中， 如果建表时不指定主键，数据库会拒绝建表的语句执行。 事实上， 一个加了主键的表，并不能被称之为「表」。一个没加主键的表，它的数据无序的放置在磁盘存储器上，一行一行的排列的很整齐， 跟我认知中的「表」很接近。如果给表上了主键，那么表在磁盘上的存储结构就由整齐排列的结构转变成了树状结构，也就是上面说的「平衡树」结构，换句话说，就是整个表就变成了一个索引。没错， 再说一遍， 整个表变成了一个索引，也就是所谓的「聚集索引」。 这就是为什么一个表只能有一个主键， 一个表只能有一个「聚集索引」，因为主键的作用就是把「表」的数据格式转换成「索引（平衡树）」的格式放置。https://blog.csdn.net/sxb0103/article/details/91488713

索引改变数据存储结构

索引的数据结构和具体存储引擎实现有关，在mysql中使用较多的的索引有Hash索引，B+树索引等，而我们经常使用的InnoDB存储引擎的默认索引为B+树索引

索引是个什么样的数据结构呢

Hash索引底层就是Hash表，进行查找时，调用一次hash函数就可以获取到相应的键值，之后进行回表查询获取得到实际的数据；B+树索引底层实现是多路平衡二叉树，对于每一次查询都是从根节点出发，查到叶子节点方可获得所查键值，然后根据查询判断是否需要回表查询数据。

Hash索引和B+树索引的底层实现原理

Hash索引进行等值查询跟快，但是没法进行范围查询，因为在Hash索引过程中经过hash函数建立索引之后，索引的顺序与原顺序无法保持一致，不支持范围查询，而B+树的所有节点皆遵循左节点小于父节点，右节点大于父节点的规则，天然支持范围查询

Hash索引不支持使用索引进行排序

Hash索引不支持模糊查询以及多列索引的最左前缀匹配，原理也是因为Hash函数的不可预测AAA和AAAB有相关系

不同點

B+树是通过二叉查找树，再由平衡二叉树，B树演化而来

什么是B+树

Hash索引和B+树索引索引有什么区别

在B+树的索引中，叶子节点可能存储了当前的key值，也可能存储了当前的key值以及整行的数据，这就是聚簇索引和非聚簇索引；在InnoDB中，只有主键索引是聚簇索引。聚簇索引（Clustered indexes）是指索引和数据是在同一个结构里

B+树在满足聚簇索引和覆盖索引的时候不需要回表查询，什么是聚簇索引？

普通索引INDEX:加速查找

唯一索引:主键索引PRIMARY KEY:加速查找+约束（不为空、不能重复）

常用索引

非聚簇索引一定会回表查询吗?

首先要考虑到字段使用的频率，经常作为条件查询的字段比较适合创建索引

创建的索引有没有被使用到?或者说怎么才可以知道这条语句运行很慢的原因

索引失效的情况有哪些

ACID(数据库事务)

A事物读取到了B事物未提交的内容，而B事物后面进行了回滚

脏读

幻读

不可重复读

丢失修改（Lost to modify）: 指在一个事务读取一个数据时，另外一个事务也访问了该数据，那么在第一个事务中修改了这个数据后，第二个事务也修改了这个数据。这样第一个事务内的修改结果就被丢失，因此称为丢失修改。 例如：事务 1 读取某表中的数据 A=20，事务 2 也读取 A=20，事务 1 修改 A=A-1，事务 2 也修改 A=A-1，最终结果 A=19，事务 1 的修改被丢失。

修改丢失

什么是事务

事务是逻辑上的一组操作，要么都执行，要么都不执行。

同时有多个事务在进行会怎么样呢

未提交读

已提交读

可重复读

可串行化

怎么解决这些问题呢?MySQL的事务隔离级别了解吗

Innodb使用的是哪种隔离级别呢

Mysql