Consistency
One word, taught differently in 2 fields. Each use is given apart.
In Systems & CS
The property where if each transaction is consistent and the database starts consistent, then it ends up consistent.
In AI & ML
A heuristic property where the estimated cost difference between two connected nodes is less than or equal to the actual arc cost.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Transaction3Admissibility2Arc cost1Database constraints1Distributed systems1Heuristic cost1Integrity constraints1Replication1
Opens up
Concepts that name this one as a prerequisite.
In Systems & CS
3Each in their own terms, from the easiest level.
Martin Kleppmann
Transactions moving the database from one valid state to another by satisfying certain invariants.Robert Morris
The clear rules and meanings attached to operations like put and get in distributed storage systems.
In AI & ML
2Each in their own terms, from the easiest level.
Patrick Winston
A condition where the absolute difference between heuristic estimates of two connected nodes is less than or equal to the actual edge distance between them.
Lectures that assume it
6Connections
19The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Transaction
- Admissibility
- Distributed systems
- Bayesian consistency validation problem
- Cache coherence
- CAP theorem