图资料库
世界上的大部分领域实际上都可以建模成图，而软体开发人员或是资料库管理人员却在辛辛苦苦地将这些图转化成关係型资料库中的表。想像一下，假如你再也不用去做这样的转化，假如资料库的迁移可以变得轻鬆简单，你愿意去接受一个全新的资料库吗？图资料库就是这样一个完全不同于关係型资料库的新型资料库，它处理的是大规模的数据和不断变化的需求。 《图资料库》系统地介绍了图资料库的历史由来、建模方法、工作原理和一些真实的用户用例，详细地说明了图数据解决的是什幺样的问题，并以Neo4j资料库和Cypher查询语言为例，阐述了图资料库的建模方法和领域用例，最后还介绍了图资料库的工作原理以及一些实用的图论算法。本书的三位作者均为Neo4j Technology公司的技术高手，他们对图资料库及其解决方案有丰富的经验，其中一位甚至还是Neo4j图资料库的联合创始人。
基本介绍
- 书名：图资料库
- ISBN：978-7-115-37604-6
- 出版社：人民邮电出版社
目录
第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