ACID & BASE | 青训营笔记
这是我参与「第五届青训营 」伴学笔记创作活动的第 14 天
ACID理论
事务是数据库系统中非常重要的概念,它是数据库管理系统执行过程中的一个逻辑单元,它能够保证一个事务中的所有操作要么全部执行,要么全部不执行。
数据库食物具有四个特性ACID,即分别是原子性、一致性、隔离性和持久性
- 原子性指食物包含的所有操作要么全部成功,要么全部失败回滚
- 一致性指事务必须使数据库从一个一致性状态变换到矿一个一致性状态,也就是说一个事务执行之前和执行之后都必须处于一致性状态
- 隔离性指当多个用户并发访问数据库时,数据库为每一个用户开启的事务,不能被其他的事务所干扰,多个并发事务之间要相互隔离
- 持久性:持久性是指一个事务一旦被提交了,那么对数据库中的数据的改变就是永久性的,即便是在数据库系统遇到故障的情况下也不会丢失提交事务的操作
Base理论
Base理论是对CAP中一致性和可用性权衡的结果,其来源于对大型互联网分布式实践的总结,是基于CAP定理逐步演化而来的。
其核心思路是:
- Basically Available(基本可用):假设系统出现了不可预知的故障,但还是能用。相比较正常的系统而言:响应时间上的损失或功能上的损失
- Soft state(软状态):允许系统中的数据存在中间状态,并认为该状态不影响系统的整体可用性,即允许系统在多个不同节点的
- Eventually consistent(最终一致性):系统能够保证在没有其他新的更新操作的情况下,数据最终一定能够到达一致的状态,因此所有客户端对系统的数据访问最终都能够获取到最新的值
二阶段提交
二阶段提交:为了使基于分布式系统架构下的所有节点在进行事务提交时保持一致性而设计的一种演算法。
三个假设:
- 引入协调者和参与者,互相进行网络通信
- 所有节点都采用预写式日志,且日志被写入后即被保持在可靠的存储设备上
- 所有节点不会永久性损坏,即使损坏后仍然可以恢复
需要注意的问题
- 性能问题:两阶段提交需要多次节点间的网络通信,耗时过大,资源需要进行锁定,徒增资源等待时间
- 单点故障问题:如果事务协调者节点宕机,需要另起新的协调者,否则参与者处于中间状态无法完成事务。
- 网络分区带来的数据不一致:一部分参与者受到了commit消息,另一部分参与者没收到commit消息,会导致了节点之间数据不一致。