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

Question

This question询问如何在关系数据库中存储单个图。在这种情况下，解决方案是明确的:一个表用于节点，一个表用于边缘。

我有一个随时间变化的图形数据结构，所以我想在数据库中存储这个图的“快照”。我想有几百张这样的照片。

一种解决方案是为每个快照创建一个全新的节点和边缘表对(如上面所示)。有没有更好的解决办法？

编辑:有人问我想用这个数据库做什么。我相信我不会做任何查询，只会将图的所有从C++转储到MySQL，然后将all重新加载到C++数据结构中。因此，我希望使用MySQL作为存储，而不是用于高效的随机访问/搜索。

Answer 1

你需要一张桌子

 graphs = (graphid, dateofsnapshot or other things unique to the snapshot)

您需要节点和边表，但要有对图形表的引用。这样，数据库中就可以有任意数量的图形。