大規模な非循環有向グラフがあります。
すべてのノードには、いくつかのキーと値のペアがあります。一部のキーは、範囲で検索できます。
すべてのノードがこれらのキーを持っているとしましょう:
- 色 - 赤、青、緑など
- 価格 - 整数
- size - 整数
次のように、グラフからノードのリストを選択したいと考えています。
- すべてのノードの色 = 赤
- すべてのノードの価格は >= 10 かつ <= 20
- リストはサイズの大きい順に並べられます
- 色と価格の基準を満たし、アウトリンクがない (そのノードからのエッジがない) ノードがリストにある
- リスト内の 2 つのノードがエッジを共有していない
理想的には、リストにはこれらの制約をすべて満たす最大数のノードが含まれます。
このグラフをすばやく検索できるようにする必要があります。
この問題に最適なデータ ストア (グラフまたはその他) はどれですか? 最高のパフォーマンスを得るためにスキーマとクエリを実装する方法に関するヒントはありますか?