Team 16 - @Mapping

테이블 구조

erDiagram
    Page {
        id BIGINT PK "NOT NULL, AUTO_INCREMENT"
        title VARCHAR(255) "DEFAULT '제목없음'"
        content TEXT
        top_page_id BIGINT "NOT NULL"
        parent_page_id BIGINT "NULL"
    }

Loading

• id : 고유 식별자
• title : 제목
• content : 내용
• top_page_id : 최상위 노드의 고유 식별자
• parent_page_id : 상위 노드의 고유 식별자

비즈니스 로직

🤔 접근 방식

• 작성된 페이지들의 depth가 깊어질 수록 Join이 많아져 조회 성능이 비효율적이다.
• Join을 쓰지 않고 조회하기 위하여 그래프 구조를 생각해보았다.
• 최상위 페이지의 정보와 부모 페이지의 정보를 가지고 있다면 그래프 탐색이 가능하다.

🎯 예시를 통한 그래프 구조

• 1페이지 안에 2페이지 와 3페이지 가 있다.
• 2페이지 안에 4페이지 와 5페이지 가 있다.
• 4페이지 안에 6페이지 가 있다.
• 3페이지 안에 7페이지 와 8페이지 와 9페이지 가 있다.
• 8페이지 안에 10페이지 와 11페이지 가 있다.

🚀 insert

• 최상위 노드 : top_page_id
• 상위 노드 : parent_page_id

pageId: 1 을 생성할 때 최상위 노드를 1 로 상위 노드를 null 로 추가한다.
pageId: 2 를 생성할 때 최상위 노드를 1 로 상위 노드를 1 로 추가한다.
pageId: 3 를 생성할 때 최상위 노드를 1 로 상위 노드를 1 로 추가한다.

pageId: 4 를 생성할 때 최상위 노드를 1 로 상위 노드를 2 로 추가한다.
pageId: 5 를 생성할 때 최상위 노드를 1 로 상위 노드를 2 로 추가한다.
pageId: 6 을 생성할 때 최상위 노드를 1 로 상위 노드를 4 로 추가한다.

pageId: 7 를 생성할 때 최상위 노드를 1 로 상위 노드를 3 로 추가한다.
pageId: 8 를 생성할 때 최상위 노드를 1 로 상위 노드를 3 로 추가한다.
pageId: 9 을 생성할 때 최상위 노드를 1 로 상위 노드를 3 로 추가한다.
pageId: 10 를 생성할 때 최상위 노드를 1 로 상위 노드를 8 로 추가한다.
pageId: 11 를 생성할 때 최상위 노드를 1 로 상위 노드를 8 로 추가한다.

insert 로직을 수행한다면 아래와 같이 데이터를 그래프화 할 수 있다.

flowchart TB
    id1((pageId : 1))
    id2((pageId : 2))
    id3((pageId : 3))
    id4((pageId : 4))
    id5((pageId : 5))
    id6((pageId : 6))
    id7((pageId : 7))
    id8((pageId : 8))
    id9((pageId : 9))
    id10((pageId : 10))
    id11((pageId : 11))
    id1 --- id2
    id1 --- id3
    id2 --- id4
    id2 --- id5
    id4 --- id6
    id3 --- id7
    id3 --- id8
    id3 --- id9
    id8 --- id10
    id8 --- id11

Loading

🚀 read

1. 만약 pageId : 4 페이지를 조회한다면
   pageId : 1, pageId : 2, pageId : 4 가 Breadcrumbs 정보가 되고
   pageId : 6 이 서브 페이지 리스트 정보가 된다.
2. 만약 pageId : 3 페이지를 조회한다면
   pageId : 1, pageId : 3 이 Breadcrumbs 정보가 되고
   pageId : 7, pageId : 8, pageId : 9 가 서브 페이지 리스트 정보가 된다.

🚀 pageId : 8 조회 예시

1. pageId : 8 에 있는 top_page_id(최상위 노드) 인 pageId : 1 을 기준으로 top_page_id 인 데이터를 조회하여
2. pageId : 1, pageId : 2... pageId : 11 까지 데이터를 취득한다.
3. pageId : 8 을 시작으로 top_page_id 까지 재귀 함수를 통해 최단 방향을 찾는다.
4. pageId : 8 의 부모 페이지인 pageId : 3 을 찾고 Breadcrumbs 에 추가한다.
5. pageId : 3 의 부모 페이지인 pageId : 1 을 찾고 Breadcrumbs 에 추가한다.
6. pageId : 1 의 부모 페이지가 없으므로 재귀 함수를 종료한다.
7. 취득한 데이터에서 pageId : 8 가 parent_page_id 인 데이터를 조회하여 서브 페이지 리스트 에 추가한다.
8. Breadcrumbs 의 값은 [pageId : 1, pageId : 3, pageId : 8]
9. 서브 페이지 리스트 의 값은 [pageId : 10, pageId : 11]

결과 정보

{
   "pageId": 8,
   "title": "Linked List란 무엇인가요?",
   "cotent": "연결 리스트(Linked List)는 배열과 비교했을 때, 삽입/삭제 연산에 효율적인 자료구조입니다.",
   "subPages": [
      10,
      11
   ],
   "breadcrumbs": [
      1,
      3,
      8
   ]
}