RDBMSで無制限カテゴリツリーを操作：檄萌え。

The Nested Set Model
What I would like to focus on in this article is a different approach, commonly referred to as the Nested Set Model. In the Nested Set Model, we can look at our hierarchy in a new way, not as nodes and lines, but as nested containers.

MySQL :: Developer Zone

こ、こんなやり方あったのか・・・！！うわ、全然知らなかったよ。再帰でSQL取るしかないと考えてた自分、馬鹿じゃねぇの？と嗤えるくらい、久しぶりに痺れるコードを見せてもらった・・・。

いや、痺れるコードといえばここ数日事情により探索してるPukiWikiのコードも、いろいろちらほらと痺れてるんだけどね？

というかこれ、ツリー構造の応用？うーん、アルゴリズムちゃんとやってないのが裏目に出てしまってる・・・。そろそろ直さないと・・・。