EWD 3トレーニングコース#18 GlobalストレジでNoSQLデータベースをモデル化する

1. EWD 3
トレーニング・コース #18
Global ストレージを用いて
NoSQL データベースをモデル化する
M/Gateway Developments Ltd.
Rob Tweed
訳: 日本ダイナシステム株式会社 嶋 芳成
GT.M版編集: 澤田 潔
※ 本稿オリジナルはCache’向けとして編纂

2. NoSQL データベース
• 主な4種類のモデル
• キー／値ストア型
• 表型 (カラム型)
• グラフ型
• ドキュメント (文書)型
2016/9/11 EWD 3 トレーニング・コース #18 2

3. NoSQL データベース
• ここから示すのは、これらを Global ストレージを用い
てモデル化するかということです
• 方法はひとつではありません
• もっと良い方法があるかもしれません
• ここでの目的は、Global ストレージ・データベースが実際い
かに柔軟で可能性に満ちているかを示すことです
2016/9/11 EWD 3 トレーニング・コース #18 3

4. キー／値ストア
2016/9/11 EWD 3 トレーニング・コース #18 4
telephone
"221-555-9012" "James, George"
"617-555-1414" "Tweed, Rob"

5. より複雑なキー／値ストア
2016/9/11 EWD 3 トレーニング・コース #18 5
telephone
"221-555-9012"
"James, George"
"617-555-1414"
"Tweed, Rob"
"住所"
"氏名"
"住所"
"氏名"
"5308,12th Avenue, Brooklyn"
"112 Beacon Street, Boston"

6. 索引
• Global ストレージ・データベースは、索引を自動的に
は生成しません
• 索引は、Global ストレージを用いて自分で生成しま
す
2016/9/11 EWD 3 トレーニング・コース #18 6

7. 索引
2016/9/11 EWD 3 トレーニング・コース #18 7
telephone
"221-555-9012"
"James, George"
"617-555-1414"
"Tweed, Rob"
"住所"
"氏名"
"住所"
"氏名"
"5308,12th Avenue, Brooklyn"
"112 Beacon Street, Boston"
nameIndex
"James, George"

8. 索引
2016/9/11 EWD 3 トレーニング・コース #18 8
telephone
"221-555-9012"
"James, George"
"617-555-1414"
"Tweed, Rob"
"住所"
"氏名"
"住所"
"氏名"
"5308,12th Avenue, Brooklyn"
"112 Beacon Street, Boston"
nameIndex
"James, George" "211-555-9012" ""

9. 索引
2016/9/11 EWD 3 トレーニング・コース #18 9
telephone
"221-555-9012"
"James, George"
"617-555-1414"
"Tweed, Rob"
"住所"
"氏名"
"住所"
"氏名"
"5308,12th Avenue, Brooklyn"
"112 Beacon Street, Boston"
nameIndex
"James, George" "211-555-9012" ""
"Tweed, Rob" "617-555-1414" ""

10. 索引
2016/9/11 EWD 3 トレーニング・コース #18 10
telephone
"221-555-9012"
"James, George"
"617-555-1414"
"Tweed, Rob"
"住所"
"氏名"
"住所"
"氏名"
"5308,12th Avenue, Brooklyn"
"112 Beacon Street, Boston"
nameIndex
"James, George"
"211-555-9012" ""
"Tweed, Rob" "617-555-1414" ""
"211-863-3932" ""
"224-543-5431" ""

11. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 11
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

12. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 12
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

13. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 13
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

14. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 14
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

15. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 15
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

16. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 16
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

17. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 17
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

18. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 18
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

19. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 19
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Rob
George
John

20. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 20
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 5
4
5
"Rob""value"
"nextNode" 4
Chris
Rob
George
John

21. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 21
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 6
4
5
"Rob""value"
"nextNode" 4
Chris
Rob
George
John

22. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 22
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 6
4
5
"Rob""value"
"nextNode" 4
Chris
Rob
George
John
6
"Chris""value"

23. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 23
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 6
4
5
"Rob""value"
"nextNode" 4
Chris
Rob
George
John
6
"Chris""value"
"nextNode" 5

24. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 24
list
"firstNode"
2"lastNode"
"John""value"
5
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 6
4
5
"Rob""value"
"nextNode" 4
Chris
Rob
George
John
6
"Chris""value"
"nextNode" 5
"previousNode" 6

