できればグレムリンですが、どちらでも構いません。
ツリーのような構造を形成するデータベースにノードを格納しています。例: /dir/inside_dir/alaskan-natives/story1
ノードは、HAS_CHILD_NODEと呼ばれる関係に関連付けられています (クエリを高速化するため、またはより論理的にするために、各関係にプロパティを追加する方が効率的である場合は、私に知らせてください)。各ノードは、親の関連付けを 1 つだけ持つことができます。1つのクエリ (アプリケーション自体からすべてのループを削除する) で、最終結果に到達するまで、指定されたパスのみを取得するために各パスをたどるにはどうすればよいでしょうか。
'/' で既につなぎ合わせており、クエリにアタッチできる階層項目の配列があるとします。
var array = ['dir', 'inside_dir', 'alaskan-natives', 'story1'];
これは、任意の量のアイテムをツリーをたどることができ、階層名を交換する機能で構成される動的クエリでなければならないことに注意してください。試して最適化してください。
理解に役立つ単純なツリーです。それは私の状況とは関係ありません。