AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / dba / 问题 / 4513
Accepted
Lazer
Lazer
Asked: 2011-08-10 12:24:31 +0800 CST2011-08-10 12:24:31 +0800 CST 2011-08-10 12:24:31 +0800 CST

CAP 定理背后的原因是什么?

  • 772

http://en.wikipedia.org/wiki/CAP_theorem

http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf

我认为这不是很简单,为什么只有两个

  1. 一致性
  2. 可用性
  3. 分区容错

可以适用于任何给定的分布式数据库系统。这个猜想被证明了,但有没有更简单的方法来解释为什么这可能成立?

我不是在寻找证明,只是一种理解为什么这个定理可能有意义的好方法。原因是什么?

database-design distributed-databases
  • 1 1 个回答
  • 1470 Views

1 个回答

  • Voted
  1. Best Answer
    Richard
    2011-08-11T05:35:22+08:002011-08-11T05:35:22+08:00

    好的,让我们假设您有一个分布式数据库。假设您在俄勒冈州有一个节点,在加利福尼亚州有一个节点。CAP 理论说在设置这种类型的数据库时会遇到问题。

    例如,如果您从一个数据库中查询数据,则它需要与另一个数据库中的数据相同。这确保了您在一个数据库中的任何值都保证在另一个数据库中( CAP 理论的一致性)。这样做可以让您更新一个数据库中的数据并从另一个数据库中查询,得到相同的结果。

    俄勒冈州的计算机更新数据,将数据传输到加利福尼亚

    当我们更新俄勒冈节点的数据时,数据会被发送到加利福尼亚节点,这样数据库就保持一致了。为了真正保持一致性,我们必须确保两个数据库都获得更新,然后才能真正保存数据(使用分布式事务的两阶段提交)。换句话说,如果加利福尼亚的数据库由于某种原因(例如硬盘故障)无法保存数据,那么俄勒冈的数据库将不会保存数据并且会导致事务失败。

    当我们想要具有高可用性时,就会出现上述分布式事务的问题。在上面的这种情况下,尝试使两个数据库同步的过程是一个非常非常缓慢的过程。(想象一下,我们必须将数据从俄勒冈州发送到加利福尼亚州,确保它到达那里,确保两个数据库都锁定了数据,等等。)当我们想要一个即使在高需求时期。(这是 CAP 定理的可用性。)

    通常,我们为了确保高可用性所做的是使用复制而不是分布式事务。因此,我们不保证加利福尼亚可以接受数据,而是继续将其存储在俄勒冈节点中,然后在我们处理数据时将数据发送到加利福尼亚。这保证了我们始终可以存储数据,无论加利福尼亚是否准备好存储数据。

    俄勒冈节点更新数据,而加利福尼亚读取数据。 后来,数据被转移到加利福尼亚

    这提高了可用性,但以一致性为代价。看,如果有人更新了俄勒冈州的数据,然后有人(同时)读取了加利福尼亚州的数据,他们并没有得到新的数据——数据库不再一致。事实上,直到俄勒冈州将数据发送到加利福尼亚州,它们才会保持一致!

    所以,这就是可用性与一致性的权衡。

    分区容限是 CAP 理论的第三个方面。在这种情况下,分区是指数据库(或其他分布式系统)可以分成单独的部分并且仍然可以正常运行的想法。

    问题变成了,当两个数据库都正常运行,但从俄勒冈州到加利福尼亚州的链接被切断时会发生什么?

    读取加利福尼亚节点时正在更新俄勒冈州。 节点之间的网络被切断。

    如果我们更新俄勒冈州的数据库,我们需要以一种或另一种方式(分布式事务或复制)将数据获取到加利福尼亚。但是,如果两者之间的链接被切断,那么系统就会被分割,并且数据库不再链接在一起。

    发生这种情况时,您的选择是以可用性为代价停止允许更新(以保持一致性)或以一致性为代价允许更新(以保持可用性)。

    如您所见,分区容差在一致性和可用性之间产生了直接的权衡。


    显然不止这些,但这些只是分布式系统的这三个主要方面如何相互支持和相互对抗的几个例子。 Julian Browne对 CAP 理论的解释是了解更多信息的好地方。

    • 28

相关问题

  • 过滤索引是否有助于改进基于输入时间的查询,还是应该避免这种情况?

  • MySQL VARCHAR 和 TEXT 数据类型有什么区别?

  • 存储计算值或根据要求重新计算它们更好吗?[复制]

  • 存储与计算聚合值

  • 在数据仓库中实现多对多关系有哪些方法?

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    您如何显示在 Oracle 数据库上执行的 SQL?

    • 2 个回答
  • Marko Smith

    如何选择每组的第一行?

    • 6 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

    我可以查看在 SQL Server 数据库上运行的历史查询吗?

    • 6 个回答
  • Marko Smith

    如何在 PostgreSQL 中使用 currval() 来获取最后插入的 id?

    • 10 个回答
  • Marko Smith

    如何在 Mac OS X 上运行 psql?

    • 11 个回答
  • Marko Smith

    如何从 PostgreSQL 中的选择查询中将值插入表中?

    • 4 个回答
  • Marko Smith

    如何使用 psql 列出所有数据库和表?

    • 7 个回答
  • Marko Smith

    将数组参数传递给存储过程

    • 12 个回答
  • Martin Hope
    Manuel Leduc PostgreSQL 多列唯一约束和 NULL 值 2011-12-28 01:10:21 +0800 CST
  • Martin Hope
    markdorison 你如何mysqldump特定的表? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Stuart Blackler 什么时候应该将主键声明为非聚集的? 2011-11-11 13:31:59 +0800 CST
  • Martin Hope
    pedrosanta 使用 psql 列出数据库权限 2011-08-04 11:01:21 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 对 SQL 查询进行计时? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas 如何从 PostgreSQL 中的选择查询中将值插入表中? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 列出所有数据库和表? 2011-02-18 00:45:49 +0800 CST
  • Martin Hope
    BrunoLM Guid vs INT - 哪个更好作为主键? 2011-01-05 23:46:34 +0800 CST
  • Martin Hope
    bernd_k 什么时候应该使用唯一约束而不是唯一索引? 2011-01-05 02:32:27 +0800 CST
  • Martin Hope
    Patrick 如何优化大型数据库的 mysqldump? 2011-01-04 13:13:48 +0800 CST

热门标签

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve