Nested set model: Difference between revisions

Revision as of 23:47, 25 August 2016

Revision as of 09:10, 27 September 2016

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 without naming it <ref>[http://www.kamfonas.com/id3.html ''Recursive Hierarchies: The Relational Taboo!''], by Michael J. Kamfonas, in: ''The Relational Journal'' - October/November 1992,</ref> or using different terms.<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 ==