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

Олег Володимирович Бузовський, Александр Александрович Подрубайло

Анотація


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


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


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

Повний текст:

PDF (Русский)

Посилання


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).


Пристатейна бібліографія ГОСТ


1. Cattell, R. Scalable SQL and NoSQL Data Stores [Text] / R. Cattell // SIGMOD Record – 12.2010. – Vol. 39, № 4. – P. 12-27.

2. Gray, J. The Transaction Concept: Virtues and Limitations [Text] / J. Gray // Proceedings of the 7th International Conference on Very Large Databases – 1981. – P. 144-154.

3. Brewer, E. CAP Twelve Years Later: How the "Rules" Have Changed [Text] / Eric Brewer // IEEE Computer. – 02.2012. –Vol. 45, № 2. – P. 23-29.

4. Gilbert, S. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services [Text] / Seth Gilbert, Nancy Lynch // ACM SIGACT News. – 06.2002. –Vol. 33, № 2. – P. 51-59.

5. Birman, K., Freedman, D., Huang, Q., Dowell, P. Overcoming CAP with consistent soft-state replication [Text] / Kenneth Birman, Daniel Fridman, Qi Huang, Patrick Dowell // IEEE Computer – 02.2012 – Vol. 45, № 2 –  P. 50-58.

6. Gilbert, S. Perspectives on the CAP Theorem [Text] / Seth Gilbert, Nancy Lynch // IEEE Computer. – 02.2012. –Vol. 45, № 2. – P. 30-36.

7. Pritchett, D. BASE: an ACID alternative [Text] / Dan Pritchett // Queue - Object-Relational Mapping – 06.2008. – Vol.6, №3. – P.48-55.

8. Bailis, P., Ghodsi, A. Eventual consistency today: limitations, extensions and beyond [Text] / Peter Bailis, Ali Ghodsi // Communications of the ACM – 05.2013. – Vol.56, №5. – P. 55-63.

9. Gupta, M. K., Verma, V., Verma, M. S. In-Memory Database Systems - A Paradigm Shift [Text] / Mohit Kumar Gupta, Vishal Verma, Megha Singh Verma // International Journal of Engineering Trends and Technology (IJETT) – 12. 2013.– P. 333-336.

10. Шапоренков, Д. А. Эффективные методы индексирования данных и выполнения запросов в системах управления базами данных в основной памяти: дис. кандидата физ.-мат. наук: 05.13.11 [Tекст] / Шапоренков Дмитрий Александрович. – СПб., 2006 – 126 с.



Посилання

  • Поки немає зовнішніх посилань.




Copyright (c) 2015 Александр Александрович Подрубайло, Александр Александрович Подрубайло

Creative Commons License
Ця робота ліцензована Creative Commons Attribution 4.0 International License.

ISSN 2411-2828 (Online), ISSN 2411-2798 (Print)