グラフのような構造のネストされたセットモデル

Question

私はMySQLに階層データを持っています。そして、これはまさに木構造ではなく、より多くのグラフです。どんな子供も何人かの親を持つことができます。そのような場合、ノードのすべての子どもに何かを逃すことなくアクセスするにはどうすればよいですか？とにかくネストセットモデルを使用できますか？

Answer 1

グラフは、ノードのセットとエッジのセットです。ノードは通常の表で表現することができ、エッジは次のように表現できます。

|id|node_1|node_2| 
| 1| 1234| 1235| 
| 2| 1234| 1236| 
| 3| 1236| 1237| 
| 4| 1237| 1238| 

単にだろうノード1234のすべての親のための照会。

リレーショナルデータベースのグラフを横断

SELECT node_2 FROM edges WHERE node_1 = 1234 

は、しかし、面倒で非効率的なことができ、あなたのデータセットが大規模に中程度であれば、それはgraph database as an alternativeを見て意味をなすことができます。