计算机基础面经31

计算机基础面经31

@author 壮

问题汇总：

数据库三范式

锁：乐观锁与悲观锁、典型锁、死锁相关问题

拥塞控制：四种拥塞算法

数据库

数据库三范式

1、简单归纳

第一范式（1NF）：字段不可分第二范式（2NF）：有主键，非主键字段依赖主键

第三范式（3NF）：非主键字段不能相互依赖

2、解释

1NF：原子性，字段不可再分,否则就不是关系数据库 2NF：唯一性，一个表只说明一个事物

3NF：每列都与主键有直接关系，不存在传递依赖

锁

乐观锁和悲观锁

1、概念

乐观锁和悲观锁是两种思想，用于解决并发场景下的数据竞争问题。

乐观锁：

乐观锁在操作数据时非常乐观，认为别人不会同时修改数据。因此乐观锁不会上锁，只是在执行更新的时候判断一下在此期间别人是否修改了数据：如果别人修改了数据则放弃操作，否则执行操作。

悲观锁：

悲观锁在操作数据时比较悲观，认为别人会同时修改数据。因此操作数据时直接把数据锁住，直到操作完成后才会释放锁；上锁期间其他人不能修改数据。

2、区别

悲观锁的实现方式是加锁，加锁既可以是对代码块加锁（如Java的synchronized关键字），也可以是对数据加锁（如MySQL中的排它锁）。

乐观锁的实现方式主要有两种：CAS机制和版本号机制

3、应用场景

（1）功能限制