数据库面试题

数据库面试题

Mysql

Q：数据库索引有哪些？有什么作用以及优缺点？

普通索引

alter table table_name add index index_name (column)

MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一点。

唯一索引

alter table table_name add unique (column)

索引列中的值必须是唯一的，但是允许为空值。

主键索引

alter table table_name add primary key (column)

是一种特殊的唯一索引，不允许有空值。

全文索引

alter table table_name add fulltext (column)

只能在char，varchar，text类型字段上使用全文索引。在一堆文字中，通过其中的某个关键字等，就能找到该字段所属的记录行。

---

索引加快数据库的检索速度

索引降低了插入、删除、修改等维护任务的速度

唯一索引可以确保每一行数据的唯一性

Q：什么是存储过程？有哪些优缺点？

存储过程是一个预编译的代码块，执行效率比较高

一个存储过程替代大量T_SQL语句 ，可以降低网络通信量，提高通信速率

可以一定程度上确保数据安全

Q：什么是事务？

事务（Transaction）是并发控制的基本单位。它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。

它具有ACID四个特性，原子性，一致性，隔离性，持久性

原子性是指一个事务是一个不可分割的工作单位，其中的操作要么都做，要么全部做。

隔离性追求的是并发情形下事务之间不会相互干扰。

持久性事务一旦提交，他对数据库的改变就是永久的。

一致性依赖于应用层,也就是依赖于开发者.这里的一致性是指系统从一个正确的状态,迁移到另一个正确的状态.

Q：说一说三大范式。

属性不可分、主属性依赖、不传递函数依赖。

第一范式：关系模式R的所有属性都不能再分解为更基本的数据单位

第二范式： 满足第一范式，并且R的所有非主属性都完全依赖于R的任一候选关键属性

第三范式：满足第二范式，数据表中不存在非关键字段对任一候选关键字段的传递函数依赖。满足第三范式的数据库表应该不存在如下依赖关系： 关键字段 → 非关键字段 x → 非关键字段y。

Q: drop、truncate与delete的区别?

drop> truncate >delete

drop删除表结构

drop，truncate是ddl, 操作立即生效, 不走事务.

delete语句是dml,走事务

Drop table Tablename

Truncate table Tablename

Delete from Tablename where xxx

Q: 数据库的乐观锁和悲观锁是什么?

悲观锁：假定会发生并发冲突，屏蔽一切可能违反数据完整性的操作。（事务）

乐观锁：假设不会发生并发冲突，只在提交操作时检查是否违反数据完整性。（版本号、时间戳）

乐观锁适合读操作多的场景，悲观锁适合写操作多的场景。

Q: 什么是视图？以及视图的使用场景有哪些？

视图是一种虚拟的表，具有和物理表相同的功能。对视图的修改不影响基本表。视图面向对象。视图可以多表联合提供给用户查询。

Q：视图命令

创建:

CREATE VIEW table_Films AS

SELECT MemberId,FirstName, LastName FROM MemberDetails

WHERE MemberId IN

(SELECT MemberId FROM FavCategory WHERE CategoryId IN

(SELECT CategoryId FROM Category WHERE Category = ‘Horror’ ))

查看：

SELECT *

From table_Films

删除：

DROP VIEW table_Films

Q: DDL、DML、DQL、DCL之间的区别?

用户不能在包括GROUP BY子句的视图上执行任何DML操作

ps:

Q: 什么是级联?

级联删除：当我们没有对键加级联删除的时候，删除主键表中的数据（外键表有引用的数据）时，会报错，不能删除。但如果新建外键的时候设置了级联删除，那么当我们删除主键表的数据时，数据库就会自动帮我们把相关联的外键表数据删除掉。

级联更新：我们修改主键表中和外键表进行关联的字段，如果我们没有设置级联更新，那么会提示不能更新。但是如果设置了级联更新，那么外键表的数据会自动帮我们更新。

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时，会自动删除子表中所有相关记录。

Q：事务？

事务具有以下4个属性，简称为ACID。

原子性(Atomicity) ：事务是一个不可分割的工作单位，事务中的操作要么都成功，要么都失败；

一致性(Consistency) ：事务前后，数据库的完整性约束没有被破坏；

如A给B转账，不论转账的事务操作是否成功，其两者的存款总额不变。

隔离性(Isolation) ：多个线程并发访问数据库时，数据库为每一个线程开启的事务，不能被其他事务的操作数据所干扰，多个并发事务之间要相互隔离；

