Skip to content

Commit

Permalink
clarify sequential vs serializable
Browse files Browse the repository at this point in the history
  • Loading branch information
aphyr committed Apr 2, 2016
1 parent f06c49e commit 1712067
Showing 1 changed file with 6 additions and 1 deletion.
7 changes: 6 additions & 1 deletion README.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -310,7 +310,9 @@ discuss some high-level *properties* of distributed systems.
### Serializability

- All operations (transactions) appear to execute atomically
- Every process agrees on operation order
- In some order
- No constraints on what that order is
- Perfectly okay to read from the past, for instance

### Causal consistency

Expand All @@ -324,8 +326,11 @@ discuss some high-level *properties* of distributed systems.

### Sequential consistency

- Like causal consistency, constrains possible orders
- All operations appear to execute atomically
- Every process agrees on the order of operations
- Operations from a given process always occur in order
- But nodes can lag behind

### Linearizability

Expand Down

0 comments on commit 1712067

Please sign in to comment.