CAP, PACELC, and Determinism

CAP, PACELC, and Determinism Daniel Abadi Yale University January 18 th , 2011 Twitter: @daniel_abadi Blog: dbmsmusings.blogspot.com

Intuition Behind Proof DB 1 DB 2 network

Intuition Behind Proof DB 1 DB 2 network partition

Problems with CAP ,[object Object]

Problems with CAP ,[object Object],[object Object],[object Object],[object Object],[object Object]

You can have A and C when there are no partitions! DB 1 DB 2 network

Source of Confusion ,[object Object],[object Object],[object Object]

Another Problem to Fix ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A Cut at Fixing Both Problems ,[object Object],[object Object],[object Object]

Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Does PC/EL exist? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A Case for P*/EC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Key Problems to Overcome ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Key Idea ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Consequences of Determinism ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

So how can this be done? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CAP, PACELC, and Determinism

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Similaire à CAP, PACELC, and Determinism

Similaire à CAP, PACELC, and Determinism (20)

Dernier

Dernier (20)

CAP, PACELC, and Determinism