On Sun, Nov 30, 2008 at 6:27 AM, Derek Chen-Becker <[EMAIL PROTECTED]> wrote: > If you're heavily skewed towards reads and not writes (as it seems in the > case of a CMS), you might want to look at Celko nested sets: > > http://www.intelligententerprise.com/001020/celko.jhtml > http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
If you're going down this path, you should also read some of Vadim Tropashko's work on hierarchical SQL approaches. This blog post of his offers a good comparison of adjacency relations, nested sets, materialized paths, and nested intervals via matrix encoding: http://vadimtropashko.wordpress.com/2008/08/09/one-more-nested-intervals-vs-adjacency-list-comparison Trees in SQL http://www.dbazine.com/oracle/or-articles/tropashko4 http://www.dbazine.com/oracle/or-articles/tropashko5 Nested Intervals Tree Encoding with Continued Fractions http://arxiv.org/pdf/cs.DB/0402051 And here's an example circa 2004 Postgres There are some other options to consider, though. 1. You might be using a database that implements Recursive SQL 2. You might consider something like JCR instead here's an example of scaffolding for nodes with scalascii art: http://dev.day.com/microsling/content/blogs/main/scalajcr2.html 3. Why doesn't a template/metadata name without hierarchy work in your example? Shawn --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Lift" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/liftweb?hl=en -~----------~----~----~----~------~----~------~--~---
