Аналіз методів представлення ієрархічної інформації в документо-орієнтованих базах даних.
No Thumbnail Available
Files
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
СНУ ім. В. Даля
Abstract
Вибір ефективного методу представлення ієрархічної інформації у базах даних є важливим завданням при проєктуванні програмних систем, оскільки ієрархічні структури даних використовуються в багатьох сферах, зокрема у системах рекомендацій, управлінні ланцюгами поставок та аналітичних рішеннях. У статті аналізуються різні методи зберігання ієрархічних структур у документо-орієнтованих базах даних на прикладі MongoDB та порівнюється їх ефективність. При роботі з невеликою кількістю ієрархічних даних майже будь-який метод буде функціонувати з прийнятною швидкістю. Однак у випадках, коли система працює з сотнями і навіть тисячами ієрархій, неправильний вибір способу їх зберігання може суттєво вплинути на продуктивність системи, збільшити операційні витрати та ускладнити обробку даних. У рамках дослідження проаналізувані методи представлення ієрархічних структур у документо-орієнтованих базах даних, виявлені їх переваги, недоліки та визначена їх швидкодія у реальних сценаріях використання. Документо-орієнтовані бази даних, такі як MongoDB, надають гнучкі можливості для зберігання ієрархічних даних. У MongoDB можна використовувати кілька підходів до представлення ієрархій: метод збереження матриці суміжності, метод матеріалізованих маршрутів та метод вкладених множин. У статі наведені результати тестування швидкодії зазначених методів для двох сценаріїв, а саме при використанні бази даних, встановленої на власний сервер, а також при використанні бази даних хмарного сервісу Microsoft Azure. Вибір методу залежить від конкретних вимог до швидкості вибірки, задіяних операцій з ієрархіями та складності реалізації. Метод збереження матриці суміжності показав себе набагато краще, ніж при роботі з реляційними базами даних і може використовуватися в багатьох сценаріях, оскільки він є найпростішим в реалізації. Але якщо для програмної системи характерні часті вибірки ієрархії або їх частин, то можна рекомендувати використання методу матеріалізованого маршруту оскільки він працює значно швидше, хоча і є більш складним у реалізації, та потребує більше пам’яті для збереження ієрархічної інформації. Метод вкладених множин не надає відчутних переваг для найбільш типових сценаріїв роботи. Дослідження є корисним для розробників, які проєктують системи, що працюють з великими обсягами ієрархічної інформації.
Description
Keywords
документо-орієнтовані бази даних, MongoDB, ієрархічна інформація, тестування швидкодії, Microsoft Azure, одиниці запиту
Citation
Дьомін М. К., Полупан Ю. В. Аналіз методів представлення ієрархічної інформації в документо-орієнтованих базах даних. Вісник Східноукраїнського національного університету імені Володимира Даля. 2025. № 1 (287). С. 5-11.