数据库的话要了解B+树，MVCC,聚簇索引/非聚簇索引，覆盖索引，索引最左匹配

1 索引概念、索引模型 我们是怎么聊到索引的呢，是因为我提到我们的业务量比较大，每天大概有几百万的新数据生成，于是有了以下对话： Q：你们每天这么大的数据量，都是保存在关系型数据库中吗？ A：是的，我们线上使用的是MySQL数据库 Q：每天几百万数据，一个月就是几千万了，那你们有没有对于查询做一些优化呢？ A：我们在数据库中创建了一些索引（我现在非常后悔我当时说了这句话） ...

1.innodb索引innodb是页存储，一页是16K。一个表的行数据都放到页里，单页都是单链表递增排序。每个页之间都是双向链表保存。该页标记成数据页。根据id查询时，也不知道在哪个数据页上。因此会对数据页建立一个索引，每一个索引值的内容是数据页id，以及每一个数据页最小的id。通过二分就很容易定位到数据页。当然，这个索引页也是16K，当数据足够多，也会进行索引页分类。所以当索引页变多后，上面也会...

索引是一种数据存储结构，对表中一列或多列进行排序以快速定位获取数据 . 就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值，然后根据匹配的索引记录找到对应的行。 索引类型 B树 大多数存储引擎都支持B树索引。B树通常意味着所有的值都是按顺序存储的，并且每一个叶子到根的距离相同。B树索引能够加快访问数据...

什么是索引？索引为什么查询快，索引的数据结构是什么？聚簇索引/非聚簇索引区别？什么是覆盖索引？唯一索引/普通索引？单列索引/联合索引区别？Full-in...

目录 1.聚簇索引和非聚簇索引的概念 2.两者详细介绍 3. 两者的区别 3.1 数据存储方式 3.2二级索引查询 1.聚簇索引和非聚簇索引的概念 数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引两种。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储。我们熟悉的InnoDB和MyISAM两大引擎，InnoDB的默认数据结构是聚簇索引，而MyISAM是非聚簇索引。 聚簇索引（Clustered Index）并不是一种单独的索引类型，而是一种数据存储方式。当表有了聚簇..

可以在 MySQL 的系统配置文件中开启慢查询日志，并设置 SQL 执行时间超过多少就记录到日志文件中，比如说项目设置的是 2 秒，超过这个时间的 SQL 就会记录在日志文件中，我们就可以在日志文件中找到执行慢的 SQL 语句。在使用索引时，遵循索引创建原则，确保索引字段是查询频繁的，使用复合索引覆盖 SQL 返回值，避免在索引上进行运算或类型转换，以及控制索引数量。非聚簇索引则是数据与索引分开存储，B+ 树的叶子节点保存的是主键值，可以有多个非聚簇索引，通常可以自定义的索引都是非聚簇索引。

数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引两种。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储。我们熟悉的InnoDB和MyISAM两大引擎，InnoDB的默认数据结构是聚簇索引，而MyISAM是非聚簇索引。聚簇索引（Clustered Index）并不是一种单独的索引类型，而是一种数据存储方式。当表有了聚簇索引的时候，表的数据行都存放在索引树的叶子页中。无法把数据行放到两个不同的地方，所以一张表只允许有一个聚簇索引。

这篇文章主要介绍mysql中innodb的聚簇索引和非聚簇索引，那首先我们要先看下聚簇索引和非聚簇索引的概念是什么，是干什么用的。 **每个InnoDB表都有一个特殊的索引，称为聚簇索引，用于存储行数据。** * 如果创建了一个主键，InnoDB会将其用作聚簇索引(如果主键没有逻辑唯一且非空的列或列集，最好是设置成自动递增的) * 如果没有为表创建主键，则MySQL会在所有键列都不为NULL的情况下找到第一个UNIQUE索引，InnoDB会将其用作聚集索引 * 如果表没有PRIMARY KEY或合适

非聚簇索引存储主键值而非数据地址值，能降低维护成本、支持事务一致性、提高空间效率并兼容 InnoDB 的聚簇索引模型。这种设计在数据库的动态操作和并发环境中更稳定和高效。

