蔚来面试题

1.解释脏读/不可重复读/幻读

脏读：指一个事务读取到了另一个事务为提交保存的数据，之后此事务进行了回滚操作，从而导致第一个事务读取了一个不存在的脏数据。
不可重复读：在同一个事务中，同一个查询在不同的时间得到了不同的结果。例如事务在 T1 读取到了某一行数据，在 T2 时间重新读取这一行时候，这一行的数据已经发生修改，所以再次读取时得到了一个和 T1 查询时不同的结果。
幻读：同一个查询在不同时间得到了不同的结果，这就是事务中的幻读问题。例如，一个 SELECT 被执行了两次，但是第二次返回了第一次没有返回的一行，那么这一行就是一个“幻像”行。

不可重复读和幻读的区别

不可重复读的重点是修改：在同一事务中，同样的条件，第一次读的数据和第二次读的数据不一样。（因为中间有其他事务提交了修改）；
幻读的重点在于新增或者删除：在同一事务中，同样的条件,，第一次和第二次读出来的记录数不一样。（因为中间有其他事务提交了插入/删除）。

2.索引失效的场景有哪些？

常见的索引失效场景有以下这些：
未遵循最左匹配原则
使用列运算
使用函数方法
类型转换
使用 is not null
错误的模糊匹配，使用右 % 开始查询。

具体内容请参考：https://www.javacn.site/interview/mysql/indexinvalid.html

3.Explain执行计划用过吗？

Explain 是用来分析 SQL 的执行情况的，explain 使用如下，只需要在查询的 SQL 前面添加上 explain 关键字即可，如下图所示：

而以上查询结果的列中，我们最主要观察 key 这一列，key 这一列表示实际使用的索引，如果为 NULL 则表示未使用索引，反之则使用了索引。

以上所有结果列说明如下：

• id — 选择标识符，id 越大优先级越高，越先被执行；
• select_type — 表示查询的类型；
• table — 输出结果集的表；
• partitions — 匹配的分区；
• type — 表示表的查询类型；
• possible_keys — 表示查询时，可能使用的索引；
• key — 表示实际使用的索引；
• key_len — 索引字段的长度；
• ref— 列与索引的比较；
• rows — 大概估算的行数；
• filtered — 按表条件过滤的行百分比；
• Extra — 执行情况的描述和说明。

4.Type字段有什么信息？

Explain 执行计划中最重要的就是 type 字段，type 包含的信息如下：

• all — 扫描全表数据；
• index — 遍历索引；
• range — 索引范围查找；
• index_subquery — 在子查询中使用 ref；
• unique_subquery — 在子查询中使用 eq_ref；
• ref_or_null — 对 null 进行索引的优化的 ref；
• fulltext — 使用全文索引；
• ref — 使用非唯一索引查找数据；
• eq_ref — 在 join 查询中使用主键或唯一索引关联；
• const — 将一个主键放置到 where 后面作为条件查询， MySQL 优化器就能把这次查询优化转化为一个常量，如何转化以及何时转化，这个取决于优化器，这个比 eq_ref 效率高一点。

5.binlog和redolog区别？

binlog（二进制日志）和 redolog（重做日志）都是 MySQL 中的重要日志，但二者存在以下不同。

1. binlog（二进制日志）：

• binlog 是 MySQL 的服务器层日志，用于记录对数据库执行的所有修改操作，包括插入、更新和删除等。它以二进制格式记录，可以被用于数据复制、恢复和故障恢复等操作。
• binlog 记录了逻辑上的操作，即执行的 SQL 语句或语句的逻辑表示。
• binlog 是在事务提交后才会生成，因此它是持久化的。
• binlog 可以被配置为不同的格式，包括基于语句的复制（statement-based replication）、基于行的复制（row-based replication）和混合复制（mixed replication）。

2. redolog（重做日志）：

• redolog 是 MySQL 的存储引擎层日志，用于确保数据库的事务持久性和崩溃恢复能力。
• redolog 记录了物理层面的修改操作，即对数据页的物理修改。它主要用于保证事务的持久性，确保在发生崩溃时，已经提交的事务对数据库的修改能够被恢复。
• redolog 是循环写入的，它的数据写入到磁盘上的文件中。在发生崩溃时，通过 redolog 的重做操作，可以将数据库恢复到崩溃前的一致状态。
• redolog 是在事务执行期间不断写入的，以确保在系统崩溃时可以重做所有已提交的事务。

小结：binlog 用于记录逻辑层面的操作，可以用于数据复制和恢复，而 redolog 用于记录物理层面的操作，确保事务的持久性和崩溃恢复。它们在功能和使用上有一些不同，但都是 MySQL 中重要的日志机制。

6.Redis基本数据类型

Redis 常用的数据类型有 5 种：String 字符串类型、List 列表类型、Hash 哈希表类型、Set 集合类型、Sorted Set 有序集合类型， 这 5 种常用类型的用途如下：

1. String：字符串类型，常见使用场景是：存储 Session 信息、存储缓存信息（如详情页的缓存）、存储整数信息，可使用 incr 实现整数+1，和使用 decr 实现整数 -1；
2. List：列表类型，常见使用场景是：实现简单的消息队列、存储某项列表数据；
3. Hash：哈希表类型，常见使用场景是：存储 Session 信息、存储商品的购物车，购物车非常适合用哈希字典表示，使用人员唯一编号作为字典的 key，value 值可以存储商品的 id 和数量等信息、存储详情页信息；
4. Set：集合类型，是一个无序并唯一的键值集合，它的常见使用场景是：关注功能，比如关注我的人和我关注的人，使用集合存储，可以保证人员不会重复；
5. Sorted Set：有序集合类型，相比于 Set 集合类型多了一个排序属性 score（分值），它的常见使用场景是：可以用来存储排名信息、关注列表功能，这样就可以根据关注实现排序展示了。

更多内容请参考：https://www.javacn.site/interview/redis/types.html

7.有序集合底层实现数据结构？

有序集合是由 ziplist (压缩列表) 或 skiplist (跳跃表) 组成的。

1. 压缩列表 ziplist 本质上就是一个字节数组，是 Redis 为了节约内存而设计的一种线性数据结构，可以包含多个元素，每个元素可以是一个字节数组或一个整数。
2. 跳跃表 skiplist 是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均 O(logN)、最坏 O(N) 复杂度的节点查找，还可以通过顺序性操作来批量处理节点。

当数据比较少时，有序集合是压缩列表 ziplist 存储的（反之则为跳跃表 skiplist 存储），使用压缩列表存储必满足以下两个条件：

• 有序集合保存的元素个数要小于 128 个；
• 有序集合保存的所有元素成员的长度都必须小于 64 字节