Joe Celko's Trees and Hierarchies in SQL for Smarties

Joe Celko's Trees and Hierarchies in SQL for Smarties

The Morgan Kaufmann Series in Data Management Systems
2004, Pages 137-141
Joe Celko's Trees and Hierarchies in SQL for Smarties

Chapter 6 - The Linear Version of the Nested Sets Model

https://doi.org/10.1016/B978-155860920-4/50007-6Get rights and content

Publisher Summary

The chapter presents a linear version of nested set model that can be used directly to represent a tree. In this model, the left and right numbers each appear once, but the nodes of the tree appear exactly twice. The chapter uses this approach and explains techniques such as insertion and deletion, fining levels, and finding paths. The chapter also explains that the only situation in which it might be useful would entail a data feed in which the closing tag arrives later than the starting tag.

References (0)

Cited by (0)

View full text