Аналіз часткового вирішення проблеми теореми Брюєра в сховищах даних в оперативній пам’яті

Авторы

  • Oleksandr Dobrovolskyi Национальный технический университет Украины «Киевский политехнический институт им. Игоря Сикорского» пр. Победы, 37, г. Киев, Украина, 03056, Ukraine https://orcid.org/0000-0002-7342-0036

DOI:

https://doi.org/10.15587/2313-8416.2017.108420

Ключевые слова:

теорема Брюєра, IMDG, консистентність, індекс, доступність, розподіленість, key-value, оперативна пам’ять

Аннотация

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

Биография автора

Oleksandr Dobrovolskyi, Национальный технический университет Украины «Киевский политехнический институт им. Игоря Сикорского» пр. Победы, 37, г. Киев, Украина, 03056

Кафедра вычислительной техники 

Библиографические ссылки

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.

Загрузки

Опубликован

2017-08-30

Выпуск

Том 8 (2017)

Раздел

Технические науки

Лицензия

Copyright (c) 2017 Oleksandr Dobrovolskyi

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Наше издание использует положения об авторских правах Creative Commons CC BY для журналов открытого доступа.

Авторы, которые публикуются в этом журнале, соглашаются со следующими условиями:

1. Авторы оставляют за собой право на авторство своей работы и передают журналу право первой публикации этой работы на условиях лицензии Creative Commons CC BY, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылкой на авторов оригинальной работы и первую публикацию работы в этом журнале.

2. Авторы имеют право заключать самостоятельные дополнительные соглашения, которые касаются неэксклюзивного распространения работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном хранилище учреждения или публиковать в составе монографии), при условии сохранения ссылки на первую публикацию работы в этом журнале .