Використання транзакційного годинника для пришвидшення процесу узгодження даних в розподілених системах
DOI:
https://doi.org/10.24144/2616-7700.2023.42(1).188-192Ключові слова:
бази даних, розподілені системи, узгодженість даних, NoSql, узгодженність, транзакції, транзакційний годинникАнотація
Однією з найважливіших властивостей розподіленої системи, які використовують NoSql бази даних, є узгодженість даних (consistency). Якщо кількість вузлів розподіленої системи велика, то процес узгодження даних може займати значний час. Для пришвидшення цього процесу в даній статті запропоновано використовувати транзакційний годинник. Його особливість полягає в тому, що в процесі виконання запитів до залежних баз даних на різних вузлах розподіленої системи, фіксуються всі транзакції, які в режимі реального часу передаються в транзакційний годинник на головному вузлі. Транзакції обробляються та формується результуюча транзакція, яка розповсюджується на всі залежні бази даних системи з врахуванням пріоритетів. Серед усіх даних розподіленої бази даних визначаються критичні дані, для яких швидкість узгодження є найбільш важливим.
Посилання
- Tanenbaum, A. S., & van Steen, M. (2007). Distributed Systems: Principles and Paradigms (2nd Edition). Upper Saddle River, NJ: Pearson Prentice Hall.
- Nikitin, V., & Krylov, E. (2022). A collision-resistant hashing algorithm for maintaining consistency in distributed NoSQL databases. Adaptive Systems of Automatic Control Interdepartamental scientific and technical collection, 2(41), 45–57. https://doi.org/10.20535/1560-8956.41.2022.271338
- Raynal, M. (1992). About logical clocks for distributed systems. ACM SIGOPS Operating Systems Review, 26(101), 41–48. https://doi.org/10.1145/130704.130708
- Lamport, L. (1978). Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7), 558–565. https://doi.org/10.1145/3335772
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2023 В. А. Нікітін, Є. В. Крилов
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.