◾Fundamentals

🔻Data Structure

🔸Nodes

• 일반적으로 object, entity 로 불린다.

🔸Relationships

• Nodes를 연결하는 선(edges) 이다.

• Nodes가 어떻게 연결되어 있는지를 설명한다.

  e.g.)

  • nodes : Michael, Neo4j, Sweden
  • relationships
    • Michael → WORKS_AT → Neo4j
    • Neo4j → FOUNDED_IN → Sweden

• 모든 Relationships는 ‘WORKS_AT’, ‘FOUNDED_IN’과 같은 type 과 방향(direction)을 갖는다.

• 양방향(bidirectional) 관계를 갖는 경우, relationships를 2번 표현하여 나타낼 수 있다.

  e.g.) Michael과 Sarah가 서로를 사랑함.

  Michael → LOVE → Sarah [o]

  Sarah → LOVE → Michael [o]

  Michael ← LOVE → Sarah [x]

🔸Labels

• Nodes를 구분하는 일종의 class, type of nodes 이다.
  • 같은 labels에 여러 nodes가 포함되어 있다.
  • 하나의 nodes는 여러 labels에 해당할 수 있다.
• 일반적으로 single noun 으로 표현한다.

🔸Properties

• Nodes, Relationships 는 Properties를 가질 수 있다.
  • 같은 type의 nodes, relationships가 똑같은 properties를 가질 필요가 없다.
• Properties는 Key-Value pair로 표현된다.
  • properties의 value로는 integer, boolean, sting, list, unique identifier 등 다양한 데이터 타입이 가능하다.

[https://graphacademy.neo4j.com/courses/neo4j-fundamentals]

🔻Why GraphDB?

• tabular data의 경우 데이터 개수가 늘어남에 따라 검색 시간도 $\mathcal{O}(n)$ 만큼 증가한다.