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