用关系数据库表示图形

我想你是说这样的事吧?

 from | to_1 | to_2 | to_3 | to_4 | to_5 | etc...
 1    | 2    | 3    | 4    | NULL | NULL | etc...

first normal form .

edges 有两列:

nodeid_from nodeid_to
1           2
1           3
1           4

如果有关于每个节点的任何额外信息(例如节点名),则可以将其存储在另一个表中 nodes .

• 存储两个方向(即存储1->2和2->1)
• nodeid_from 必须小于 nodeid_to

前者需要两倍的存储空间,但可以使查询更容易和更快。

http://articles.sitepoint.com/article/hierarchical-data-database/2

本文基本上对树中的元素进行预排序,分配左值和右值。然后,您可以使用一个select语句选择树的部分或全部。

Node | lft | rght
-----------------
  A  |  0  |  7
  B  |  1  |  2
  C  |  3  |  4
  D  |  5  |  6

编辑:如果你要大量更新树,这不是一个最佳的解决方案,因为整个树必须重新编号

我在图结构的关系表示中存储了多个“TO”节点。我之所以能这样做是因为我的图表是定向的。这意味着如果我想知道“A”连接到了什么节点,我只需要从连接表中选择一条记录。我将TO节点存储在一个易于解析的字符串中,使用一个可以管理从字符串到集合再到集合的转换的类,效果非常好。

听音乐 podcast by Scott Hanselman on Hanselminutes about Trinity text transcript.