O'Reilly logo

Joe Celko's Trees and Hierarchies in SQL for Smarties, 2nd Edition by Joe Celko

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 6. Linear Version of the Nested Sets Model
If you look at the diagram that shows the left and right numbers on a number line, you will realize that this diagram can be used directly to represent a tree in a nested sets model. The (lft, rgt) numbers each appear once, but the nodes of the tree appear exactly twice—once with the lft number and once with their rgt number.
Keywords: insertion, deletion, paths, levels
If you look at the diagram that shows the left and right numbers on a number line, you will realize that this diagram can be used directly to represent a tree in a nested sets model. The (lft, rgt) numbers each appear once, but the nodes of the tree appear exactly twice—once with the lft number and once with their rgt number. The ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required