图数据库

背景

互联网发展带来的问题

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

数据库分类

  • sql
  • nosql

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

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

备注

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


图数据库表现方式

G = (V, E)

  • V表示定点
  • E表示边

表示图的两种常用方式

  • 邻接矩阵
  • 邻接表

image_1ci23g3nmnui1g6e13aeg4e1vih9.png-149.9kB

底层存储问题

  • 原生图存储
  • 非图后端

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

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