Аналіз часткового вирішення проблеми теореми Брюєра в сховищах даних в оперативній пам’яті
DOI:
https://doi.org/10.15587/2313-8416.2017.108420Ключові слова:
теорема Брюєра, IMDG, консистентність, індекс, доступність, розподіленість, key-value, оперативна пам’ятьАнотація
Key-value сховища даних в оперативній пам’яті об’єднують в собі підходи BASE-систем і алгоритми оновлення індексів, що розраховувались з метою роботи в глобальній мережі. Теорема Брюєра, під яку підпадають такі сховища, стверджує що не можливо забезпечити одразу три головні властивості таких систем. Для підвищення консистентності без шкоди для горизонтального масштабування системи пропонується використання синхронних індексів
Посилання
Cattell, R. (2011). Scalable SQL and NoSQL data stores. ACM SIGMOD Record, 39 (4), 12–27. doi: 10.1145/1978915.1978919
Gray, J. (1981). The Transaction Concept: Virtues and Limitations. Proceedings of the 7th International Conference on Very Large Databases, 144–154.
Brewer, E. (2012). CAP twelve years later: How the “rules” have changed. Computer, 45 (2), 23–29. doi: 10.1109/mc.2012.37
Gilbert, S., Lynch, N. (2002). Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News, 33 (2), 51–59. doi: 10.1145/564585.564601
Birman, K., Freedman, D., Huang, Q., Dowell, P. (2012). Overcoming CAP with Consistent Soft-State Replication. Computer, 45 (2), 50–58. doi: 10.1109/mc.2011.387
Gilbert, S., Lynch, N. (2012). Perspectives on the CAP Theorem. Computer, 45 (2), 30–36. doi: 10.1109/mc.2011.389
Pritchett, D. (2008). BASE: an ACID alternative. Queue, 6 (3), 48–55. doi: 10.1145/1394127.1394128
Bailis, P., Ghodsi, A. (2013). Eventual consistency today. Communications of the ACM, 56 (5), 55–63. doi: 10.1145/2447976.2447992
Gupta, M. K., Verma, V., Verma, M. S. (2013). In-Memory Database Systems – A Paradigm Shift. International Journal of Engineering Trends and Technology, 333–336.
Shaporenkov, D. A. (2006). Effective methods of data indexing and querying in main memory database systems. Saint Petersburg, 126.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2017 Oleksandr Dobrovolskyi
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Наше видання використовує положення про авторські права Creative Commons CC BY для журналів відкритого доступу.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.