在数据库中存储大量图形数据结构

Ala*_*ing 4 mysql database computer-science graph-theory large-data-volumes

这个问题询问关于在关系数据库中存储单个图.在这种情况下,解决方案很明确:一个表用于节点,一个表用于边缘.

我有一个随着时间的推移而发展的图形数据结构,所以我想将这个图的"快照"存储在数据库中.我想有数百个这样的快照.

一种解决方案是为每个快照创建一对全新的节点和边对(如上所述).有更好的解决方案吗?

编辑:有人问我想用这个数据库做什么.我相信除了将所有图表从C++ 转储到MySQL然后将它们全部加载回C++数据结构之外,我不会进行任何查询.所以我希望使用MySQL进行存储而不是有效的随机访问/搜索.

Vin*_*nie 5

你需要一张桌子

 graphs = (graphid, dateofsnapshot or other things unique to the snapshot)
Run Code Online (Sandbox Code Playgroud)

你需要节点和边表,但有一个foriegn键参考图表.这样,您可以在数据库中拥有任意数量的图形.