1 数据库基础
1 数据库三大范式:
第一范式:每列不可拆分
第二范式:第一范式 + 非主键列完全依赖主键,不能只依赖一部分
第三范式:第二范式 + 非主键列不依赖其它非主键
通常需要保证三范式,除非为了性能
2 存储引擎
MyISAM | Innodb | |
存储结构 | 每张表存储在三个文件: frm-表定义 MYD-数据文件 .myd MYI-索引文件 .myi | 所有表保存在一个或多个文件 .ibd |
外键 | 不支持 | 支持 |
事务 | 不支持 | 支持 |
锁 | 表级 | 行级(并发高) |
select更优 | insert、update、delete更优 | |
索引类型 | 非聚簇索引(索引和数据分开) | 聚簇索引(索引和数据一起) |
2 索引
1 索引优缺点
优点:提高查询效率;提高系统性能
缺点:索引占内存;插入、更新、删除操作也需维护索引
2 索引使用场景
where:根据where后面的条件建立联合索引
order by:索引本身是排序的,order by时如果有索引则不需要进行内存排序
join on:on后面字段建立索引能提高效率
3 索引的类型
主键索引:主键作为索引
唯一索引:索引列值必须唯一
普通索引:工作中创建的索引基本上是普通索引
全文索引:主要用来查找文本中的关键字(搜索引擎)
联合索引:普通索引允许多列,一般触发第一个字段才会走该索引(需要注意,建立单独索引没有联合索引有效率)(where后有多个条件时,普通索引只走第一个,联合索引能够走多个)
4 索引的数据结构
Hash:存储索引的方式类似于Hash表,直接定位会较快,但不支持范围查找
B树:适合随机检索,每个节点均存在键和值;只有指向根节点的指针
B+树:适合随机检索和顺序检索;维持根节点和最小叶子节点的指针,且仅有叶子节点存在键和值,且叶子节点通过指针相连,其余节点仅存键;支持范围查找
3 事务
1 事务四大特性ACID
A原子性:
概念:事务是最小单位,里面的语句要么全部成功,要么全部失败
原理:undoLog日志保存反向SQL,事务执行失败或调用rollback时,执行undoLog信息
C一致性:
概念:事务执行前后,数据库完整性约束不会被破坏
原理:保证其它三个特性;应用层面保证业务逻辑的一致性;数据库自身的保障(int、char等的限制)
I隔离性:
概念:并发事务之间的数据库是独立的
原理:并发执行写操作时需要加上锁
D持久性:
概念:事务提交后对数据库数据的改变应该是永久性的
原理:通常Innodb采用Buffer Pool大大提高读写效率(避免每次操作都进行一次磁盘IO),当数据没有存入数据库而数据库挂了时,可能执行的修改操作就不会被记录,需要引入redoLog日志
2 MySQL事务隔离级别
读未提交(Read Uncommitted):允许读取事务未提交的数据;RecordLock实现的行锁,但允许读未提交的数据
读已提交(Read Committed):允许读取事务已提交的数据;RecordLock实现的行锁,但不允许读未提交的数据
可重复读(Repeatable Read):不允许读取事务已提交的数据;NextKeyLock实现行锁,不允许读已提交数据,改进之后的算法会锁定一个范围,也解决了幻读
串行化(Serializable):事务与事务之间串行执行
隔离级别 | 脏读 | 不可重复读 | 幻读 |
Read Uncommitted | √ | √ | √ |
Read Committed | × | √ | √ |
Repeatable Read | × | × | √(×) |
Serializable | × | × | × |
脏读:事务A可以读到事务B未提交的数据
不可重复读:事务A先后尝试读取同一数据不一致(两次相同查询之间,其它事务已提交)
幻读:事务A先后尝试读取同一数据记录不一致
3 事务回滚
rollback
rollback to[savePoint]