Как построить Дерева каталогов NESTED SETS?

Вопрос к гуру.

Как найти красивое решение для построения в базе данных MySQL таблицы через NESTED SETS?

Есть дерево,как пример
root
.Книги
..Книги художественные
...Исторические
...До 1917
..Книги документальные
...Книги о войне
...Воспоминания
.Письма
..Письма личные
..Письма исторические
...Письма писателей
и так далее....

Читал, читал, а все же знаний не хватает.
Понимаю, что такое надо применить.
www.php.su/...icles/?cat=phpdb&page=013
www.poiu.ru/lessons/index.php-18.htm

Кто подскажет как создать таблицу запросов?
Вывод должен быть таким.
id pid numleft numright numlevel title

Підписуйтеся на Telegram-канал «DOU #tech», щоб не пропустити нові технічні статті

Теми: MySQL

Ctrl + Enter

Andy W 11.01.2017 02:54

Як вже вище відмітили, closure table буде і простіше, і інтуїтивніше.
Плюс, судячи по прикладу, напрошується скорше граф тегів, які будуть характеризувати книжки.

Хіба це тестове завдання і воно поставлено саме так — зробити дерево за допомогою nested sets — тоді медицина безсила і треба вивчати приклади від Bill Karwin (також вже про нього згадували).

Відповісти

Підтримати

Aleksandr Kuzminsky TwinDB, Box 07.01.2017 00:00

Bill Karwin писал по этой теме www.slideshare.net/...els-for-hierarchical-data
В его книге SQL Antipatterns nested sets описаны довольно детально. Там есть есть и другой способ — closure table, который проще, как по мне.

Nikita Podgorbunskyi Software Engineer 22.02.2016 10:41

Для начала стоит определится действительно ли нужно использовать нестед сеты для построения иерархии и не лучше ли будет к пример вписать чайлд-перент схему, а может просто path писать. Кстати сказать не факт что имеет места иерархическая структура если уже есть разделы с книгами там чаще подходит, что-то с возможностью навесить теги.

Євген Козлов Front-end developer в SoftServe 20.02.2016 11:24

это точно должно быть дерево, а не облако тегов?

Pavlo Voznenko CTO в ProSiebenSat.1 Digital 19.02.2016 23:33

а зачем?
таблица запросов?
гугл?

uk.wikipedia.org/...i/Модель_вкладених_множин

Pavlo Voznenko CTO в ProSiebenSat.1 Digital 19.02.2016 23:40

там по ссылке на вики пример что такое nested set и как оно выглядит в таблице.
поиск по нему проще, обновление в такой структуре данных — сложный процесс.

подумайте перед использованием, зачем вам оно и какой профит принесет? как часто обновляются данные, количество данных (я думаю если их десяток то разницы в производительности вы не почувствуете), как часто чтение? Какое прикладное применение вашей задачи. Просто может быть такая структура данных over engineering для вашей задачи.

Pavlo Voznenko

anonymous 20.02.2016 11:00

Нестед сеты почти всегда лучше, ибо большинство деревьев — это чтение

Pavlo Voznenko CTO в ProSiebenSat.1 Digital 20.02.2016 15:55

просто тут главный вопрос, зачем? какая задача?

anonymous

anonymous 20.02.2016 16:43

ну судя по описанию автора — каталог

Pavlo Voznenko CTO в ProSiebenSat.1 Digital 20.02.2016 16:44

точно :D

Как построить Дерева каталогов NESTED SETS?

10 коментарів

Підписатись на коментарі