Запис Детальніше

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

Цифровой репозитарии Национального технического университета "Харьковский политехнический институт" (eNTUKhPIIR)

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Частичное преодоление CAP-теоремы в распределенном документ-ориентированном хранилище данных
 
Creator Бузовский, Олег Владимирович
Подрубайло, Александр Александрович
 
Subject консистентность
индекс
доступность
оперативная память
теорема Брюэра
index
availability
main memory
Bruwer theorem
 
Description Существующие распределенные хранилища данных в оперативной памяти типа «ключ-значение» объединяют в себе оптимистичность подхода 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.
 
Date 2015-11-24T12:16:43Z
2015-11-24T12:16:43Z
2015
 
Type Article
 
Identifier Бузовский О. В. Частичное преодоление CAP-теоремы в распределенном документ-ориентированном хранилище данных / О. В. Бузовский, А. А. Подрубайло // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Механико-технологические системы и комплексы. – Харьков : НТУ "ХПИ". – 2015. – № 22 (1131). – С. 38-42.
http://repository.kpi.kharkov.ua/handle/KhPI-Press/18378
 
Language ru
 
Publisher НТУ "ХПИ"