The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Тематический каталог: Работа с древовидными структурами в My..."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Тематический каталог: Работа с древовидными структурами в My..."  +/
Сообщение от auto_topic on 24-Ноя-07, 20:18 
Обсуждение статьи тематического каталога: Работа с древовидными структурами в MySQL (sql mysql php tree)

Ссылка на текст статьи: http://www.opennet.me/base/dev/mysql_tree.txt.html

Высказать мнение | Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Работа с древовидными структурами в MySQL (sql mysql php tree)"  +/
Сообщение от AirWorker email on 24-Ноя-07, 20:18 
А рекурсия + кеширование чем не устраивают?
Помоему проще, надежнее и производительнее
Высказать мнение | Ответить | Правка | ^ | Наверх | Cообщить модератору

2. "Работа с древовидными структурами в MySQL (sql mysql php tree)"  +/
Сообщение от Дима (??) on 15-Авг-10, 12:20 
Например,
1. Нужно получить всех детей для заданного узла, включая вложненные.
2. Нужно получить всех родителей для заданного узла.
и так далее. Эти операции осуществляются за один SQL-запрос по проиндексированным значениям левого и правого чисел.
А при использовании рекурсии будет по одному SQL-запросу на каждой итерации.

А кеширование всегда должно быть к месту: не всегда полезно хранить узлы дерева в кеше, если обращение к этим узлам нечастое. Или, например, кол-во узлов дерева очень большое, и хранить все дерево в кеше невозможно. Для каких-то задач правильнее будет хранить в кеше не узлы дерева (id, parentId), а их содержимое. При оптимальной мощности кеша и при частом обращении к одному и тому же содержимому узлов это будет полезно.

Высказать мнение | Ответить | Правка | ^ | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру