两大类索引聚簇索引普通索引示例建表填充数据索引存储结构聚簇索引（ClusteredIndex）普通索引（secondaryIndex）聚簇索引查找过程普通索引查找过程第一步普通索引查找过程第二步回表查

索引和锁在数据库中可以说是非常重要的知识点了，在面试中也会经常会被问到的。 表经常进行INSERT/UPDATE/DELETE操作就不要建立索引了，换言之：索引会降低插入、删除、修改等维护任务的速度。 索引需要占物理和数据空间。 为什么说索引会降低插入、删除、修改等维护任务的速…

在之前为文章《分析事务隔离的实现》中我们提到：如果是可重复读隔离级别，事务T启动的时候会创建一个视图 read-view，之后事务 T 执行期间，即使有其他事务修改了数据，事务 T 看到的仍然跟在启动

这篇文章不会讲解索引的基础知识，主要是关于MySQL数据库的B 树索引的相关原理，里面的一些知识都参考了MySQL技术内幕这本书，也算对于这些知识的总结。对于B树和B 树相关的知识，可以参考我的这篇博客：面试官问你B树和B 树，就把这篇文章丢给他 索引有很多中类型：普通索引、唯…

B-TreeB-Tree又叫做B树，和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树)，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对2-3查找树的一种扩展。一