面试宝典（1）——数据库篇（MySQL）_数据库面试宝典-优快云博客

本文链接：https://blog.youkuaiyun.com/shaopengjie2/article/details/138082631

面试宝典（1）——数据库篇（MySQL）

索引是一种用于加快数据库查询速度的数据结构。

索引可以帮助数据库快速定位到数据库表中特定列的记录，从而加快数据检索和查询的速度。

通过在表的列上创建索引，可以减少数据库系统需要扫描的数据量，从而提高查询效率。

MySQL中，常见的索引类型包括普通索引，唯一索引，主键索引，全文索引等。

创建索引可以在表的列上快速查找数据，但是同时也会增加存储空间和写入操作的开销。

一般为B-Tree索引，Hash索引，以及Full-Text索引

B-Tree：是一种平衡树结构，一般常用于实现数据库索引。在MySQL中，主要使用的是B+树，B+树是一种多路平衡查找树，具有良好的平衡性。
Hash：Hash索引使用哈希表数据结构加快数据查找速度。在MySQL中，一般用于Memory存储引擎的哈希索引。Hash索引适用于等值查找，但不支持范围查找。
Full-text索引：全文索引是用于全文搜索的索引类型，在MySQL中用于对文本字段进行全文搜索。全文索引底层数据结构通常基于倒排索引。

InnoDB是MySQL中最常用的存储引擎之一，它具有以下特点：

InnoDB存储引擎和Memory存储引擎是MySQL中两种不同的存储引擎，它们之间有以下主要区别：

数据存储方式：
- InnoDB存储引擎：数据存储在磁盘上，支持持久化存储，适合处理大量数据和复杂查询。
- Memory存储引擎：数据存储在内存中，不支持持久化，适合处理临时数据、缓存数据或数据量较小的表。
事务支持：
- InnoDB存储引擎：支持事务，可以使用ACID属性确保数据的完整性和一致性。
- Memory存储引擎：不支持事务，数据在数据库重启时会丢失。
索引支持：
- InnoDB存储引擎：支持各种类型的索引，包括主键索引、唯一索引、全文索引等。
- Memory存储引擎：只支持HASH和BTREE索引，不支持全文索引。
并发控制：
- InnoDB存储引擎：支持行级锁定和MVCC，可以提高并发性能。
- Memory存储引擎：不支持行级锁定，可能会出现并发访问的性能问题。
数据恢复：
- InnoDB存储引擎：具有良好的崩溃恢复能力，可以在数据库异常情况下进行自动恢复。
- Memory存储引擎：数据在数据库重启时会丢失，无法进行数据恢复。

综上所述，InnoDB存储引擎适合处理大量数据、支持事务、并发性能要求高的场景，而Memory存储引擎适合处理临时数据、缓存数据或数据量较小的表。选择合适的存储引擎取决于具体的业务需求和性能要求。

B树和B+树是常用的数据结构，用于实现索引，提高数据库的查询效率。它们的区别主要体现在以下几个方面：

数据存储方式：
- B树：每个节点既存储数据，又存储索引，节点之间通过指针连接。
- B+树：只有叶子节点存储数据，非叶子节点只存储索引，叶子节点之间通过指针连接。
检索效率：
- B树：由于每个节点都存储数据，所以在进行范围查询时，可以直接从非叶子节点开始查找。
- B+树：由于只有叶子节点存储数据，范围