그래프 - 친구 (및 1도 일반 친구)의 친구 표시

Question

친구 (친구 번호 : friends of friend Query in ArangoDB 3.0)를 얻는 데 필요한 기본 요구 사항을 충족하는 "친구의 친구"탐색 쿼리를 발견했습니다. 나는 그것이 약간은 문서에서 발견는 "Knows_Graph"예를 함께 작동하도록 수정하고 난 몇 가지 여분의 명 (https://docs.arangodb.com/3.1/Manual/Graphs/)

내 쿼리가 출발점으로 데이브을 사용하고 찾습니다를 추가했습니다 밥 (Bob)과 루시 (Lucy)를 통해 2 학년 친구. 스크립트는 잘 작동하지만 쿼리 결과에 1 차 친구 (bob 및 lucy)가 포함되기를 원합니다. 최소 깊이를 1로 설정하면됩니다. 그러나 그렇게하면 Bob과 Lucy의 깊이를 구분하지 않으므로 (json 출력 참조) 더 큰 그래프를 1 단계로 말할 수 없을 것입니다. I는 최소가 있다면 누가 샘플이 사용

샘플 코드 2

LET person = DOCUMENT("persons/@persons/dave") 
LET foaf = (
    FOR v IN 2..2 ANY person knows  
    RETURN v 
) 
RETURN MERGE(person, { foaf }) 

분의 깊이의 2 정도를 인 에지 수집 및 "사용자"컬렉션을 "인식"여기

는 JSON 출력 인 1의 깊이와 2의 최대 깊이를 볼 수 있습니다. 보브와 루시는 다른 컬렉션과 동일한 컬렉션 레벨에 표시됩니다. 어떻게 든 쿼리를 복잡하게하거나 성능 문제를 일으키는 일없이 제 1 레벨로 표시 할 수있는 방법을 찾고 싶습니다.

[ 
    { 
    "_id": "persons/dave", 
    "_key": "dave", 
    "_rev": "_U7wRsJG--_", 
    "name": "Dave", 
    "foaf": [ 
     { 
     "_key": "lucy", 
     "_id": "persons/lucy", 
     "_rev": "_U8--wPq---", 
     "name": "Lucy" 
     }, 
     { 
     "_key": "henry", 
     "_id": "persons/henry", 
     "_rev": "_U8-_FNa---", 
     "name": "Henry" 
     }, 
     { 
     "_key": "bob", 
     "_id": "persons/bob", 
     "_rev": "_U7wRsJC--_", 
     "name": "Bob" 
     }, 
     { 
     "_key": "charlie", 
     "_id": "persons/charlie", 
     "_rev": "_U7wRsJG---", 
     "name": "Charlie" 
     }, 
     { 
     "_key": "alice", 
     "_id": "persons/alice", 
     "_rev": "_U7wRsJC---", 
     "name": "Alice" 
     }, 
     { 
     "_key": "eve", 
     "_id": "persons/eve", 
     "_rev": "_U7wRsJG--A", 
     "name": "Eve" 
     } 
    ] 
    } 
] 

Answer 1

다음 쿼리를 사용하면 모든 친구들에 대한 깊이 정보를 얻을 수 있습니다.

LET person = DOCUMENT("persons/@persons/dave") 
LET foaf = (
    FOR v, e, p IN 1..2 ANY person knows  
    RETURN {v, depth: LENGTH(p.edges)} 
) 
RETURN MERGE(person, { foaf }) 

출력은 같아야합니다 :

이

LET person = DOCUMENT("persons/@persons/dave") 
LET foaf = (
    FOR v, e, p IN 1..2 ANY person knows  
    COLLECT depth = LENGTH(p.edges) INTO s KEEP v 
    RETURN {depth, foaf: s[*].v} 
) 
RETURN MERGE(person, { foaf }) 

출력은 같아야합니다 : 당신이 좋아하는 모든 깊이의 친구가 함께 쿼리에 볼 수 있었다 그룹에 완 경우

[ 
    { 
    "_id": "persons/dave", 
    "_key": "dave", 
    "_rev": "_U8e0Ube---", 
    "foaf": [ 
     { 
     "v": { 
      "_key": "lucy", 
      "_id": "persons/lucy", 
      "_rev": "_U8e0Y2u---" 
     }, 
     "depth": 1 
     }, 
     { 
     "v": { 
      "_key": "bob", 
      "_id": "persons/bob", 
      "_rev": "_U8ezwCm---" 
     }, 
     "depth": 1 
     }, 
     { 
     "v": { 
      "_key": "charlie", 
      "_id": "persons/charlie", 
      "_rev": "_U8e0-Oe---" 
     }, 
     "depth": 2 
     }, 
     { 
     "v": { 
      "_key": "eve", 
      "_id": "persons/eve", 
      "_rev": "_U8e0loy---" 
     }, 
     "depth": 2 
     }, 
     { 
     "v": { 
      "_key": "alice", 
      "_id": "persons/alice", 
      "_rev": "_U8e0ptu---" 
     }, 
     "depth": 2 
     } 
    ] 
    } 
] 

:

[ 
    { 
    "_id": "persons/dave", 
    "_key": "dave", 
    "_rev": "_U8e0Ube---", 
    "foaf": [ 
     { 
     "depth": 1, 
     "foaf": [ 
      { 
      "_key": "lucy", 
      "_id": "persons/lucy", 
      "_rev": "_U8e0Y2u---" 
      }, 
      { 
      "_key": "bob", 
      "_id": "persons/bob", 
      "_rev": "_U8ezwCm---" 
      } 
     ] 
     }, 
     { 
     "depth": 2, 
     "foaf": [ 
      { 
      "_key": "charlie", 
      "_id": "persons/charlie", 
      "_rev": "_U8e0-Oe---" 
      }, 
      { 
      "_key": "eve", 
      "_id": "persons/eve", 
      "_rev": "_U8e0loy---" 
      }, 
      { 
      "_key": "alice", 
      "_id": "persons/alice", 
      "_rev": "_U8e0ptu---" 
      } 
     ] 
     } 
    ] 
    } 
] 

업데이트

사람들 사이의 관계에 대한 자세한 정보가 필요하면 꼭지점 대신 경로를 반환 할 수 있습니다. 경로 (p)에는 방문한 모든 에지 (관계를 알고 있음)와 모든 꼭지점 (사람)이 포함됩니다. AQL 통과 구문에 대한 자세한 내용은 docs을 참조하십시오.

LET person = DOCUMENT("persons/@persons/dave") 
LET foaf = (
    FOR v, e, p IN 1..2 ANY person knows  
    COLLECT depth = LENGTH(p.edges) INTO s KEEP p 
    RETURN {depth, foaf: s[*].p} 
) 
RETURN MERGE(person, { foaf })