最近 Locky.jp をやっている関係で、時々SQLデータベースのお世話になるが、 偶然「入れ子集合モデル」を知った。 http://www.geocities.jp/mickindex/database/db_tree_ns.html 木構造などをSQLのようなリレーショナルDBで扱う際に使う方法である。 (図は上記URL内から拝借してます) ちょっと感動的。以前に自分でXCASTの木をテーブルで表現する方法を考えたことに ちょっと似てるけど、SQLで扱う方法までちゃんと考えてあるところがすごい。 #パフォーマンス的には、問題がある、という話もあるが。 これっていろいろ応用あ...