数据存储讨论

怎么利用数据库存储无向图??
就是存各个结点的值,而且能知道其拓扑的关系!
---------------------------------------------------------------

结点表:
结点id,值

联系表:
结点id1,结点id2 表是有联系。

---------------------------------------------------------------

结点表:
结点id,值

联系表:
结点id1,结点id2 表示有联系。

联系表需要加触发器约束,如果已经有(a,b)就不能再加(b,a)

---------------------------------------------------------------

最短路径的查询的话:
联系表:
结点id1,结点id2,路经长度
---------------------------------------------------------------

以前写过一个,但效率不怎么样,找找旧贴应该能找到。

---------------------------------------------------------------

STUDY
---------------------------------------------------------------

MARK,这个问题关键是效率

Published At
Categories with 数据库类
Tagged with
comments powered by Disqus