[profit] Модели хранения деревьев в реляционных БД [Альберт Степанцев]

40

Мир вокруг нас полон математических деревьев — категории в интернет-магазинах, рубрики на новостных порталах, адреса и множество других объектов связаны отношениями «родитель — потомок». Однако не секрет, что традиционные реляционные базы не очень приспособлены к хранению древовидных структур. Как быть? Как найти компромисс между удобством и скоростью и перестать страдать по поводу деревьев?

Рассмотрим на вебинаре основные модели хранения и работы с деревьями в реляционных БД и попытаемся вывести «универсальный рецепт»:

  • Списки смежности
  • Вложенные множества
  • Материализованные пути

Кроме того поговорим о рекурсии и рекурсивных запросах в SQL.

Вебинар будет полезен как начинающим, так и опытным разработчикам на любом языке программирования.