Дерево каталога на PHP, для очень большого проекта с большой нагрузкой?

Question

[sky_host]

Есть несколько вариантов построения и хранения дерева каталога на PHP. Не можем определить лучший вариант по удобству хранения и скорости. Может у кого есть опыт написания больших проектов? Поделитесь опытом).

Сейчас метаемся между этими двумя вариантами (ссылки сайтов для примера)
https://open2web.com.ua/blog/derevo-katalogov-nest...
blog.ox2.ru/php/postroenie-dereva-na-php

Comments

[Slava Rozhnev]

Покажите Ваши варианты. Поделитесь сомнениями

[sky_host]

Сейчас метаемся между этими двумя вариантами:
Простой вариант - blog.ox2.ru/php/postroenie-dereva-na-php
Вроде как самый быстрый, но тяжелый в понимании - https://open2web.com.ua/blog/derevo-katalogov-nest...

[sl0]

Nested sets - почти стандарт для сложных деревьев, я бы его выбрал.

[index0h]

Иногда лучший вариант - отказаться от деревьев, особенно когда дерево ресурсов с наследуемым правами разных пользователей.
На одном из проектов на это дело было потрачено огромное количество времени, а профита практически нет. Бизнесу понадобилось несколько лет грызть кактус, что бы понять, что это было не нужно.

Answer 1

[Кирилл Горелов]

На phprussia пару лет назад слушал доклад там был подобный случай.
Правда про интернет магазин говорилось. Якобы клиент всегда на ходу хотел считать количество товаров в каждой категории и выводить пользователю.
Спикер приводит решение этой проблемы для клиента. ЧТо не всегда нужно считать количество товаров постоянно. Не нужно каждый раз пересчитывать одно и тоже. И все в этом духе. Решение простое, в кеше хранить структуру и количество товаров. А ночью пересчитывать.

Comments

[sky_host]

Кирилл спасибо за ответ, но вы вперед не много забежали. Мы еще до этого не дошли, но я учту эту информацию)
Нужно выбрать лучший метод построения дерева из этих вариантов

https://open2web.com.ua/blog/derevo-katalogov-nest...

blog.ox2.ru/php/postroenie-dereva-na-php

[Дмитрий]

sky_host, а вам для навигации?

[sky_host]

Дмитрий, в общем. Делаем большой интернет магазин с очень большим количеством категорий

[Дмитрий]

sky_host, думаю даже если и так, вложенность там будет не большая, и соответственно нагрузки там особой не будет. Вот тут велосипед пилил https://qna.habr.com/q/604904#answer_1345709

[Кирилл Горелов]

sky_host,

Нужно выбрать лучший метод построения дерева из этих вариантов

Я бы выбрал первый вариант. А дальше все зависит от прямоты рук.

[sky_host]

Дмитрий, этот метод называется вроде как Рекурсивный. но мысль понял спасибо

[sky_host]

Кирилл Горелов, почему, он быстрее выполняется?

[Кирилл Горелов]

sky_host, нет, потому что он понятный, во многих проектах используется, легок в поддержке.

Answer 2

[toxa82]

Выбирайте Nested Sets. Оно сложно для обновления, но легко выводить. А вывод у вас будет намного чаще изменения дерева.