Частичное преодоление CAP-теоремы в распределенном документ-ориентированном хранилище данных

Abstract

Существующие распределенные хранилища данных в оперативной памяти типа «ключ-значение» объединяют в себе оптимистичность подхода BASE-систем и пессимистичные алгоритмы обновления индексов, рассчитанные на работу в глобальной сети. Данная статья предлагает использование синхронных индексов для повышения консистентности и доступности данных без ущерба для способности системы к горизонтальному масштабированию.

Existing distributed key-value data storages in main memory compounds optimistic approach of BASE-systems and pessimistic index update algorithms, oriented to work in global network. This behavior motivated by CAP theorem, proposed by Eric Brewer, which proves that distributed system can provide only two of three (consistency, availability and partition tolerance). However, applicability of Brewer’s theorem is unclear in case when distributed system is deployed in the single local network. In this paper we propose to use synchronous indexes to improve consistency and availability in distributed key-value data storage without loss of partition tolerance and ability of horizontal scaling. Proposed synchronous indexing method allows increasing query processing speed and improve consistency of querying with simultaneous data loading in distributed document-oriented key-value storage, deployed in the same local network with the client.