NoSQL理论体系及应用.pdfVIP

磺嚣毒舅发 有”的想法。大数据时代的来临．使得传统RDBMS的瓶颈 分区容忍性：可以被理解为系统在提供持续性操作时 成为发展道路上的阻碍，于是新型数据库改革运动掀起了 分区处理的能力。一旦开始将数据和逻辑分布在不同的节 一 股热浪，开发者们引用NoSQL作为运动的名称。NoSQL 点上，就有形成分区的风险。假定网线被切断，就形成分 是一种概念，根据应用的不同，理解上也有所不同，有些人 区，在不同分区的节点A和节点B无法通信。由于Web提 认为应该是notonlySQL，也有些人认为是flOl1．relational 供的这种分布式能力，临时的分区是一个常见的情况，处 database，也有说法是non．SQL。无论说法上有什么区别，其 理这种情况就属于分区容忍性。一些人认为分区容忍性也 描述的是越来越多的网络开发商(以下简称 “网商”)打破 可以理解为一个系统灵活处理节点的增加和去除的能力。 传统局限，应用非关系型数据库方法进行革新的趋势。 例如，处于维护 目的时，去除然后再添加节点的行为可认 为是一种分区容忍性的表现。 2 NoSQL基础理论 现在Brewer提出，在数据共享系统中这3种特性是无 NoSQL作为新兴数据库系统概念．由于其具有处理海 法同时实现的，最多只能选择其中两种执行，这个理论已 量数据的能力，近年来受到各大IT公司的追捧。Facebook、 经得到了大量的验证。很简单的例子，如复制必须能在多 Google等大型网商纷纷斥资进行相关研究。虽然相对成熟 节点上进行，从而提升可用性，那么数据副本(replica)之 的RDBMS仍存在不少功能问题，但在这个数据爆炸的时 间就面临调试。但为了在网络分区的情况下也能够正常工 代．由于数据处理需求的不断提升，预计这种发展热潮仍 作，复制或数据间的调试就很难执行。所以CAP仅能得以 将持续下去，并且普遍化。谈及NoSQL数据库概念，首先 部分保证。 应该了解支持NoSQL概念的理论三大基石：CAP理论、 Brewer指出了基于CAP理论的3种应用．选择其中 BASE思想和最终一致性。理解这三大理论，对于了解 的一些例子．见表 1。 NoSQL的本源有着极其重要的作用。本文将对三大基石的 对于数据库．Brewer总结道，由于一致性和可用性无 理论基础和其之间的关系进行着重介绍。 法兼得．大多数NoSQL拥护者都选择了一致性高于可用 2．1 CAP理论 性的设计模式，除了NoSQL，这些理论也影响到了部分关 EricBrewer在发表于ACM的PODC中名为 “关于 系型数据库。表2总结了一些现存常用产品的设计架构的 Robust分散式系统”的文章中首次提及CAP理论。此理论 CAP取舍以及其对应的功能分类。 目前被大型公司广泛采纳，如Amazon和其他NoSQL拥护 2．2 BASE思想 者。CAP解释为一致性(consistency)、性能(availability)以 互联网中，类似于wikis、blogs和社交网站等，创造了 及分区容忍性(partitiontolerance)。具体描述如下。 大量的数据等待被处理、分析和传输。公司、组织和个人提 一 致性：一个数据系统如何处理读写操作的一致性问 供大量的相关应用和服务致力于满足性能、可信度、可用 题。分布式系统对于一致性的要求为当更新写入操作完成 性、持久性需求。正如上面所讨论的那样，CAP理论指出， 时，其余读取操作需要及时看到数据的更新。当然有些系 对于一致性、可用性和分区容忍性．必须要做出一个选择。 统对于一致性有更严格定义上的要求。 越来越多的应用和使用案例．包括网络应用．特别是对于 可用性：一个系统能够