2016-06-19 4 views
0

グラフとエッジをどのように格納するのが最適な方法は何ですか?リレーショナルデータベースですか?私は次の私はグラフノードにリレーショナルデータベースのエッジを格納する

私のソリューションは、点Aと点Bの間の最短経路を見つけることができるようになります...私はそれらの間のストア都市との距離を必要とする学校のプロジェクトに取り組む:1台 ノードで ストア都市(CITY_ID、CITY_NAME、...)のユニークなペア エッジのあるグラフのエッジを表します

と第二のテーブル(cityA_Id、cityB_Id、距離、時間)

が、それは良い方法か、存在何かより良いですか? Thx

答えて

0

あなたのアプローチは問題ありません。無向のエッジが2回記録されないように、私はcityA_Id <のcityB_Idを確実に記録します。

関連する問題