weird creating Parent-Children relationship on the Force.com

1. Force.comで
親子関係を実現する
ちょっと
変わったやり方

2. 自己紹介
• 名前：
米井 孝浩
• TwitterID：
yonet77
• 所属：
TAOドライブ株式会社
• Force.com開発歴：
３年くらい前から？

3. 突然ですが、
「階層構造」をもった
データを、どうやって
表現してますか？

4. 階層構造をもつデータって？
例）組織、製品
祖父
親１ 親２
子１ 子２

5. 主従関係を使う
• 自身に対して、主従関係
は結べない...

6. 参照関係を使う
• 自身に対して、参照関係
は定義できる
• SOQLで親は5段階上まで
• SOQLで子は1段階下まで

7. 今日は別の方法を
ご紹介します

8. "入れ子集合モデル"

9. "入れ子集合モデル"って？？
このサイトで詳しく説明してます。
http://www.geocities.jp/mickindex/
database/db_tree_ns.html

10. メリット

11. 1.階層の深さに制限がない
左値と右値で階層を表現する
だけなので、参照関係のよう
な階層の深さに制限はない

12. 2. 親子関係の定義が不要
左値と右値で階層を表現する
だけなので、親レコードを気
にしなくてよい

13. デメリット

14. 1.データ操作が複雑（少し）
子を挿入、親を変更...と
階層構造を編集するとき、
左値と右値の計算が常に必要

15. 入れ子集合モデルの実装
- データモデル
1. 左値と右値は必須
2. 階層の深さは任意

16. 入れ子集合モデルの実装
- 子の挿入
1 AAA 4
AAA
BBB 2 BBB 3
CCC
"AAA"からみて 1 AAA 6
"CCC" を追加
2 BBB 3 4 CCC 5

17. 入れ子集合モデルの実装
- 兄弟の挿入
1 AAA 4
AAA
BBB 2 BBB 3
CCC
"BBB"からみて 1 AAA 6
"CCC" を追加
2 BBB 3 4 CCC 5

18. 入れ子集合モデルの実装
- 兄弟の入れ替え（＝行移動）
AAA 1 AAA 6
BBB
2 BBB 3 4 CCC 5
CCC
AAA
1 AAA 6
CCC
2 CCC 3 4 BBB 5
BBB

19. 入れ子集合モデルの実装
- 子の削除
AAA 1 AAA 6
BBB
2 CCC 3 4 BBB 5
CCC
"CCC" を削除
1 AAA 6
2 CCC 3

20. 入れ子集合モデルの実装
- 親子データの取得
AAA
1 AAA 8
BBB
2 BBB 5 6 CCC 7
DDD
CCC 3 DDD 4
• "AAA"以下の要素を全て取得する
→ LFT >= 1 and RGT <= 8 の要素を取得する
• "BBB"以下の要素を全て取得する
→ LFT >= 2 and RGT <= 5 の要素を取得する

21. ＜デモ＞
- Force.comの上で動かしてみます
http://fblg.jp/article/466/kirakira16/pc/6310610/4278617.jpg