Об’єктом дослідження є процес індексування в базах даних. У статті проведено огляд основних реалізацій індексування, використовуваних в сучасних системах управління базами даних. Вказані особливості та умови використання індексів, їх переваги та недоліки. Метою роботи є порівняльна характеристика основних реалізацій індексування в базах даних для вибору оптимальної реалізації. Неправильне використання індексів може уповільнити роботу бази даних, а також збільшити витрату використовуваної пам’яті. Правильне ж їх використання дозволяє значно прискорити час виконання запитів до бази даних. Бібл. 14, іл. 4, табл. 1

Вирази SQL використовуються для отримання інформації з бази даних.В більшості випадків ці запити виконуються дуже повільно, причиною цього є низька якість їх написання. Для кращої роботи нам потрібно використовувати більш швидші та ефективні запити. У цій статті показано як можна оптимізувати SQL–запити для кращої продуктивності. Тема оптимізації запитів дуже широка, але ми спробуємо охопити найважливіші аспекти цього питання. У цій роботі я не зосереджуюсь на глибокому аналізі бази даних, а приділяю увагу простим підказкам та рекомендаціях щодо налаштування запитів, які можна застосувати для негайного збільшення продуктивності. Бібл. 6, іл. 5

Об’єктом дослідження є методи індексування у нереляційних базах даних. У статті був зроблений огляд основних методів індексування, які використовуються у найпоширеніших базах даних. Ця робота базується на основі огляду та аналізу літератури пов'язаної з оптимізацією баз даних. Більшість алгоритмів використовують бінарні дерева для індексування, але існують бази даних, які використовують алгоритм хешування. Хешовані індекси дають високу швидкість доступу до даних, але основною проблемою є колізії. Бінарні дерева не мають такої проблеми, але існують проблеми з великими розмірами індексів та неможливістю використовувати багатопоточность. Комбінований метод надає високу швидкість доступу до даних та менші розміри індексів. Головна мета роботи це адоптувати комбінований алгоритм для нереляційних баз даних у робочому середовищі зі зменшенням розмірів індексів та збільшенням швидкості доступу до даних. Для досягнення мети використовується комбінований метод індексування структури бінарного дерева та хешування. В якості практичної частини було проведено експеримент з порівняння структур даних B-дерева та розширеного хешування. В якості мови програмування використовувалася Java та сам дослід проходив з використанням лише оперативної пам’яті. Результати досліду показали доцільним продовжувати дослідження комбінованого методу індексування з використанням пам’яті жорсткого носія та впровадженням у вихідний код реально існуючої бази даних. Бібл. 8, іл. 1, табл. 2

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