Частичное преодоление CAP-теоремы в распределенном документ-ориентированном хранилище данных
Вантажиться...
Дата
2015
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Существующие распределенные хранилища данных в оперативной памяти типа «ключ-значение» объединяют в себе оптимистичность подхода 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.
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.
Опис
Ключові слова
консистентность, индекс, доступность, оперативная память, теорема Брюэра, index, availability, main memory, Bruwer theorem
Бібліографічний опис
Бузовский О. В. Частичное преодоление CAP-теоремы в распределенном документ-ориентированном хранилище данных / О. В. Бузовский, А. А. Подрубайло // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Механико-технологические системы и комплексы. – Харьков : НТУ "ХПИ". – 2015. – № 22 (1131). – С. 38-42.