Video and slides synchronized, mp3 and slide download available at URL http://bit.ly/1p8xJSS.
Michael Nygard discusses several loopholes in the CAP theorem that can be used to engineer practical, real-world systems with desirable features. Filmed at qconlondon.com.
Michael Nygard has written and co-authored several books, including "Release It!", "Beautiful Architecture", "97 Things Every Software Architect Should Know" and "Java Developer’s Reference". An expert in highly-available, highly-scalable commerce systems, Michael has been professional programmer and architect for over 15 years.
2. InfoQ.com: News & Community Site
• 750,000 unique visitors/month
• Published in 4 languages (English, Chinese, Japanese and Brazilian
Portuguese)
• Post content from our QCon conferences
• News 15-20 / week
• Articles 3-4 / week
• Presentations (videos) 12-15 / week
• Interviews 2-3 / week
• Books 1 / month
Watch the video with slide
synchronization on InfoQ.com!
http://www.infoq.com/presentations
/cap-loopholes
3. Presented at QCon London
www.qconlondon.com
Purpose of QCon
- to empower software development by facilitating the spread of
knowledge and innovation
Strategy
- practitioner-driven conference designed for YOU: influencers of
change and innovation in your teams
- speakers and topics driving the evolution and innovation
- connecting and catalyzing the influencers and innovators
Highlights
- attended by more than 12,000 delegates since 2007
- held in 9 cities worldwide
35. loophole
noun
!
1.A way of escaping a difficulty, especially an
omission or ambiguity in the wording of a
contract or law that provides a means of
evading compliance.
!
2.A small hole or slit in a wall, especially one
through which small arms may be fired.
50. The data base consists of entities which are
related in certain ways. These relationships
are best thought of as assertions about the
data.
51. Examples of such assertions are:
“Names is an index for
Telephone_numbers.”
“The value of Count_of_X gives the
number of employees in department X.”
52. The data base is said to be consistent if it
satisfies all its assertions. In some cases,
the data base must become temporarily
inconsistent in order to transform it to a
new consistent state.
From "Granularity of Locks and Degrees of Consistency in a
Shared Data Base",
J.N. Gray, R.A. Lorie, G.R. Putzolu, I.L.Traiger, 1976
From "Granularity of Locks and Degrees of Consistency in a
Shared Data Base",
J.N. Gray, R.A. Lorie, G.R. Putzolu, I.L.Traiger, 1976
53. Consistency is a predicate C on entities and
their values.The predicate is generally not
known to the system but is embodied in the
structure of the transactions.
From "Transactions and Consistency in Distributed
Database Systems",
I.L.Traiger, J.N. Gray, C.A. Galtieri, and B.G. Lindsay, 1982
54. Can this kind of consistency
be maintained in a
distributed system?
73. “Delayed-t Consistency”
A partial ordering P orders all writes, and all reads
with respect to writes.
!
The value of every read is the one written by the
previous write, where “previous” is under P.
!
The order in P is consistent with the order of read
and write requests at each node.
!
If all messages are delivered and an operation θ