Open AccessКомбінований метод індексування у нереляційних базах даних
Author(s) -
В. Нікітін,
Є. Крилов,
Я. Корнага,
В. Анікін
Publication year - 2021
Publication title -
adaptivnì sistemi avtomatičnogo upravlìnnâ/adaptivni sistemi avtomatičnogo upravlinnâ
Language(s) - Ukrainian
Resource type - Journals
eISSN - 2522-9575
pISSN - 1560-8956
DOI - 10.20535/1560-8956.38.2021.232948
Subject(s) - computer science
Об’єктом дослідження є методи індексування у нереляційних базах даних. У статті був зроблений огляд основних методів індексування, які використовуються у найпоширеніших базах даних. Ця робота базується на основі огляду та аналізу літератури пов'язаної з оптимізацією баз даних. Більшість алгоритмів використовують бінарні дерева для індексування, але існують бази даних, які використовують алгоритм хешування. Хешовані індекси дають високу швидкість доступу до даних, але основною проблемою є колізії. Бінарні дерева не мають такої проблеми, але існують проблеми з великими розмірами індексів та неможливістю використовувати багатопоточность. Комбінований метод надає високу швидкість доступу до даних та менші розміри індексів. Головна мета роботи це адоптувати комбінований алгоритм для нереляційних баз даних у робочому середовищі зі зменшенням розмірів індексів та збільшенням швидкості доступу до даних. Для досягнення мети використовується комбінований метод індексування структури бінарного дерева та хешування. В якості практичної частини було проведено експеримент з порівняння структур даних B-дерева та розширеного хешування. В якості мови програмування використовувалася Java та сам дослід проходив з використанням лише оперативної пам’яті. Результати досліду показали доцільним продовжувати дослідження комбінованого методу індексування з використанням пам’яті жорсткого носія та впровадженням у вихідний код реально існуючої бази даних.Бібл. 8, іл. 1, табл. 2