Java架构师面试篇互联网大厂数据库索引

---

想学习架构师构建流程请跳转：Java架构师系统架构设计

1 索引介绍和索引的种类

索引(ndex)是帮助数据库高效获取数据的数据结构。索引是在基于数据库表创建的，它包含一个表中某些列的值以及记录对应的地址，并且把这些值存储在一个数据结构中。最常见的就是使用哈希表、B+树作为索引，项目中我们使用InnoDB引擎，默认的是B+树。

1.1 什么是索引？

在MySQL中，索引是一种数据结构，它允许数据库系统快速访问和检索数据。没有索引，数据库必须遍历整个表来查找特定的数据，这被称为全表扫描。随着表中的数据量增长，全表扫描会变得更加耗时。通过使用索引，数据库可以直接定位到所需的数据，从而大大提高查询性能。

1.2 索引的种类

MySQL支持多种类型的索引，每种索引都有其特定的使用场景和优势。以下是一些常见的索引类型：

1. B-Tree索引：

   • 这是MySQL中最常用的索引类型࿰