Teorema CAP
CAP theorem
- Fecha
- 2000-2002 · fiabilidad alta
- Lugar
- Berkeley, California, EE. UU.
- Autoría
- Eric Brewer; demostrado formalmente por Seth Gilbert y Nancy Lynch en 2002
- Ámbito
- Saber y símbolos
Qué se descubrió
Establece que ningún almacén de datos distribuido puede garantizar a la vez consistencia, disponibilidad y tolerancia a particiones de red: como máximo puede ofrecer dos de las tres. Marcó el diseño de las bases de datos distribuidas y NoSQL.
Brewer lo planteó como conjetura en una conferencia (PODC) en 2000; Gilbert y Lynch le dieron una prueba formal en 2002.
A qué dio paso
- Auge de las bases de datos NoSQL con consistencia eventual
- Marco de referencia para diseñar sistemas distribuidos