从分布式到云端服务：Google Spanner 成长之路(3)

NewSQL：这是一种完全不同的数据库架构.NoSQL 的一个优点是横向扩展能力,缺点是没有提供强一致性,它们不可以被使用在强一致性环境下.NewSQL 和 NoSQL 一样具有很强的扩展能力,同时也提供了和 RDBMS 一样的单个节点上的 ACID.NewSQL 术语最早在 2011 年由 Matthew Aslett 创造.HBase 也提供了有限形式的事务(单行事务).然而,这种有限交易不能完全吻合业务需求.HBase 也是一种 NewSQL.

wound-wait：Spanner 论文中提到了使用“wound-wait”策略防范死锁.这是一种基于剥夺的方法,当进程 Pi 请求的资源正在被进程 Pj 占有时,只有当进程 Pi 的时间戳比进程 Pj 的时间戳大时,即 Pi 比 Pj 年轻时,Pi 才能等待.否则 Pj 被 Roll Back,即死亡.只要被 Roll Back 的进程重新启动,使用原有的时间戳,这两种方案就能避免死锁和饿死现象.由于时间戳总是增加的,被 Roll Back 的进程最终将具有最小的时间戳.

CAP 定理：指的是在一个分布式系统中,一致性、可用性、分区容错性,三者不可得兼.CAP 理论是在分布式存储系统中,最多只能实现上面的两点.而由于当前的网络硬件肯定会出现延迟丢包等问题,所以分区容忍性是必须实现的.

ACID：在可靠的数据库管理系统中,事务所应该具有的四个特性,即原子性、一致性、隔离性、持久性.原子性是指事务是一个不可再分割的工作单位,事务中的操作要么都发生,要么都不发生.一致性是指在事务开始之前和事务结束以后,数据库的完整性约束没有被破坏.这是说数据库事务不能破坏关系数据的完整性以及业务逻辑上的一致性.多个事务并发访问时,事务之间是隔离的,一个事务不应该影响其它事务运行效果.持久性,意味着在事务完成以后,该事务所对数据库所作的更改便持久的保存在数据库之中,并不会被回滚.

文章来自微信公众号：高效开发运维

（编辑：ASP站长网）