CAP теоремесі туралы айтыңыз.

CAP-теорема — бұл тарату жүйелеріндегі негізгі ұғым, Эрик Брюер формулировкасы. Ол барлық үш қасиетті бір уақытта қамтамасыз ету мүмкін емес деп тұжырымдайды:

• Тұрақтылық (Consistency): барлық түйіндер бір уақытта бірдей деректерді көреді.
• Қолжетімділік (Availability): әр сұрау жауап алады (сәтті немесе қате).
• Желі бөлінуіне төзімділік (Partition tolerance): жүйе желі үзілсе де жұмысын жалғастырады.

Шын мәнінде, желі бөлінген кезде (partition), жүйе тұрақтылық пен қолжетімділік арасында таңдау жасау керек. Мысалы, дерекқорда жауап беруді тоқтату арқылы тұрақтылықты сақтау немесе ескірген деректерді қайтару арқылы қолжетімділікті сақтау мүмкін.

Бұл шектеу тарату жүйелерін жобалау кезінде қандай компромистердің қабылданатынын түсінуге көмектеседі.