Day 30 · 복습 · 속성 그래프 읽기

04 / RECALL & PRACTICE

기억에서 꺼내어 풀기

앞에서 풀었던 세 문제를 해설 없이 다시 풀어 보세요. 막히면 힌트를 열고, 풀이를 비교한 뒤 고친 점을 기록하세요.

문제 1

제목이 ‘지식 그래프 구축’이고 2021년에 나온 논문을 Cypher 노드 패턴으로 적고, 레이블 수와 속성 수를 세세요.

힌트 보기

괄호 안에 :레이블과 {키: 값}을 씁니다. 연도를 숫자로 둘지 문자열로 둘지도 정하세요.

풀이와 비교하기

(:Paper {title:'지식 그래프 구축', year:2021})입니다. 레이블 1개(Paper), 속성 2개(title, year)입니다. year를 정수로 두어야 year >= 2020 같은 비교와 정렬이 숫자 기준으로 동작합니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

문제 2

하린은 2019년부터 언어연구실에서 일하고, 2024년부터 그래프연구실을 겸임합니다. 두 관계를 Cypher 패턴으로 적고, since를 하린 노드에 둘 때 생기는 문제를 한 문장으로 쓰세요.

힌트 보기

WORKS_AT 관계가 몇 개 필요한지 먼저 셉니다.

풀이와 비교하기

(:Person {name:'하린'})-[:WORKS_AT {since:2019}]->(:Lab {name:'언어연구실'})과 (:Person {name:'하린'})-[:WORKS_AT {since:2024}]->(:Lab {name:'그래프연구실'})입니다. 실제로 저장할 때는 두 패턴의 하린이 같은 노드여야 합니다. since를 하린 노드에 두면 2019와 2024 중 어느 값이 어느 연구실 것인지 알 수 없습니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

문제 3

모든 사람이 친구 4명을 가진다고 할 때, 한 사람에서 3홉 순회를 하면 그래프가 따라가는 관계 수, 관계형의 JOIN 횟수, 인덱스 탐색 횟수를 각각 구하세요(중복 방문은 무시).

힌트 보기

홉마다 사람 수가 4배가 됩니다. 인덱스 탐색은 각 홉에서 출발하는 사람 수만큼 일어납니다.

풀이와 비교하기

관계는 4+16+64=84개입니다. JOIN은 홉마다 1번씩 3번이고, 인덱스 탐색은 1+4+16=21번입니다. 결과가 4배씩 늘어나는 것은 두 방식이 같고, 차이는 탐색 하나하나의 비용에서 생깁니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

풀이와 확인 표시는 이 브라우저에 저장됩니다.

세 문제를 푼 뒤 핵심 개념 펼치기

핵심 개념

속성 그래프의 노드와 관계가 무엇을 담는지, 그리고 그 구조가 순회 비용에 어떤 차이를 만드는지 한 줄로 이어 봅니다.

속성 그래프의 노드는 레이블로 종류를, 키–값 속성으로 구체적인 값을 담습니다.

관계는 방향과 타입 하나를 가지며, 두 노드 사이에서만 성립하는 사실은 관계 속성에 적습니다.

그래프 저장소는 깊고 국소적인 순회에서 JOIN보다 유리할 수 있지만, 전체 스캔과 집계에서는 그 이점이 작습니다.

레이블·속성 · 관계 타입·관계 속성 · JOIN·인덱스 없는 인접을 연결해 설명해 보세요.

05 / CHECK YOURSELF

오늘의 이해 확인

‘민수가 2021년부터 그래프연구실에 근무’를 속성 그래프에 담고 따라갈 때, 2021의 자리와 이동 방식을 바르게 짝지은 것은?

완료 조건: 확인 퀴즈 정답 · / 직접 풀기 0/3

이 자료는 개념 학습용입니다. 실제 데이터베이스·라이브러리·플랫폼의 동작과 설정은 제품과 버전마다 다를 수 있습니다.

복습 · 속성 그래프 읽기

이번 회차, 내 속도로.

이렇게 다녀와요 1단계 · 약 12분

기억에서 꺼내어 풀기

제목이 ‘지식 그래프 구축’이고 2021년에 나온 논문을 Cypher 노드 패턴으로 적고, 레이블 수와 속성 수를 세세요.

하린은 2019년부터 언어연구실에서 일하고, 2024년부터 그래프연구실을 겸임합니다. 두 관계를 Cypher 패턴으로 적고, since를 하린 노드에 둘 때 생기는 문제를 한 문장으로 쓰세요.

모든 사람이 친구 4명을 가진다고 할 때, 한 사람에서 3홉 순회를 하면 그래프가 따라가는 관계 수, 관계형의 JOIN 횟수, 인덱스 탐색 횟수를 각각 구하세요(중복 방문은 무시).

핵심 개념

오늘 이해한 것과 다시 볼 것

오늘의 이해 확인

더 깊이 읽기