Аналіз методів представлення ієрархічної інформації в документо-орієнтованих базах даних.
| dc.contributor.author | Дьомін, М. К. | |
| dc.contributor.author | Полупан, Ю. В. | |
| dc.contributor.author | Domin, M. K. | |
| dc.contributor.author | Polupan, Yu. V. | |
| dc.date.accessioned | 2025-05-03T18:51:14Z | |
| dc.date.available | 2025-05-03T18:51:14Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | Вибір ефективного методу представлення ієрархічної інформації у базах даних є важливим завданням при проєктуванні програмних систем, оскільки ієрархічні структури даних використовуються в багатьох сферах, зокрема у системах рекомендацій, управлінні ланцюгами поставок та аналітичних рішеннях. У статті аналізуються різні методи зберігання ієрархічних структур у документо-орієнтованих базах даних на прикладі MongoDB та порівнюється їх ефективність. При роботі з невеликою кількістю ієрархічних даних майже будь-який метод буде функціонувати з прийнятною швидкістю. Однак у випадках, коли система працює з сотнями і навіть тисячами ієрархій, неправильний вибір способу їх зберігання може суттєво вплинути на продуктивність системи, збільшити операційні витрати та ускладнити обробку даних. У рамках дослідження проаналізувані методи представлення ієрархічних структур у документо-орієнтованих базах даних, виявлені їх переваги, недоліки та визначена їх швидкодія у реальних сценаріях використання. Документо-орієнтовані бази даних, такі як MongoDB, надають гнучкі можливості для зберігання ієрархічних даних. У MongoDB можна використовувати кілька підходів до представлення ієрархій: метод збереження матриці суміжності, метод матеріалізованих маршрутів та метод вкладених множин. У статі наведені результати тестування швидкодії зазначених методів для двох сценаріїв, а саме при використанні бази даних, встановленої на власний сервер, а також при використанні бази даних хмарного сервісу Microsoft Azure. Вибір методу залежить від конкретних вимог до швидкості вибірки, задіяних операцій з ієрархіями та складності реалізації. Метод збереження матриці суміжності показав себе набагато краще, ніж при роботі з реляційними базами даних і може використовуватися в багатьох сценаріях, оскільки він є найпростішим в реалізації. Але якщо для програмної системи характерні часті вибірки ієрархії або їх частин, то можна рекомендувати використання методу матеріалізованого маршруту оскільки він працює значно швидше, хоча і є більш складним у реалізації, та потребує більше пам’яті для збереження ієрархічної інформації. Метод вкладених множин не надає відчутних переваг для найбільш типових сценаріїв роботи. Дослідження є корисним для розробників, які проєктують системи, що працюють з великими обсягами ієрархічної інформації. | |
| dc.identifier.citation | Дьомін М. К., Полупан Ю. В. Аналіз методів представлення ієрархічної інформації в документо-орієнтованих базах даних. Вісник Східноукраїнського національного університету імені Володимира Даля. 2025. № 1 (287). С. 5-11. | |
| dc.identifier.doi | https://doi.org/10.33216/1998-7927-2025-287-1-5-11 | |
| dc.identifier.udc | 004.41:004.65 | |
| dc.identifier.uri | https://dspace.snu.edu.ua/handle/123456789/2064 | |
| dc.language.iso | uk | |
| dc.publisher | СНУ ім. В. Даля | |
| dc.subject | документо-орієнтовані бази даних | |
| dc.subject | MongoDB | |
| dc.subject | ієрархічна інформація | |
| dc.subject | тестування швидкодії | |
| dc.subject | Microsoft Azure | |
| dc.subject | одиниці запиту | |
| dc.title | Аналіз методів представлення ієрархічної інформації в документо-орієнтованих базах даних. | |
| dc.title.alternative | Analysis of Methods for Representing Hierarchical Information in Document-Oriented Databases. | |
| dc.type | Article |