bytegraph.docx
10墨值下载
字节跳动的分布式图数据库：
一、
ByteGraph2.0
1
、架构
底层存储依赖于一个分布式
存储，也是一个计算与存储分离的架构。一个
集
群由三层组成：执行层（
）、内存
层（
）、基于一个持久化
存储的存储层。
执行层注意处理计算密集型操作，比如排序和聚合，
关注原生
数据管理和日志
管理。每一层都可以独立扩展。持久化存储层存储
产生的所有
对儿（图数据、
和元数据）。
存储层可以使用
、
等，在
中作为一个黑盒存在。
使用
查询语言；提供了
和
优化器，为了增加
率，使用一致性
算法将图进行逻辑分片，每个分片映射到一个
实例。因此，
同一个分片上的点进行了分组并通过
打包发送给关联的其他
实例进行进一步处理。
BGE
通过监控心跳，维护一个全局
BGS
实例的视图，并且分布式事务使用
2PC
协议。
可以在多个机器上部署各自的
，相当于一个缓存层，
!"
每个节点一个
##
，通过
算法分片到一个
中，该
##
包括点的邻接表（边树）
$
）查询解析和重写：将
解析成语法树并将其改写成执行计划，并支持查询计
划缓存
）优化器基于规则和代价的优化：
RBO
主要基于
Gremlin
开源实现中自带优化规则、
针对字节应用的算子下推、自定义的算子优化；
CBO
本之上对每个点的出入度做统
计，把代价用方程量化表示
%
）执行器基于
&
：理解
数据分
##
逻辑，找到相应数据并下
推部分算子，保证网络开销不会天大，最后合并查询结果
2
、数据存储
也采用属性图模式管理图。图
%
中的例子，有两个点类型（
'
、
）和
(
个
边类型（
)
、
、
、
*+
）；点和边的类型不同，
schema
也不同，比如点
（
',-.
，
,.
）。
$
）内存中分别以
/&
和
&
缓存点和边
）每个点和它的属性构成
对儿，
是唯一
0
和点类型，
1
是点属性链表，将
他们一起存储在
中
%
）图
%
中
'&2
的
是
32-'4
。访问点属性：
使用
56
请求
存储，并将该
对儿放到
/&
中；一旦点的任何属性被更改，都会通过
56
立即刷到
磁盘
(
）边以邻接表形式组织，边的
：
3
起点
10-
起点
1--4
，汇聚成一个
，再把
&
组织成
-
有自己独立的
72)
，多个
&
形成
一个森林，访问不同的邻接表时不需要做并发管理。图
(
所示，
有
%
种类
型点：
&8
、
9&8
、
&8
，每个都以
对儿存储。和
类似，
仅
&8
存储物理边数据。
:
）每种类型额节点都有一个上下边界大小用来平衡读写放大问题
of 7
10墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论