Revision as of 18:54, 5 August 2023 edit Krauss (talk \| contribs) Extended confirmed users 4,493 edits m →See also: add calkin-wilf Tag: 2017 wikitext editor ← Previous edit		Revision as of 19:19, 5 August 2023 edit undo Krauss (talk \| contribs) Extended confirmed users 4,493 edits cite main ref Tag: 2017 wikitext editor Next edit →
Line 1: The '''nested set model''' is a technique for representing [[nested set collection]]s (also known as [[tree (data structure)\|tree]]s or [[hierarchy\|hierarchies]]) in [[relational database]]s. It is based on Nested Intervals, that "are immune to hierarchy reorganization problem, and allow answering ancestor path hierarchical queries algorithmically — without accessing the stored hierarchy relation".<ref>"Nested Intervals Tree Encoding in SQL", Vadim Tropashko; Oracle Corp. Original at https://web.archive.org/web/20111119165033/http://sigmod.org/publications/sigmod-record/0506/p47-article-tropashko.pdf</ref> ==Motivation==

Nested set model: Difference between revisions