[pgsql-jp: 32651] Re: ツリー状のデータの取り扱い

[Nozomi Ytow]

生物分類データベースなぞ仕事にしているので
階層構造の表現にはおおいに興味があります。

hosoi> Storing Hierarchical Data in a Database
hosoi>  http://www.sitepoint.com/article/hierarchical-data-database
hosoi> というのを見かけました。
hosoi> RDBで階層型のデータを扱う方法のけっこう面白いアイディアです。

面白くはあるのですが、「途中に」ノードを一つ入れようとすると
以降のノードの番号はルートノードまでごっそり書き換えですよねぇ。
変更されない木構造にはよさそうですが、変更があって木が大きい場合は
困りそうですね。

Joe Celko's SQL for Smarties : Trees and Hierarchies
by Joe Celko
http://www.amazon.com/exec/obidos/tg/detail/-/1558609202/ref=pd_luc_mri/102-2574325-2866549?v=glance&s=books&me=ATVPDKIKX0DER&st=*

という本が出るそうですので、何かより良い解決策がある事を期待。

--
伊藤　希 (のぞみ)　筑波大学　生物科学系
nozomi AT biol.tsukuba.ac.jp