Аналіз методів представлення деревовидних структур у реляційній моделі даних

Abstract

В статті розглянуто та проаналізовано найпопулярніші методи представлення деревовидних структур у реляційній моделі даних. Типовий приклад таких даних – категорії, яких може бути досить багато з великим рівнем вкладеності одна в одну. До розглянутих методів належить список суміжностей (Adjacency List) та вкладені множини (Nested Sets). Були отримані кількісні показники часу вибірки даних, які представлені в базі даних розглянутими методами. На основі цих показників проведено аналіз доцільності представлення даних розглянутими методами деревовидних структур, у залежності від характеристик вкладеності та обсягів даних. Виявлено переваги та недоліки розглянутих методів представлення деревовидних структур у реляційній моделі даних.