pre内容准备

pre

介绍图数据库跟cayley

介绍cayley

图数据库优缺点

cayley作者之一 巴拉克·米切纳所说

优点有

• 可以更简单地表示更复杂的数据
• 可以更灵活地改变你要存储的关系
• 可以更易于自定义关系
• 可以支持一些设计图计算的算法

github上所说

优点有

• 支持http接口以及REPL交互式
• 支持多种语言进行查询 Gizmo MQL GraphQL等
• 支持多种后端存储 sql nosql等
• 开源免费

缺点

• 不合适存储传统的表格式数据
• 不合适存储key-value类型数据
• 非遍历查询上不占优势

cayley基础

cayley的存储单位是点node 逻辑单位是四元组
所谓四元组

主语 谓语 宾语构成我们的关系逻辑 标签用来标志子图
例如

在cayley中 底层存储上是使用引用计数的方式来设计的

使用方式

• 作为独立应用使用
• 作为第三方包使用

作为独立应用使用

效果

交互界面
demo

作为第三方包使用

hello world
添加一个四元组

store.AddQuad(quad.Make("phrase of the day", "is of course", "Hello BoltDB!", "demo graph"))

查询

p := cayley.StartPath(store, quad.String("phrase of the day")).Out(quad.String("is of course"))
err = p.Iterate(nil).EachValue(nil, func(value quad.Value) {
    nativeValue := quad.NativeOf(value)
    fmt.Println(nativeValue)
})

用户关系图谱项目背景

我们个人云有用户上亿 日常活跃用户百万甚至千万 已有的文档数据大到上百TB 现在是大数据时代 这个项目旨在充分利用我们掌握的用户关系数据 进行用户画像 进一步做好友推荐甚至广告推荐的工作 充分利用大数据的潜在价值 而正所谓图数据库是大数据时代的高铁 所以使用图数据库作为项目基础也是理所当然的了

关系图谱

根据产品那边的定义 关系分为两大类

• 直接关系
• 间接关系

目前而言 直接关系有

• 分享文件
• 邀请进入群

间接关系有

• 处于同一个群
• 被分享了同一个文件
• 群成员与被分享了群内文件的群外人员

缓存

• nginx负载均衡
• rabbitMQ消息队列缓存
• mongodb集群
• 服务器集群等

cayley原理

详情请见我的博客cayley原理