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

Question

This question 询问有关在关系数据库中存储单个图形的问题。在这种情况下，解决方案很明确：一张表用于节点，一张表用于边。

我有一个随时间演变的图形数据结构，因此我想将此图形的“快照”存储在数据库中。我想象有数百个这样的快照。

一种解决方案是为每个快照创建一个全新的表对节点和边（如上）。有没有更好的解决方案？

编辑：有人问我想用这个数据库做什么。我相信除了将 all 的图形从 C++ 转储到 MySQL，然后将其 all 加载回 C++ 数据结构之外，我不会进行任何查询。所以我希望使用 MySQL 进行存储，而不是用于高效的随机访问/搜索。

Answer 1

你需要一张桌子

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

并且您需要节点和边表，但需要对图表表进行外键引用。这样您就可以在数据库中拥有任意数量的图表。