假设图形数据库将非常大的DAG存储在磁盘上:
不需要的很多东西都可以进行优化。
基本上我需要做的是
- 存储有向无环图,无循环,每个节点对最多一个边缘
-
fromID
,toID
,weight
(可以是INT
,INT
,FLOAT
) - 高效便捷地返回连接的组件
- 高效,便捷地返回所有 zero-indegeree节点
- 高效,便捷地返回节点的所有后代
- 管理规模最大为 1亿个节点,具有最多 100亿条边
- 有限的资源需求
- 免费/开源
您是否有一些经验可以提出建议?
假设图形数据库将非常大的DAG存储在磁盘上:
不需要的很多东西都可以进行优化。
基本上我需要做的是
fromID
,toID
,weight
(可以是INT
,INT
,FLOAT
)您是否有一些经验可以提出建议?