读未提交：一个事务可以读取到其他事务没有提交的数据，即脏读。 读已提交：一个事务只能读取到其他事务已经提交的最新数据。可能导致多次读取的结果不一致，即不可重复读 可重复读：一个事务只能读取到其他事务已经提交的数据，且多次读取结果一致。其实现原理为事务开启时即锁定一个读取版本，而不是每次读取都读最新的版本。那么这就会造成读取不到最新的数据，即读取到过时的数据，即幻读/虚读 串行化：多个事务之间串行化执行，虽然没有任何问题，但是效率很低，一般不用。 MVCC：全称Multi-Version Concur.

InnoDB 中，聚簇索引的叶子节点直接存储，数据按主键值物理排序存储。

聚簇索引和非聚簇索引、索引的底层数据结构、B树和B+树、MySQL为什么不用红黑树而用B+树、数据库引擎有哪些、InnoDB的MVCC、乐观锁和悲观锁、ACID、事务隔离级别、MySQL主从同步、MySQL调优

如果你对mysql性能调优比较感兴趣，可以观看详细视频合集mysql调优系列。聚簇索引面试题：为什么一个表只有一个聚簇索引？聚簇索引并不是一种单独的索引类型，而是一种数据存储方式。InnoDB的聚簇索引实际上在同一个结构中保存了B-Tree索引和数据行(索引的顺序与数据的物理存放位置一致，“聚簇”表示数据行和相应的键值紧凑地存储在一起)，因为无法同时把数据行存放在两个不同的地方，所以一个表只能有一...

MySQL八股文背诵版1：数据类型，索引，聚簇 非聚簇，哈希索引，B树和B+树，索引设计原则，优化，前缀索引，失效，

总结于八股和项目

哈希索引 哈希索引查找快，但是无序，不能做范围查找 同时存在哈希碰撞的问题，如果值都在某一个哈希，也会导致检索很慢 平衡二叉树 Balance 树越高查找速度越慢 对范围查找也很慢，需要解决回旋查找的问题 平衡二叉树，会动态平衡树结构，当一侧的层级高度高于另外一侧大于1时，则自动去平衡左右关系，来达到平衡。当左右高度相差大时，查询速度时快时慢，不稳定，当左右平衡后，查询速度就会比较稳定。如下图所示： B树 B树的高度比平衡二叉树高度变矮，一个节点可以存多个数据。数据大小由磁盘最小单位扇区决定。 每个硬盘

文章目录五、MySQL （Inno DB）1、聚簇索引与非聚簇索引2、为何使用 B 树做索引而不是红黑树？3、最左前缀原则4、什么情况下可以用到 B 树索引5、事务隔离级别6、MVCC （多版本并发控制） 五、MySQL （Inno DB） 1、聚簇索引与非聚簇索引 都使用 B+ 树作为数据结构 聚簇索引中数据存在主键索引的叶子结点中，得到 key 即得到 data ；非聚簇索引的数据存在单独的空间。 聚簇索引中辅助索引的叶子结点存的是主键；非聚簇索引中叶子结点存的是数据的地址； 聚簇索引的优势是找到主

来一点mysql的面试题 文章目录来一点mysql的面试题数据库的三范式是什么简述索引的类型和对性能的影响为什么mysql要使用B+树（B和B+树的区别）（重要）B树和B+树的区别B树图示B+树图示使用了B+树有什么优势索引的基本原理mysql聚簇索引和非聚簇索引是什么？有什么区别？聚簇索引非聚簇索引区别聚簇索引的特点为什么主键索引比普通索引性能高？mysql的回表是什么？什么是回表？主键索引效率更快的原因索引覆盖MyISAM与InnoDB对比mysql锁有哪些？如何理解事务的基本特性和隔离级别（重要）基本

同样，如果查询条件包含范围查询，如a=1 and b>2 and c=3，那么索引匹配在b字段上就会停止，因为b字段是一个范围查询，它之后的字段（如c字段）将无法使用索引。一个表可以有多个非聚簇索引，因为非聚簇索引只是数据的副本，并不会改变数据的物理存储顺序。优化查询计划：查询优化器生成一个或多个可能的查询执行计划，优化器会评估每个计划的成本（磁盘/CPU/内存），选择成本最低的。在一个事务内执行相同的查询，但由于其他事务插入了满足其查询条件的新行，导致第二次查询返回了更多的行。