Модифікація алгоритму хешування з метою підвищення швидкодії операцій у нереляційних базах даних

Об’єктом дослідження є методи індексування у нереляційних базах даних. У статті був зроблений огляд найбільш поширених алгоритмів хешування та запропонованого алгоритму хешування на основі простих чисел та двійкової системи числення. Ця робота грунтується на основній теоремі арифметики, яка стверджує про можливість факторизації будь-якого натурального числа унікальним набором простих чисел. Даний підхід дає можливість використовувати математичний апарат для обгрунтування властивостей алгоритму. Алгоритми, що розглянуті у статті, базуються навиконанні послідовності бітових операцій і тим самим, не можуть бути стійкими до колізій. Саме ця характеристика є найважливішою для використання розширеного хешування замість збалансованого бінарного дерева при індексації у нереляційних базах даних. Це дасть можливість не тільки підвищити швидкодію запитів, а ще дозволитьвикористовувати апаратні засоби максимально ефективно. Оскільки головною метою роботи є адаптація комбінованого алгоритму для нереляційних баз даних, то для досягнення цієї мети необхідно мати хеш-функцію, якамає високу стійкість до колізій. Запропонований алгоритм було реалізовано з використанням мови програмування високого рівня С++, оскільки вона дозволяє створювати абстракції з низькою “вартістю” та мати можливість роботи на низькому рівні з інформацією. У контексті роботи, найбільш корисною можливістю є виконання операцій набітовому рівні. В якості практичної частини було проведено два експерименти, метою яких було виявлення різних вхідних масивів даних, які на виході давали би однакові хеші. Основною ідею експериментів була генерація випадкових даних та отримання хешів, використовуючи запропонований алгоритм. Результатом тестування є відсутність таких вхідних масивів даних. Результати досліду показали доцільним продовжувати досліджувати запропонований алгоритм з використанням математичного апарату для аналізу його властивостей. Бібл. 4, табл. 1.