Consistency optimization methods in distributed NoSQL databases
Вантажиться...
Дата
2022
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Розподілена база даних представляє собою об’єднання за допомогою
комп’ютерних мереж екземляри баз даних одного чи різних видів. Управління такими
системами відбувається прозоро для кінцевих користувачів, що не можно сказати про
аварійні ситуації та певні зміни у кількості вузлів. До глобально визначених властивостей
відносяться консистенція, доступність та толерантність до розподілу. Вони з’являються
внаслідок необхідності горизонтального розширення, що тягне за собою потребу у
наявності копій зберігаємих даних. Це обумовлено не тільки питанням продуктивністі,
але й питанням доступності. Ці дві властивості є діаметрально різними: технології та
способи, які покращують одну з них, автоматично погіршують стан іншої.
Окрім цього, будь-яка існуюча інформаційна система використовує великий набір
алгоритмів. Кожен алгоритм є необхідним для вирішення тієї чи іншої задачі. Останні
бувають достатньо різноманітними: сортування, структуризація та пошук даних,
отримання унікального цифрового відбитку з набору даних. Можливості застосування не
обмежені певним напрямком і тільки спонукають дослідників на пошук нових. До цього
можно віднести алгоритми хешування, які знайшли широке використання у базах даних,
у перевірці на цілісність файлів та мережевих пакетів. Хешування має широке
використання і не обмежується використанням тільки для перевірки цілісності, а може
бути використаний в якості аналогу для індексації замість збалансованих дерев за
рахунок побудови хеш-таблиць [1].
Не дивлячись на велике різноманіття, виникають нові проблеми, які потребують
вирішення. З розвитком технологій передачі даних та їх зберіганням, виникає потреба у
покращенні підтримки консистентності у розподілених нереляційних базах даних.
Існуючі алгоритми хешування є детермінованими та засновані на побітових операціях,
які унеможливлюють прогнозування колізій. Таким чином, основною метою розробки
нового алгоритму є ідея створення такого алгоритму, який покращить колізійну стійкість
при зміні розміру вхідних даних та дозволить оцінити можливу кількість колізій.
Опис
Ключові слова
розподілені бази даних, розподілені системи, хешування, хешфункції, узгодженість, стійкість до колізій, узгодженість даних, distributed databases, distributed systems, hashing, hash functions, consistency, collision resistance, data consistency
Бібліографічний опис
Nikitin, V. Consistency optimization methods in distributed NoSQL databases / Valerii Nikitin, Evgen Krуlov // Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2022) : матеріали ІІ та ІІІ Всеукраїнських науково-практичних конференцій молодих вчених та студентів, присвячених 125-й річниці КПІ ім. Ігоря Сікорського (22–26 травня та 23-25 листопада 2022 р., Київ). – Київ : КПІ ім. Ігоря Сікорського, ІПІ ФІОТ, 2022. – С. 27-30. – Бібліогр.: 4 назви.