はてなブックマーク - ウノウラボ Unoh Labs: RDBで階層構造を扱うには？

ウノウラボ Unoh Labs: RDBで階層構造を扱うには？

labs.unoh.net

タグ : db SQL database MySQL algorithm tips データベース programming プログラミングアルゴリズム

コンピュータ・IT 370 users

yukiです。ダイエットを始めて3kg減ったと思ったら、風邪を引いて見事に1kg増量。運動しないと駄目ですね。あと残り20kg、道のりは遠いです。さて今回は、「RDBで階層構造を扱うには？」です。あるサイトを構築中に階層構造をもったカテゴリ構造にすることになり、どのようにDBで扱うか悩みました。 DBはMySQLを採用していたので、この時点でぱっと頭に浮かんだ選択肢は以下のようなものでした。 XML-DBを利用する親カテゴリレコードのプライマリIDを子カテゴリレコードに持たせる親を含めた『絶対パ... > このページを見る

最終更新時間: 2009年06月24日17時57分

▼ブログで紹介する

このエントリーに含まれている商品

WEB+DB PRESS Vol.49
arton, 桑田誠, 角田直行, 和田卓人, 伊藤直也, 西田圭介, 岡野原大輔, 縣俊貴, 大塚知洋, nanto_vi, 徳永拓之, 山本陽平, 田中洋一郎, 下岡秀幸, ミック, 武者晶紀, 高林哲, 小飼弾, はまちや2, WEB+DB PRESS編集部
定価: ￥ 1,554
(2011/09/02 04:24 時点) 価格表示について
価格は、記載された日付／時刻の時点において正確です。価格は変更される場合があります。購入時にAmazonウェブサイトに表示されている価格が、その商品の販売に適用されます。
- 出版社/メーカー:技術評論社(大型本)
- 発売日:2009/02/23
- Amazon.co.jp 商品ランキング:272,616 位

みんなのブックマーク人気（0）新着

felicidadept cakephp
階層構造 tree 2011/12/23
bigwest db
階層構造ツリー 2011/12/22
akiyan MySQL, tree
わかりやすい。 2011/12/20
celt69cobra sql
階層構造 2011/11/05
eggist77 500～999user, データベース
RDBで階層構造を扱うには？ 2011/05/17
kyohei_hamada db, すずけん, インターン
後で読む．range によって階層構造を扱う感じ． 2010/08/27
udzura アルゴリズム, database, 木
wakariyasui 2009/08/28
k12u
ORDPATHって書こうとしたらすでに出ていた。 2009/06/30
ak7kagekiyo データベース, プログラミング
勉強不足で「(2)の親ID格納の実装は…取り出し時のクエリが何回も…」と「ノード追加時に更新が発生する」あるいは「小数値を利用」の長短が判断つきかねるが。あと兄弟関係表すのにもう1カラム要。 2009/06/26
hiby
tree構造。コレ、面白いんだけどRDBMSでやる有効性はあんまないんだっけ。 2009/06/26
taroleo database
単に階層を表現するだけでよいなら、ORDPATHを薦めたい。 2009/06/26
diary193 mysql
Oracle なら start with connect by ／ Insertのパフォーマンスに影響しない方法を調べる必要あり 2009/06/26
ahyask プログラミング
氏と同じくまっさきに浮かんだのは親情報持たせた木の構成．ここでは左右値を持たせて左値行きがけ右値帰りがけに与えてる．左値同士右値同士比較で親子関係が知れる．左右値で子孫数の計算ができる．Insert効率改善可 2009/06/26
flakwing database, algorithm
入れ子集合モデル 2009/06/26
youranus DB, MySQL, アルゴリズム
なるほどー 2009/06/26
kenji-u
只今ほろ酔い中 2009/06/26
youhey DB, algorithm, programming
ジョジョ一家データ化 2009/06/26
GARAPON
なるほど。問題も多いけどおもしろい 2009/06/25
uzuki-first アルゴリズム, データベース, database, db, mysql, sql
参考 2009/06/25
kazyama プログラミング, アルゴリズム, データベース
取る数が同じなら、子孫より兄弟を取る方が性能に響く筈。子孫を取るのは、O（子孫の数+log n）のクエリ1回。兄弟だと、自身のright_id+1のleft_idを持つノードを探すクエリを自分+兄弟の数実行するから、O((自分+兄弟) *log n)。 2009/06/25