Google App Engineでも柔軟に階層構造データを扱えるかもしれない-入れ子集合モデル - kissrobberの日記

ここでいう階層構造とは木構造の事です。 Google App Engineで階層構造のデータを扱う場合 いろいろアプローチはあると思いますが、たとえば、 自己参照をつかって親のキーを保持する場合だと、 GAEはRDBMSのようなサブクエリや、OracleのCONNECT BYのような関数が使えない為、 親子関係を取得する場合に面倒くさい事になります。 他には、リストプロパティ等を使って祖先パスを保持する方法等もあるとおもいますが、 階層構造に変更が発生するようなデータを扱う場合は変更が面倒くさい事になります。 とはいえ、 そんなに頻繁にカテゴリの階層構造が変わるようなシステムはあまり無いと思いますので、 上記の方法でも問題ないわけですが、 もし頻繁に更新するような階層構造データを扱う場合はどうするか？ 入れ子集合モデルが良くね？って思いつきです。 入れ子集合モデルについてご存知で無い方はこ