Цитата:
|
Сообщение от Hubbitus
Проблема хранения деревьев (любых, B-деревьев, сбалансированных и т.д.) разрабатывается давно и используется часто. Существует множество способов для этого, кстати и здесь про них и MySQL уже была достаточно большая тема, но вот какраз недвано наткнулся на статью, где очень подробно на примерах расписано использование для этого клдасса, который там же и прилагается.
Вот, почитайте. Сам не вникал особенно подробно, соответственно не сравнивал с другими алгоритмами но для разбирательства с этой темой может быть очень полезно. И если не требуется работы с суперсложными деревьями, где очень принципиальны параметры, может быть очень неплохой идеей использование напрямую данного класса, без разбирательств в теории. |
Библа неплохая, но лучше переписать под себя, т.к. излишняя функциональность и универсальность, имхо, тормоза.
Для себя выдернул алгоритм построения меню(смотри фун-ию Ajar). Но алгоритм не оптимальный. Все остальное вроде уже где-то встречалось...
p.s. К тому же, если у вас есть в наличии нормальная СУБД(pgsql/ms sql/etc), то необходимо, просто обязательно использовать хранимки, триггеры и транзакции — решите кучу проблем, а также добавите скорости.