Використання транзакційного годинника для пришвидшення процесу узгодження даних в розподілених системах

Автор(и)

  • В. А. Нікітін Київський політехнічний інститут ім. Ігоря Сікорського, Україна https://orcid.org/0000-0002-4509-1204
  • Є. В. Крилов Київський політехнічний інститут ім. Ігоря Сікорського, Україна

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##

Опубліковано

2023-05-04

Як цитувати

Нікітін, В. А., & Крилов, Є. В. (2023). Використання транзакційного годинника для пришвидшення процесу узгодження даних в розподілених системах. Науковий вісник Ужгородського університету. Серія «Математика і інформатика», 42(1), 188–192. https://doi.org/10.24144/2616-7700.2023.42(1).188-192

Номер

Розділ

Iнформатика, комп’ютернi науки та прикладна математика