3 ms·
I am not sure of performance. What I do know is that Vadim Tropashko's SQL Design Patterns has a few ideas on how to encode a materialized path see http://cites
by chx 12y ago
I am not sure of performance. What I do know is that Vadim Tropashko's SQL Design Patterns has a few ideas on how to encode a materialized path see http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.102.643&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.102... . Also, bojanz and me have ideas here, see http://bojanz.wordpress.com/2014/04/25/storing-hierarchical-data-materialized-path/ http://bojanz.wordpress.com/2014/04/25/storing-hierarchical-... and I know that these are as fast as they can be.
- wolfhumble 12y agoThis chapter seems to give more detail on "Nested Intervals Tree Encoding": https://vadimtropashko.files.wordpress.com/2011/07/ch5.pdf https://vadimtropashko.files.wordpress.com/2011/07/ch5.pdf Via a comment from what seems to be from Vadim Tropashko, here: https://communities.bmc.com/docs/DOC-9902 https://communities.bmc.com/docs/DOC-9902 The book itself seems to be found here (where "trees in sql" is found in chapter 5): http://rampant-books.com/book_0601_sql_coding_styles.htm http://rampant-books.com/book_0601_sql_coding_styles.htm I have no connection to Vadim Tropashko, just interested in knowing more about "Nested Intervals Tree Encoding".
- chx 12y agoThat ch5 pdf is from the book I mentioned, I didn't know Mr. Tropashko made it available for free, great! (We have conversed briefly in 2006 when I was designing the menu tree system for Drupal 6 and he sent me the draft of that chapter.)