图数据库作为新兴NoSQL数据库的代表,可以分为四种类型。图数据库应用广泛,无论是互联网行业还是传统的金融、地产、医疗等行业,都可以通过图数据库的应用进一步提升企业效率。数易轩致力于图数据库技术服务,为您介绍图数据库的四个分类。
01 图存储和图处理
通常,我们可以根据图数据库底层存储模式和处理方式两个维度对产品进行分类,所以在了解图数据库分类之前,首先解释一下这两个维度的含义。
1 存储方式维度
原生(Native)图存储:数据存储模式专门为存储和处理图而设计优化,可支持各类图算法的快速遍历。
非原生(Non-Native)图存储:采用关系数据库、面向对象数据库或其它通用数据存储策略存储数据,未专门优化存储方式。
2 处理方式维度
原生图处理:采用免索引邻接(index-free adjacency)机制,通过指针专门保存节点之间的指向关系,每个节点都会维护对相邻节点的引用,表现为相邻节点的微索引,而非全局索引,因此图遍历只和搜索图的数量有关,与整体规模无关,是高性能图遍历、查询和写入的关键。
非原生图处理:不采用免索引邻接机制保存节点之间的关系。
02四类图数据库
基于底层存储模式和处理方式两个维度,我们可以将图数据库产品划分为四个分类。
2.1 存储与处理均为原生
针对图的存储和管理特点,这类图数据库的数据结构经过专门的设计和优化;通常采用免索引邻接机制,逻辑上的关联节点在数据库中存在物理的“指针”指向彼此,从而使数据读写和索引性能显著提升。能充分体现图数据库实时处理关系的优越性,可谓之“真