Awesome nested setを用いた階層構造の実装について質問です。lft、rgtの挙動が今ひとつ理解できません。

Question

以下の記事を参考にAwesome nested set を用いて実装しました。
http://ruby-rails.hatenadiary.com/entry/20150216/1424092796

それらしい階層構造ができ、満足はしているのですが、lft、rgtのカラムがどういう挙動をし、どういうふうに階層構造と結びついているのかがわかりませんでした。

rails c とかで、lft、rgtのカラム を見ていたのですが、結局わかりませんでした。

parent_id というのは、階層を作る上で、親のカテゴリということですごく理解しやすいのですが・・・。

最終的には、５，６階層ぐらいまで（もっと深くするかもしれませんが）階層を作れるようにしたり、階層を変えたりしたいため、lft、rgtのカラムの挙動を把握したいと思ってます。

宜しくお願いします。

Answer 1

入れ子集合モデルを実装しているものかと思います。
lft はサブツリーの中で一番小さく、
rgt はサブツリーの中で一番大きいので、
サブツリーを削除するときに lft から rgt までの範囲を指定すれば良いので楽に削除できます。

入れ子集合モデル参考
A Nested Set Implementation in Java and PostgreSQL参考