Часткове подолання САР-теореми в розподіленому документ-орієнтованому сховищі даних

Автор(и)

  • Олег Володимирович Бузовський Національний технічний університет України «Київський політехнічний інститут», Україна
  • Александр Александрович Подрубайло Національний технічний університет України «Київський політехнічний інститут», Україна

Ключові слова:

CAP-теорема, сховище даних, консистентність, індекс, достуність, розподіленість, ключ-значення, оперативна пам’ять, теорема Брюера, NoSQL

Анотація

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

Біографії авторів

Олег Володимирович Бузовський, Національний технічний університет України «Київський політехнічний інститут»

Доктор технічних наук, професор,

Професор кафедри обчислювальної

Александр Александрович Подрубайло, Національний технічний університет України «Київський політехнічний інститут»

Асистент,

Кафедра обчислювальної техніки

Посилання

1. Cattell, R. (2010). Scalable SQL and NoSQL Data Stores. SIGMOD Record, Vol. 39, № 4, 12-27.

2. Gray, J. (1981). The Transaction Concept: Virtues and Limitations. Proceedings of the 7th International Conference on Very Large Databases, 144-154.

3. Brewer, E. (2012). CAP Twelve Years Later: How the "Rules" Have Changed. IEEE Computer, Vol. 45, № 2, 23-29.

4. Gilbert, S., Lynch, N. (2002). Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News, Vol. 33, № 2, 51-59.

5. Birman, K., Freedman, D., Huang, Q., Dowell, P. (2012). Overcoming CAP with consistent soft-state replication. IEEE Computer, Vol. 45, № 2, 50-58.

6. Gilbert S., Lynch N. (2012). Perspectives on the CAP Theorem. IEEE Computer, Vol. 45, № 2, 30-36.

7. Pritchett, D. (2008). BASE: an ACID alternative. Queue - Object-Relational Mapping, Vol.6, №3, 48-55.

8. Bailis, P., Ghodsi, A. (2013). Eventual consistency today: limitations, extensions and beyond. Communications of the ACM, Vol.56, №5, 55-63.

9. Gupta, M. K., Verma, V., Verma, M. S. (2013). In-Memory Database Systems - A Paradigm Shift. International Journal of Engineering Trends and Technology (IJETT), 333-336.

10. Shaporenkov D. A. (2006). Effective methods of data indexing and querying in main memory database systems. (PhD dissertation).

##submission.downloads##

Опубліковано

2015-08-04

Номер

Розділ

Автоматизація та управління механіко-технологічними системами та комплексами