ArangoDB 獲取樹根節點

Question

我在 ArangoDB 中將基本的分層游戲樹存儲為圖形。 每棵博弈樹都有一個起始節點，每個節點（包括起始節點）有2-5條邊（動作）。 我有 2 個 collections，頂點節點和邊動作。

我正在使用 Node JS SDK 並且試圖找到查詢所有起始節點的最佳方法？ 我應該向節點添加 isRoot 屬性並使用它查詢節點集合嗎？ 或者我應該使用操作集合查詢所有執行過濾器的節點以查找沒有入站邊緣的節點？ 還是單獨的起始節點集合？

Answer 1

查找根節點的遍歷或基於聚合的方法不會非常有效。 最快的選擇可能是添加一個isRoot屬性，您可以查詢並可能索引該屬性。

您還可以創建一個額外的頂點，該頂點具有到每個根節點的出邊，以便您可以從該節點到所有根節點進行 1 跳遍歷。 但是，如果您想沿相反方向遍歷，並且該節點將是一個通常試圖避免的超級節點，這可能會妨礙您。