7-5 ByteGraph：字节跳动自研万亿级图数据库及其应用与挑战

ByteGraph：字节跳动自研万亿级图数据库及其应用与挑战

图数据库与关系数据库对比

• 简要对比了图数据库与关系数据库的特点和适用场景。

背景与业务数据模型

• 介绍了图数据库的概念及其背景。
• 分析了ByteGraph适用于的业务数据模型。

已上线业务场景分类

• 列举了ByteGraph已上线的业务场景分类。

ByteGraph建模与查询

• 使用有向属性图建模来描述业务逻辑。
• 提供了Gremlin查询语言接口。

ByteGraph整体架构与读写流程

• 阐述了ByteGraph的整体架构。
• 描述了ByteGraph的读写流程。

ByteGraph实现细节

• 查询引擎的实现。
• 查询优化器的实现。
• 图分区算法的实现。
• 存储引擎的实现：
  • 存储结构（一）。
  • 存储结构（二）。
  • 日志管理。
  • 缓存实现。

ByteGraph关键问题

• 索引问题。
• 热点读写问题。
• 轻重查询资源分配：
  • 轻查询：走light线程池，负责数量多的小查询。
  • 重查询：走heavy线程池，MPP执行，负责数量少的重查询。
• 高可用问题。
• 离线在线数据流融合问题。

结束语

• 感谢观看，并提供联系方式。
• 招聘信息：图数据库、图计算、图训练全职/实习/科研岗位开放中。