Cayley：Google 开源的图数据库

近日，Google 开源了图数据库 Cayley 。Cayley 是受 Freebase 和 Google 的 Knowledge Graph 背后的图数据库 graphd 所启发，由 Google 工程师 Barak Michener 开发的一款开源图数据库。图数据库是一种 NoSQL 数据库，适合处理大量复杂、互连接、低结构化的数据。图数据库与其他数据库不同，它更擅长描述数据之间的关系，所以被大量用于社交网络、推荐系统等专注于构建关系图谱的系统。

Cayley 使用 Go 语言编写，创始人 Barak 在博客中解释了选择 Go 的原因，“Cayley 需要支持高速且大并发的存取，Go 看起来是不错的选择。基于官方提供的标准包以及社区开源的包，开发过程中的一些大的障碍已经得以解决，再结合 Go 的并发模式，开发一个比 graphd 性能更高的图数据库成为可能。”

Cayley 的目标是成为开发者在 Linked Data 和图数据（语义网络、社交网络等）的工具之一。初步性能测试表明，在普通 PC 硬件和硬盘上，基于 LevelDB 存储的 Cayley 跑 1.34 亿三元组毫无压力，多跳交叉查询（比如有 X 和 Y 两位影星同时出演的电影）只需 150ms。Cayley 的主要特点如下：

• Go 语言实现
• 运行简单（三四条命令）
• RESTful API（或者 REPL）
• 内置查询编辑器和可视化工具
• 支持多种查询语言：JavaScript、MQL
• 多种后端存储数据库：LevelDB（单机）、MongoDB 或者内存
• 模块化设计，容易扩展
• 良好的测试覆盖
• 速度快

值得注意的是，虽然 Cayley 在 GitHub 上放在 Google 名下，但它却不是 Google 官方项目，只是得到了 Google 的许可，由其员工创建并维护，类似的项目也有很多，比如 Protocol Buffers、AngularJS。

目前社区中比较成熟的图数据库是 Neo4j，它是一个用 Java 实现、完全兼容 ACID 的图形数据库。Cayley 与 Neo4j 相比最大的优势可能就是免费（Neo4j 不完全免费，使用全部功能需要有商业许可），关于二者性能的比较目前社区中还没有，相信接下来会有比较多的对比类文章。另外，在 Hacker News 上有开发者也提到另外一款图数据库 Orly ，从其 GitHub 状态来看，发展势头也不错。

感兴趣的读者可以观看 Google IO 大会上《构建一个小的知识图谱》主题演讲来了解 Cayley。在 GAE 上也运行了一个 Cayley 的案例，包括 30000 部电影以及它们的演员、角色、导演信息，读者可以测试学习。