持久性(Durability) ：一个事务一旦被提交，它对数据库中数据的改变就是永久性的，即使数据库发生故障也不应该对其有任何影响。

操作(单独开启)：

start transaction; 开启事务

COMMIT;提交事务

ROLLBACK; 事务回滚

**脏读：**事务A、B交替执行，事务A读取到事务B未提交的数据。

**不可重复读：**在事务A范围内，两个相同的查询，读取同一条记录，却返回了不同的数据。

幻读：事务A查询一个范围的结果集，另一个并发事务B往这个范围中插入/删除了数据，并静悄悄地提交，然后事务A再次查询相同的范围，两次读取得到的结果集不一样了。

mysql默认的事务隔离级别为可重复读

MVCC是一种多版本并发控制机制，用于实现隔离。MVCC是通过保存数据在某个时间点的快照来实现该机制。

Q:sql多表查询优化

建立索引。把数据量最大的表放到最外层，建立子表的查询路径。

Q: NOSQL优点

1、模糊查询下，nosql可以提供倒排索引来实现快速搜索，即将记录中的某些列做分词，记录和id的映射关系。

关系型数据库只有后模糊匹配才能使用到索引。

Redis

概要：

redis主从模式，集群模式，持久化，哨兵模式，redis数据类型

Redis 是一个基于内存的高性能key-value数据库。

参考链接：https://zhuanlan.zhihu.com/p/93515595

1、Redis的数据结构有哪些，以及实现场景?

todo

Redis的数据结构有五种:

**string *存储简单的 key-value 类型，value 不仅可以是 String，也可以是数字。

用得比较多的是string的自减/自增操作。原子性。

Hash : 不能重复集合，分为大key、小key、小key的value.

**List *有序集合，插入list中的值只需key。双端链表实现。应用:消息队列.

**Set *无序不能重复的集合。Redis 集合提供了求交集、并集、差集等操作。

应用:统计商品在一分钟内被多少不同用户浏览过。

Redis 其他功能使用场景:

订阅-发布系统：

你可以设定对某一个 key 值进行消息发布及消息订阅，当一个 key 值上进行了消息发布后，所有订阅它的客户端都会收到相应的消息。

事务：Redis提供非严格的 ACID 的事务，只提供了基本的命令打包执行的功能。

2、说说你对Redis的了解

Redis是一款基于键值对的NoSQL数据库，Redis中拥有string(字符串)，hash(哈希)、list(列表)、set（集合）等多种数据结构，redis将数据写进内存的性能很快，不仅如此，如遇到系统崩溃，内存中的数据不会丢失；redis访问速度快、支持的数据类型丰富，很适合用来储存热点数据、 而且适用业务广。如：分布式锁，消息队列

3、说说缓存穿透、缓存击穿、缓存雪崩的区别

一打一、多打一、多打多

缓存穿透是指大量请求访问一个本身不存在的数据(如id=-1)。

缓存击穿是指一份数据缓存时间到期，大量的访问请求并发访问数据库。

缓存雪崩指的是缓存中数据大批量到过期时间，查询直接访问到数据库。

4、Redis集群模式

主从复制

复制是高可用Redis的基础，哨兵和集群都是在复制基础上实现高可用的。

主从刚连接时全量同步，后增量同步。slave在任何时候都可以发起全量同步。首先尝试进行增量同步，如不成功则全量同步。

优点：避免单点故障，读写分离，读操作的负载均衡，简单的故障恢复。

缺点：无法自动故障恢复；写操作无法负载均衡；存储能力受到单机的限制。

哨兵模式

复制的基础上，哨兵实现了自动化的故障恢复。

缺点：写操作无法负载均衡；存储能力受到单机的限制。

哨兵模式的作用:

通过发送命令，让 Redis 服务器返回监控其运行状态，包括主服务器和从服务器；

当哨兵监测到 master 宕机，会自动将 slave 切换成 master ，然后通过发布订阅模式通知其他的从服务器，修改配置文件，让它们切换主机；

我们可以使用多个哨兵进行监控。各个哨兵之间还会进行监控，这样就形成了多哨兵模式。

故障切换的过程:

