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

Oleksandr Dobrovolskyi

Аннотация


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


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


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

Полный текст:

PDF (Українська)

Литература


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.


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


Cattell, R. Scalable SQL and NoSQL data stores [Text] / R. Cattell // ACM SIGMOD Record. – 2011. – Vol. 39, Issue 4. – P. 12–27. doi: 10.1145/1978915.1978919

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.

Brewer, E. CAP twelve years later: How the “rules” have changed [Text] / Computer. – 2012. – Vol. 45, Issue 2. – P. 23–29. doi: 10.1109/mc.2012.37

Gilbert, S. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services [Text] / S. Gilbert, N. Lynch // ACM SIGACT News. – 2002. – Vol. 33, Issue 2. – P. 51–59. doi: 10.1145/564585.564601

Birman, K. Overcoming CAP with Consistent Soft-State Replication [Text] / K. Birman, D. Freedman, Q. Huang, P. Dowell // Computer. – 2012. – Vol. 45, Issue 2. – P. 50–58. doi: 10.1109/mc.2011.387

Gilbert, S. Perspectives on the CAP Theorem [Text] / S. Gilbert, N. Lynch // Computer. – 2012. – Vol. 45, Issue 2. – P. 30–36. doi: 10.1109/mc.2011.389

Pritchett, D. BASE: an ACID alternative [Text] / D. Pritchett // Queue. – 2008. – Vol. 6, Issue 3. – P. 48–55. doi: 10.1145/1394127.1394128

Bailis, P. Eventual consistency today [Text] / P. Bailis, A. Ghodsi // Communications of the ACM. – 2013. – Vol. 56, Issue 5. – P. 55–63. doi: 10.1145/2447976.2447992

Gupta, M. K. In-Memory Database Systems – A Paradigm Shift [Text] / M. K. Gupta, V. Verma, M. S. Verma // International Journal of Engineering Trends and Technology. – 2013. – P. 333–336.

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

 





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

Ссылки

  • На текущий момент ссылки отсутствуют.




Copyright (c) 2017 Oleksandr Dobrovolskyi

Creative Commons License
Эта работа лицензирована Creative Commons Attribution 4.0 International License.

ISSN 2313-8416 (Online), ISSN 2313-6286 (Print)