面试官mysql的索引了解多少，这一次我不会再被问懵了

本文链接：https://blog.csdn.net/qq_39751120/article/details/121176408

mysql数据库我相信基本大部分公司会选择mysql数据库，作为存储引擎。

MySQL 数据库管理系统具有以下系统特性：

使用 C 和 C++ 编写，并使用多种编译器进行测试，保证源代码的可移植性。
支持 AIX、FreeBSD、HP-UX、Linux、Mac OS、NovellNetware、OpenBSD、OS/2 Wrap、Solaris、Windows 等多种操作系统。
为多种编程语言提供了 API。这些编程语言包括 C、C++、Python、Java、Perl、PHP、Eiffel、Ruby 和 Tcl 等。
支持多线程，充分利用 CPU 资源。
优化的 SQL 查询算法，有效地提高查询速度。
既能够作为一个单独的应用程序应用在客户端服务器网络环境中，也能够作为一个库而嵌入其他的软件中。
提供多语言支持，常见的编码如中文的 GB 2312、BIG 5，日本的 Shift_JIS 等都可以用作数据表名和数据列名。
提供 TCP/IP、ODBC 和 JDBC 等多种数据库连接途径。
提供用于管理、检查、优化数据库操作的管理工具。
支持大型的数据库。可以处理拥有上千万条记录的大型数据库。
支持多种存储引擎。

了解更多官网：https://www.mysql.com/

mysql的存储引擎：

MyISAM引擎：

MyISAM是MySQL的默认数据库引擎（5.5版之前），由早期的ISAM所改良。虽然性能极佳，但却有一个缺点：不支持事务处理（transaction）。

MyISAM引擎的文件：

.myd 即 my data，表数据文件.myi 即my index，索引文件.log 日志文件。

InnoDB引擎：

事务型数据库的首选引擎，支持ACID事务，支持行级锁定。InnoDB是为处理巨大数据量时的最大性能设计。InnoDB存储引擎完全与MySQL服务器整合，InnoDB存储引擎为在主内存中缓存数据和索引而维持它自己的缓冲池。

InnoDB引擎的文件：

采用表空间（tablespace）来管理数据，存储表数据和索引，InnoDB数据库文件（即InnoDB文件集，ib-file set）：ibdata1、ibdata2等：系统表空间文件，存储InnoDB系统信息和用户数据库表数据和索引，所有表共用。.ibd文件：单表表空间文件，每个表使用一个表空间文件（file per table），存放用户数据库表数据和索引。

mysql后面版本默认采用innoDB引擎，原因是innoDB基于B+树存储结构，走聚族索引。

面试官的问题来了：为什么需要使用索引？那你说说mysql的索引原理结构？索引为什么会失效？

为什么使用索引？

索引（Index）是帮助 MySQL 高效获取数据的数据结构。

索引可以帮我快速定位到数据结构的位置，根据查找快速获取数据。

算法地址：

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

数据结构平衡二叉树算法：

平衡二叉查找树，又称 AVL树。它除了具备二叉查找树的基本特征之外，还具有一个非常重要的特点：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值（平衡因子）不超过1。也就是说AVL树每个节点的平衡因子只可能是-1、0和1（左子树高度减去右子树高度）。

数据结构B树算法

B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。