はてブログ

はてなブックマーク新着エントリーの過去ログサイトです。



タグ 命令系統

新着順 人気順 5 users 10 users 50 users 100 users 500 users 1000 users
 
(1 - 1 / 1件)
 

SQLで木と階層構造のデータを扱う――入れ子集合モデル

2007/08/31 このエントリーをはてなブックマークに追加 818 users Instapaper Pocket Tweet Facebook Share Evernote Clip ノート SQL 階層 階層構造 上司

1.入れ子集合モデルとは 木構造のデータ・サンプルとして、次のような階層の深さが 4 の組織図を例に取りましょう。一つのノードは、複数の親を持つことはない(=複数の上司を持たない)、かつ必ず一つの親を持つ(=命令系統から外れる社員がいない)と仮定します。この条件を破ると、木構造ではなくなってしまいます。 一般的な隣接リストモデルでこのデータを表現すると、次のようなテーブルになります。 --隣接リス... 続きを読む

 
(1 - 1 / 1件)