Entries

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
この記事にトラックバックする(FC2ブログユーザー)
http://burnlight.blog3.fc2.com/tb.php/386-0fe8a194

トラックバック

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

RDBで階層構造の扱い方を調べてみました

ツリー構造をRDBで保持するのに、どう作るのが効率的なのかと思って
ふと調べてみたら、
代表的ソフトウェアパターンがあるということがわかりました。

隣接リストモデル(Adjacency List Model)
入れ子集合モデル(Nested Set Model)
経路列挙モデル(Path Emuneration Model)

私が知っているというか、なんとなく使ってたのは、
隣接リストモデル という名前だったのですね。

読んだアドレスをメモしておいて、他の2つのモデルが良さそうか研究してみます。


DBでツリー構造 - K blog
mysql:12071
MySQLで階層化データを使うには|MAKIZOU.COM
階層構造の取扱い - BestPC
2007-09-02 - おちこぼれSE日記
SQLで木と階層構造のデータを扱う(2)―― 経路列挙モデル
SQLアタマアカデミー:第5回 SQLで木構造を扱う~入れ子集合モデル (1)入れ子集合モデルとは何か |gihyo.jp … 技術評論社

スポンサーサイト
この記事にトラックバックする(FC2ブログユーザー)
http://burnlight.blog3.fc2.com/tb.php/386-0fe8a194

トラックバック

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

Appendix

プロフィール

burnlight

  • Author:burnlight
  • 忘れないように色々メモします。

ブロとも申請フォーム

この人とブロともになる

ブログ内検索

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。