词条 | PACELC theorem | |||||||||||||||||||||||||||||||||||||||||||
释义 |
In theoretical computer science, the PACELC theorem is an extension to the CAP theorem. It states that in case of network partitioning (P) in a distributed computer system, one has to choose between availability (A) and consistency (C) (as per the CAP theorem), but else (E), even when the system is running normally in the absence of partitions, one has to choose between latency (L) and consistency (C). OverviewPACELC builds on the CAP theorem. Both theorems describe how distributed databases have limitations and tradeoffs regarding consistency, availability, and partition tolerance. PACELC however goes further and states that another trade-off also exists: this time between latency and consistency, even in absence of partitions, thus providing a more complete portrayal of the potential consistency tradeoffs for distributed systems.[1] A high availability requirement implies that the system must replicate data. As soon as a distributed system replicates data, a tradeoff between consistency and latency arises. The PACELC theorem was first described by Daniel J. Abadi from Yale University in 2010 in a blog post,[2] which he later formalized in a paper in 2012.[1] The purpose of PACELC is to address his thesis that "Ignoring the consistency/latency tradeoff of replicated systems is a major oversight [in CAP], as it is present at all times during system operation, whereas CAP is only relevant in the arguably rare case of a network partition." Database PACELC ratingsDatabase PACELC ratings are from [3]
See also
Notes{{notelist}}References1. ^1 2 {{cite web | url = http://cs-www.cs.yale.edu/homes/dna/papers/abadi-pacelc.pdf | format = PDF | title = Consistency Tradeoffs in Modern Distributed Database System Design | first1 = Daniel J. | last1 = Abadi | publisher = Yale University }} 2. ^{{Cite web|url=http://dbmsmusings.blogspot.ie/2010/04/problems-with-cap-and-yahoos-little.html|title=DBMS Musings: Problems with CAP, and Yahoo’s little known NoSQL system | | first1 = Daniel J. | last1 = Abadi | date = 2010-04-23 | access-date=2016-09-11}} 3. ^1 "Consistency Tradeoffs in Modern Distributed Database System Design" slide summary by Arinto Murdopo, Research Engineer 4. ^{{Cite web|url=http://dbmsmusings.blogspot.com/2017/10/hazelcast-and-mythical-paec-system.html|title=DBMS Musings: Hazelcast and the Mythical PA/EC System|last=Abadi|first=Daniel|date=2017-10-08|website=DBMS Musings|access-date=2017-10-20}} 5. ^{{Cite web|url=http://dbmsmusings.blogspot.com/2017/10/hazelcast-and-mythical-paec-system.html|title=DBMS Musings: Hazelcast and the Mythical PA/EC System|last=Abadi|first=Daniel|date=2017-10-08|website=DBMS Musings|access-date=2017-10-20}} 6. ^{{Cite web|url=http://dbmsmusings.blogspot.com/2018/09/newsql-database-systems-are-failing-to.html|title=DBMS Musings: NewSQL database systems are failing to guarantee consistency, and I blame Spanner|last=Abadi|first=Daniel|date=2018-09-21|website=DBMS Musings|access-date=2019-02-23}} External links
2 : Distributed computing|Database theory |
|||||||||||||||||||||||||||||||||||||||||||
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。