Negli ultimi anni c' è stata una forte richiesta di banche dati distribuite in massa con un' elevata tolleranza alle partizioni, ma secondo il teorema della PAC è impossibile per un sistema distribuito fornire contemporaneamente garanzie di coerenza, disponibilità e tolleranza alle partizioni. Un sistema distribuito può soddisfare contemporaneamente due di queste garanzie, ma non tutte e tre. Per questo motivo molte banche dati NoSQL utilizzano quella che viene chiamata coerenza finale per fornire garanzie di disponibilità e tolleranza delle partizioni con un livello ridotto di coerenza dei dati.
Che cosa spiega la difficoltà di un sistema che garantisce disponibilità, coerenza e tolleranza alle partizioni?
il teorema della PAC