【MySQL面试题pro版-13】

MySQL是一个关系型数据库管理系统，由瑞典 MySQL AB 公司开发，属于 Oracle 旗下产品。MySQL是最流行的关系型数据库管理系统之一，在 WEB 应用方面，MySQL是最好的RDBMS (Relational Database Management System，关系数据库管理系统)应用软件之一。

B+树索引和哈希索引的区别

B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接，是 有序的。哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶 子节点逐级查找，只需一次哈希算法即可,是无序的。

哈希索引的优势及不适用的场景

哈希索引的优势在于其查找速度快和结构紧凑，但它不适用于范围查询和排序操作。具体阐述如下：

• 优势：

1. 查找速度快：由于哈希索引只需存储对应的哈希值和行指针，这种结构十分紧凑，使得查找速度非常快。
2. 结构紧凑：哈希索引只包含哈希值和行指针，不存储字段值，这意味着它在空间利用上更为高效。

• 不适用的场景：

1. 范围查询：哈希索引不适合执行范围查询，如“SELECT * FROM table WHERE key > ‘value’;”。因为它只能定位到具体的哈希值，无法定位到一系列连续的值，所以对于范围查询无法提供有效的支持。
2. 排序操作：由于哈希索引不维护数据的排序顺序，当需要进行排序的查询时，如“SELECT * FROM table ORDER BY key;”，使用哈希索引将无法利用索引进行优化。

总的来说，在选择使用哈希索引时，应当根据实际的查询需求来决定。如果查询主要是等值查询，且对查找速度有较高要求，哈希索引是一个很好的选择。但如果查询涉及到范围查询或需要排序结果，那么可能需要考虑使用其他类型的索引，如B+树索引，以更好地满足需求。

B树和B+树的区别

B树和B+树在结构和查询性能等方面上存在差异。以下是具体分析：

1. 结构差异：

• B树的每个节点，包括中间节点都存储了数据。这意味着数据可以在树的任何层级被找到。
• B+树的数据仅存储在叶子节点中，非叶子节点仅存储关键字（索引），用于指导搜索过程。

2. 查询性能：

• B树由于数据分布在整棵树中，因此查找操作可能在非叶子节点结束，这在某些情况下可能更快。
• B+树的所有查找操作都会经过同样的路径到达叶子节点，因此查找路径长度较为稳定。

3. 磁盘I/O优化：

• B+树由于其扁平的结构，通常具有更少的高度，意味着查找时需要较少的磁盘I/O操作。
• B树因为数据分布在所有节点中，所以可能需要更多的磁盘访问来检索全部信息。

总的来说，虽然B树和B+树都是平衡多路查找树，但在实际应用中，B+树因其优异的磁盘读取性能和范围查询效率而更为常用。选择使用哪种类型的树取决于具体的应用场景和需求。

为什么说B+比B树更适合实际应用中作为数据库索引？

1. B+的磁盘读写代价更低。 B+的内部结点并没有指向关键字具体信息的指针，因此其内部结点相对B树更小。 如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入内存中的 需要查找的关键字也就越多。相对来说IO读写次数也就降低了。
2. B±tree的查询效率更加稳定。 由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条 从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。

什么是表分区

表分区是一种数据库优化技术。
表分区的主要目的是将大表按照一定的规则分成多个小表，这样可以提高查询和维护的效率。以下是表分区的一些关键优势：

1. 改善查询性能：通过分区，可以只搜索相关的分区，而不是整个大表，从而减少查询时间。
2. 增强可用性：如果某个分区出现故障，其他分区的数据仍然可以使用，这提高了数据的可靠性。
3. 维护方便：当需要对数据进行维护时，如删除某个时间段的数据，可以直接操作对应的分区，而不是整个表，这样更加高效和方便。
4. 均衡I/O：将不同的分区放置在不同的磁盘上，可以均衡I/O负载，从而提高整个系统的性能。

在实际应用中，表分区对于应用程序来说是透明的，即应用程序不需要知道底层数据是如何分区的，这对于应用程序的开发和使用不会造成影响。