Beruflich Dokumente
Kultur Dokumente
(1966)
Vern Watts
Saturday, November 6, 2010
“A Relational
Model for Large
Shared
Databanks”
(1970)
Ted Codd
Saturday, November 6, 2010
“"SEQUEL: A
Structured
English Query
Language"
Don Chamberlin & Ray
Boyce
(1974)
Don Chamberlin
Saturday, November 6, 2010
ACID
(late 1970’s)
Jim Gray
Saturday, November 6, 2010
“NoSQL”
coined
(1998)
Carlo Strozzi
Saturday, November 6, 2010
Eric Evans
“NoSQL” Reintroduced
(2008)
(Peter Principle)
• Huge number of
requests
• Coming from
geographic areas
across the globe
• 24/7
Super Columns
named named named
column column column
…
…
1011
•Schemaless 0110
•Versioning
SPARQL?
Improved
Indexing Serverside
Processing
Strong Weak
Consistency Consistency
Eventual
Other
Consistency
Read-your-
Causal Session Monotonic Read Monotonic Write
writes
Consistency Consistency Consistency Consistency
Consistency
value = "bar" 2
B
A
value = "bar"
C
2 value = "bar"
value = "bar"
>1
1 value = "bar"
A
value = "bar" / "foo"
>1
C
value = "bar" / value = "bar" / "foo"
>1 "foo"
1 value = "bar" t
A
value = "bar"
C
value = "bar"
t value = "bar"
t≥1
1 value = "bar"
A 2 value = "bar"
2 value = "foo"
C
Session 2
reads new
value
writes new value
!
reads new
value
writes new value
reads old
value
writes new value
failing attempt
to write a new
value
Four Roles
Acceptor Learner
Request
Propose
Promise
Accept
Accepted
Response
Paxos guarantees
progress for 2F + 1
processors in face of
failure of F processors
Mike Burrows
(Google Chubby)
G C
F D
E
G C
F D
E
N=4
R=2
N=4
Reconciliation
R=2
Wednesday?
Thursday
Tuesday
Tuesday ?X Thursday
? ? ?
date = Tuesday
vclock = Alice:1, Ben:1
date = Tuesday
vclock = Alice:1, Ben:1, Dave:1
date = Tuesday
vclock = Alice:1, Cathy:1
date = Thursday
vclock = Alice:1, Ben:1, Cathy:1, Dave:2
G C
F D
E
# # # #
# #
# #
# #
# #
Scale!!!
wilfredspringer@gmail.com
• Basically Available
• Soft State
• Eventually Consistent