В распределенной системе при разделении (partition) нельзя одновременно гарантировать все три: Consistency (все узлы видят одни данные), Availability (каждый запрос получает ответ), Partition tolerance (система работает при разрыве связи). При выборе CP - жертвуют доступностью при партиции; при AP - консистентностью (eventual consistency). Классические БД чаще CP; распределенные кеши/очереди - часто AP.