Інженерія програмного забезпечення і передові інформаційні технології (SoftTech)

Постійне посилання на фонд

https://ela.kpi.ua/handle/123456789/54224

Переглянути

Перегляд Інженерія програмного забезпечення і передові інформаційні технології (SoftTech) за Автор "Nikitin, Valerii"

Зараз показуємо 1 - 1 з 1
  • Ескіз
    ДокументВідкритий доступ
    Consistency optimization methods in distributed NoSQL databases
    (КПІ ім. Ігоря Сікорського, 2022) Nikitin, Valerii; Krуlov, Evgen
    Розподілена база даних представляє собою об’єднання за допомогою комп’ютерних мереж екземляри баз даних одного чи різних видів. Управління такими системами відбувається прозоро для кінцевих користувачів, що не можно сказати про аварійні ситуації та певні зміни у кількості вузлів. До глобально визначених властивостей відносяться консистенція, доступність та толерантність до розподілу. Вони з’являються внаслідок необхідності горизонтального розширення, що тягне за собою потребу у наявності копій зберігаємих даних. Це обумовлено не тільки питанням продуктивністі, але й питанням доступності. Ці дві властивості є діаметрально різними: технології та способи, які покращують одну з них, автоматично погіршують стан іншої. Окрім цього, будь-яка існуюча інформаційна система використовує великий набір алгоритмів. Кожен алгоритм є необхідним для вирішення тієї чи іншої задачі. Останні бувають достатньо різноманітними: сортування, структуризація та пошук даних, отримання унікального цифрового відбитку з набору даних. Можливості застосування не обмежені певним напрямком і тільки спонукають дослідників на пошук нових. До цього можно віднести алгоритми хешування, які знайшли широке використання у базах даних, у перевірці на цілісність файлів та мережевих пакетів. Хешування має широке використання і не обмежується використанням тільки для перевірки цілісності, а може бути використаний в якості аналогу для індексації замість збалансованих дерев за рахунок побудови хеш-таблиць [1]. Не дивлячись на велике різноманіття, виникають нові проблеми, які потребують вирішення. З розвитком технологій передачі даних та їх зберіганням, виникає потреба у покращенні підтримки консистентності у розподілених нереляційних базах даних. Існуючі алгоритми хешування є детермінованими та засновані на побітових операціях, які унеможливлюють прогнозування колізій. Таким чином, основною метою розробки нового алгоритму є ідея створення такого алгоритму, який покращить колізійну стійкість при зміні розміру вхідних даних та дозволить оцінити можливу кількість колізій.