图数据库PDF电子书下载

第1章 简介 1

1.1 图是什么 1

1.2 图领域概览 3

1.2.1 图数据库 4

1.2.2 图计算引擎 5

1.3 图数据库的威力 6

1.3.1 性能 6

1.3.2 灵活性 7

1.3.3 敏捷性 7

1.4 小结 7

第2章 关联数据的存储选择 9

2.1 关系型数据库缺少联系 9

2.2 NoSQL数据库也缺少联系 12

2.3 图数据库拥抱联系 15

2.4 小结 19

第3章 使用图进行数据建模 21

3.1 模型和目标 21

3.2 属性图模型 22

3.3 查询图：Cypher简介 22

3.3.1 Cypher的理念 23

3.3.2 START 24

3.3.3 MATCH 25

3.3.4 RETURN 25

3.3.5 其他Cypher语句 25

3.4 关系建模和图建模对比 26

3.4.1 系统管理领域中的关系建模 28

3.4.2 系统管理领域中的图建模 31

3.4.3 测试模型 32

3.5 跨域模型 34

3.5.1 创建莎士比亚图 37

3.5.2 开始查询 38

3.5.3 声明查找的信息模式 39

3.5.4 约束匹配 40

3.5.5 处理结果 41

3.5.6 查询链 42

3.6 建模时常见的陷阱 43

3.6.1 电子邮件起源问题域 43

3.6.2 敏感的第一个迭代 43

3.6.3 第二次的魅力 46

3.6.4 发展中的领域 48

3.7 避免反模式 52

3.8 小结 53

第4章 构建基于图数据库的应用 55

4.1 数据建模 55

4.1.1 用应用程序所需的术语描述模型 55

4.1.2 用节点表示事物，用联系表示结构 56

4.1.3 细粒度联系与通用联系 57

4.1.4 将事实建模为节点 58

4.1.5 将复杂的值类型表示为节点 60

4.1.6 时间 60

4.1.7 迭代开发和增量开发 63

4.2 应用程序架构 64

4.2.1 嵌入式与服务器 64

4.2.2 集群 69

4.2.3 负载均衡 69

4.3 测试 72

4.3.1 数据模型的测试驱动开发 72

4.3.2 性能测试 78

4.4 容量规划 82

4.4.1 优化条件 82

4.4.2 性能 83

4.4.3 冗余 85

4.4.4 负载 85

4.5 小结 86

第5章 现实世界中的图 87

5.1 为什么选择图 87

5.2 常见用例 88

5.2.1 社交 88

5.2.2 推荐 89

5.2.3 地理空间 90

5.2.4 主数据管理 90

5.2.5 网络和数据中心管理 90

5.2.6 授权和访问控制（通信） 91

5.3 实际示例 92

5.3.1 社交推荐（专业社交网络） 92

5.3.2 授权和访问控制 102

5.3.3 地理空间（物流） 109

5.4 小结 122

第6章 图数据库的内部结构 123

6.1 原生图处理 123

6.2 原生图存储 125

6.3 用于编程的API 130

6.3.1 内核API 131

6.3.2 核心（或Beans）API 131

6.3.3 遍历API 132

6.4 非功能型特性 134

6.4.1 事务 134

6.4.2 可恢复性 135

6.4.3 可用性 136

6.4.4 可扩展性 137

6.5 小结 140

第7章 使用图论预分析 141

7.1 深度优先搜索和广度优先搜索 141

7.2 使用Dijkstra算法寻找路径 142

7.3 A＊算法 150

7.4 图论和预测建模 150

7.4.1 三元闭包 151

7.4.2 结构平衡 152

7.5 局部桥 156

7.6 小结 158

附录 NoSQL概览 159