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