图存储引擎学习笔记
存储和索引
有两种存储方式,一种是Index Free Adjacency,不依赖于索引,直接存储关联的物理位置(内存指针,磁盘文件偏移量),这类的产品有neo4j, Titian, OrientDB,Graph Engine(@Microsoft), etc。第二种是Index-Based Adjacency,使用各种索引实现图的检索功能,这类的产品有 FlockDB(@Twitter), Unicore & TAO(@Facebook),3. ArangoDB, etc.。
关于这两类存储方式的PK,可以参见Index Free Adjacency or Hybrid Indexes for Graph Databases。
简单来说,Index ...