Nested set model: Difference between revisions

Content deleted Content added
The linked reference was no longer available
m The Relational Taboo article was the first publication on this topic - The original page has been moved which caused its removal from the article. This ___location includes the original article transcript
Line 1:
The '''nested set model''' is a particular technique for representing [[nested set]]s (also known as [[tree (data structure)|tree]]s or [[hierarchy|hierarchies]]) in [[relational database]]s.
The term was apparently introduced by [[Joe Celko]]; others describe the same technique using different terms.<ref>[http://articleswww.sitepointinfokarta.com/articlecontent/hierarchicalrelational-datataboo-database/2recursive-dimensions-and-topological-ordering-nested-sets StoringRecursive HierarchicalDimension DataHierarchies: inThe aRelational Database:Taboo ''Modifiedby Pre-orderMichael TreeKamfonas Traversal''],originally bypublished Gijsat vanthe Tulder,Relational atJournal articles.sitepoint.comin 1992</ref>
<ref>[http://articles.sitepoint.com/article/hierarchical-data-database/2 Storing Hierarchical Data in a Database: ''Modified Pre-order Tree Traversal''], by Gijs van Tulder, at articles.sitepoint.com</ref>
 
== Motivation ==