Re[2]: [Typo3-UG Russia] Древовидная структура
Igor Ageyev
ruflash77 at mail.ru
Tue Jul 5 12:37:55 CEST 2005
VR> В таблице pages есть uid и pid
Эти поля сложно было бы не заметить;)
Просто я полагал, что среди обилия прочих полей есть еще что-нибудь
отвечающее за построение дерева.
VR> Когда освоишь расскажи как это называется
Если вышеупомянутые uid и pid - это единственное, что относится к дереву,
то алгоритм называется Adjacency List.
Что на мой взгляд является минусом (хотя бы Redundant Adjacency List
реализовали).
Это самый примитивный алгоритм;(
Единственное где он не тормозит - это на операции INSERT.
А все остальное (к примеру, получить путь до корня дерева) решается только рекурсией;(
Остается надежда на кеширование страниц;(
Реализовано ли это в TYPO3?
Если да, не подскажите где рыть на эту тему?
--
Best regards,
Igor Ageyev mailto:igor at ageyev.ru
More information about the TYPO3-russia
mailing list