The CAP theorem states that it is impossible to guarantee consistency, availability and partition tolerance simultaneously.