7、图数据库与XML数据库技术解析

图数据库与XML数据库技术解析

1. 图数据库实践与系统

在实际应用中，图数据库需要高效处理大型且高度互联的图。这依赖于良好的存储管理，如使用“原生”图格式搭配合适的缓冲区管理器，或者将高级图格式映射到低级外部数据库系统。同时，构建图中路径和节点属性值的索引对于高效查询处理至关重要。以下为你介绍几种现有的开源图数据库和图处理工具。

1.1 Apache TinkerPop

TinkerPop图处理栈提供了一组开源图管理模块，涵盖基本图数据结构、图查询处理器以及多种图遍历算法。虽然它本身不具备持久化功能，但支持连接多种图数据库，并可作为其编程或查询接口。

1.1.1 早期模块划分

最初，TinkerPop栈严格划分为多个模块，各有不同用途：
- Blueprints：基本属性图API
- Pipes：支持惰性图遍历的数据流框架
- Gremlin：用于图查询、分析和操作的图遍历语言
- Frames：将顶点和边转换为对象和关系（反之亦然）的对象到图映射器
- Furnace：包含属性图算法实现的包
- Rexster：RESTful图服务器

1.1.2 TinkerPop3的变化

在当前版本（TinkerPop3）中，这些模块的边界不再严格，它们被整合到通用的Gremlin框架中。Blueprints现在称为Gremlin Structure API，Pipes、Frames和Furnace可通过GraphTraversal、Traversal、GraphComputer和VertexProgram接口访问，Rexster现在称为G