图数据库

graph database

背景

互联网发展带来的问题

1. 用户 系统和传感器的数据量呈指数增长
2. 数据内部的依赖和复杂度迅速增加

数据库分类

• sql
• nosql

nosql是过去几年快速发展的
可以分类为

• 键值存储库
• BigTable实现
• 文档库
• 图形数据库

备注

BigTable是一种压缩的、高性能的、高可扩展性的，基于Google文件系统（Google File System，GFS）的数据存储系统，用于存储大规模结构化数据，适用于云端计算。优势在于扩展性和性能

图数据库表现方式

G = (V, E)

• V表示定点
• E表示边

表示图的两种常用方式

• 邻接矩阵
• 邻接表

底层存储问题

• 原生图存储
• 非图后端

原生图村存储好处是专门为性能和拓展性建造的 占用内存巨大 而且在一些非遍历类查询上比较困难

相反 序列化之后再我们一些非常成熟的非图后端上可以非常有利于运维