假设主服务器宕机，哨兵1先检测到这个结果，系统并不会马上进行 failover 过程，仅仅是哨兵1主观的认为主服务器不可用，这个现象成为主观下线。当后面的哨兵也检测到主服务器不可用，并且数量达到一定值时，那么哨兵之间就会进行一次投票，投票的结果由一个哨兵发起，进行 failover 操作。切换成功后，就会通过发布订阅模式，让各个哨兵把自己监控的从服务器实现切换主机，这个过程称为客观下线。这样对于客户端而言，一切都是透明的。

Cluster集群模式

集群模式，实现了 Redis 的分布式存储。

本身没有使用一致性hash算法，而是使用slots插槽。

slots:

图中有整数1～6的图形为一个哈希槽，哈希槽中的数字决定了数据将发送到哪台主Redis服务器进行存储。每台主服务器会配置1台到多台从Redis服务器，从服务器会同步主服务器的数据。

Redis 集群有16384 个哈希槽，每个 key 通过 CRC16 校验后对 16384 取模来决定放置哪个槽。这种结构很容易添加或者删除节点。

在 Redis 的每一个节点上，都有这么两个东西，一个是插槽（slot），它的的取值范围是：0-16383。还有一个就是 cluster，可以理解为是一个集群管理的插件。

集群的特点：

所有的 redis 节点彼此互联(PING-PONG机制)，内部使用二进制协议优化传输速度和带宽。

节点的 fail 是通过集群中超过半数的节点检测失效时才生效。

客户端与 Redis 节点直连，不需要中间代理层.客户端不需要连接集群所有节点，连接集群中任何一个可用节点即可。

5、Redis过期键删除策略

定时删除

在设置键的过期时间的同时，创建一个定时器，让定时器在键的过期时间来立即执行对键的删除操作。

优点：对内存非常友好

缺点：对CPU时间非常不友好

惰性删除

放任过期键不管，每次从键空间中获取键时，检查该键是否过期，如果过期，就删除该键，如果没有过期，就返回该键。

优点：对CPU时间非常友好

缺点：对内存非常不友好

定期删除

每隔一段时间，程序对数据库进行一次检查，删除里面的过期键，至于要删除哪些数据库的哪些过期键，则由算法决定。

定期删除策略是定时删除策略和惰性删除策略的一种整合折中方案。

6、Redis持久化机制

Redis 的数据全部在内存里，如果突然宕机，数据就会全部丢失，因此必须有一种机制来保证 Redis 的数据不会因为故障而丢失，这种机制就是 Redis 的持久化机制，Redis 的持久化机制有两种:

RDB快照

RDB快照是某个时间点的一次全量数据备份，是二进制文件，在存储上非常紧凑，一般是靠bgsave命令来生成rdb快照。

save命令：会阻塞当前服务器，直到RDB完成为止，如果数据量大的话会造成长时间的阻塞，线上环境一般禁止使用。

bgsave命令：就是background save，执行bgsave命令时Redis主进程会fork一个子进程来完成RDB的过程，完成后自动结束(COW)。Redis主进程阻塞时间只有fork阶段的那一下。相对于save，阻塞时间很短。

优点:

1、RDB文件小，恢复速度快，非常适合定时备份，用于灾难恢复.

缺点:

1、RDB无法做到实时持久化，若在两次bgsave间宕机，则会丢失区间（分钟级）的增量数据，不适用于实时性要求较高的场景

2、RDB的cow机制中，fork子进程属于重量级操作，并且会阻塞redis主进程

3、存在老版本的Redis不兼容新版本RDB格式文件的问题

AOF日志

AOF日志是持续增量的备份，是基于写命令存储的可读的文本文件。AOF日志会在持续运行中持续增大，由于Redis重启过程需要优先加载AOF日志进行指令重放以恢复数据，恢复时间会无比漫长。所以需要定期进行AOF重写，对AOF日志进行瘦身。目前AOF是Redis持久化的主流方式。

优点:

1、AOF只是追加写日志文件，对服务器性能影响较小，速度比RDB要快，消耗的内存较少

缺点:

1、AOF方式生成的日志文件太大，需要不断AOF重写，进行瘦身。即使瘦身，由于文件是文本文件，文件体积较大（相比于RDB的二进制文件）。

2、AOF重演命令式的恢复数据，速度显然比RDB要慢。

Redis 4.0 混合持久化

将 rdb 文件的内容和增量的 AOF 日志文件存在一起。这里的 AOF 日志不再是全量的日志，而是自持久化开始到持久化结束的这段时间发生的增量 AOF 日志，通常这部分 AOF 日志很小。