25. リンクされたリスト
2016/9/11 EWD 3 トレーニング・コース #18 25
list
"firstNode"
2"lastNode"
"John""value"
6
"previousNode" 4
"node"
"nextNode" 2
2
"previousNode" 5
"value" "George"
"myList"
"nodeCounter" 6
4
5
"Rob""value"
"nextNode" 4
Chris
Rob
George
John
6
"Chris""value"
"nextNode" 5
"previousNode" 6

26. テーブル名 行番号 列番号 セルの値
表型／カラム型
2016/9/11 EWD 3 トレーニング・コース #18 26
^table "myTable"
1 "最初のセル"
3 "３番目のセル"
5 "５番目のセル"
1
2
"３番目のセル"3
2 "２番目のセル"
3
"５番目のセル"5
4 "４番目のセル"

27. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 27
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている

28. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 28
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている
個人
1
2
7
"知っている"
"名前"
"名前"
"知っている"
"名前"
2
7
""
"開示"
"日時"
""
"開示"
"日時"
""
"Rob"
"John"
"George"
2
"公的"
"公的"
"2009-12-16T10:06:44Z"
"2008-08-16 T12:23:01Z"

29. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 29
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている
個人
1
2
7
"知っている"
"名前"
"名前"
"知っている"
"名前"
2
7
""
"開示"
"日時"
""
"開示"
"日時"
""
"Rob"
"John"
"George"
2
"公的"
"公的"
"2009-12-16T10:06:44Z"
"2008-08-16 T12:23:01Z"

30. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 30
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている
個人
1
2
7
"知っている"
"名前"
"名前"
"知っている"
"名前"
2
7
""
"開示"
"日時"
""
"開示"
"日時"
""
"Rob"
"John"
"George"
2
"公的"
"公的"
"2009-12-16T10:06:44Z"
"2008-08-16 T12:23:01Z"

31. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 31
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている
個人
1
2
7
"知っている"
"名前"
"名前"
"知っている"
"名前"
2
7
""
"開示"
"日時"
""
"開示"
"日時"
""
"Rob"
"John"
"George"
2
"公的"
"公的"
"2009-12-16T10:06:44Z"
"2008-08-16 T12:23:01Z"

32. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 32
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている
個人
1
2
7
"知っている"
"名前"
"名前"
"知っている"
"名前"
2
7
""
"開示"
"日時"
""
"開示"
"日時"
""
"Rob"
"John"
"George"
2
"公的"
"公的"
"2009-12-16T10:06:44Z"
"2008-08-16 T12:23:01Z"

33. グラフ型
2016/9/11 EWD 3 トレーニング・コース #18 33
名前="Rob"
名前="George"
名前="John"
1
2
7
開示 = public
年齢 = 2 年
開示 = public
年齢 = 3 日
知っている
個人
1
2
7
"知っている"
"名前"
"名前"
"知っている"
"名前"
2
7
""
"開示"
"日時"
""
"開示"
"日時"
""
"Rob"
"John"
"George"
2
"公的"
"公的"
"2009-12-16T10:06:44Z"
"2008-08-16 T12:23:01Z"

34. ドキュメント・データベース
2016/9/11 EWD 3 トレーニング・コース #18 34
myGlobal
"a" 123
"b"
"c1" "foo"
"c2" "foo2"
"d"
"e1"
"e2"
"f1" "bar1"
"f2" "bar2"
"f1" "bar1"
"f2" "bar2"
"f3" "bar3"
myGlobal = {
a: 123,
b: {
c1: 'foo',
c2: 'foo2'
},
d: {
e1: {
f1: 'bar1',
f2: 'bar2'
},
e2: {
f1: 'bar1",
f2: 'bar2',
f3: 'bar3'
}
}
}

35. 他のモデルも表現可能
• リレーショナル
• 実際 Caché は、グローバル・ストレージの上に リレーショナ
ル・ストレージを実現してサポートしています
• オブジェクト
• Caché ではこれもサポートしています
• ネイティブな XML データベース
• eXtc (今は廃止)
• http://www.mgateway.com/eXtcOverview4_0.pdf
• SimpleDB のエミュレーション
• https://github.com/robtweed/node-mdb
2016/9/11 EWD 3 トレーニング・コース #18 35