MySQL

https://blog.csdn.net/suming97/article/details/126099830

SELECT 是先执行 FROM 这一步的。在这个阶段，如果是多张表联查，还会经历下面的几个步骤： 首先先通过 CROSS JOIN 求笛卡尔积，相当于得到虚拟表 vt（virtual table）1

第一范式：表中的每个字段都是不可再分的原子属性，同时表中需要一个主键。 第二范式：满足第一范式的基础上，非主键字段必须完全依赖主键字段，不能只依赖主键的一部分。 第三范式：满足第二范式的基础上，非主键

MVCC 对版本并发控制可以解决 读-写 并发冲突，提高并发性能。 MVCC 就是存储了同一条数据的不同历史版本链，不同事务可以访问不同的数据版本。 MySQL 的 InnoDB 中 给表有两个重要的

我们先假设B+树高为2，即存在一个根节点和若干个叶子节点，那么这棵B+树的存放总记录数为：根节点指针数*单个叶子节点记录行数。

因为B树不管叶子节点还是非叶子节点，都会保存数据，这样导致在非叶子节点中能保存的指针数量变少（有些资料也称为扇出），指针少的情况下要保存大量数据，只能增加树的高度，导致IO操作变多，查询性能变低；