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

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 理论是在分布式存储系统中,最多只能实现上面的两点.而由于当前的网络硬件肯定会出现延迟丢包等问题,所以分区容忍性是必须实现的.

（编辑：核心网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!