Мы в социальных сетях
Мы в социальных сетях
Михаил Каморин
Dev Tech Lead @ Skyeng
Курск

Эффективное получение иерархических данных из реляционной СУБД

  • День выступления: 28.09.2024
  • Время начала: 10:30
  • Время окончания: 11:10
  • Зал: Разработка-1 [Green6]
  • Категории: Разработка
  • Секции: PHP

Описание:

Рассмотрим задачу получения иерархических данных из реляционной СУБД со следующими вводными:

1. Данные представляют собой дерево (связный граф без циклов)

2. Необходимо для любого узла уметь получать поддерево заданной высоты

3. Необходимо для любого узла уметь получать путь до корня дерева

Рассмотрим отдельные частные случаи, возникшие на практике:

1. Разнотипные элементы на одном уровне дерева

2. Однотипные элементы на разных уровнях дерева

3. Рекурсивные деревья переменной высоты (пример – файловая система, где вложенность файлов внутрь директорий может быть произвольной)

Обсудим решение с использованием идей из GraphQL, которое позволяет построить общий механизм получения произвольным образом организованного дерева с разумно малым* (не всегда минимальным) количеством запросов в БД.

О спикере

Михаил Каморин
Dev Tech Lead @ Skyeng
Курск

Программирую более 20 лет, последние 5 лет работаю в Skyeng и преподаю в OTUS (веду авторский курс по Symfony и отдельные темы в курсе PHP. Professional), член ПК Podlodka PHP Crew

Похожие доклады