Breadcrumbs-API

[팀 과제] 노션에서 브로드 크럼스(Breadcrumbs) 만들기

• 페이지 정보 조회 API: 특정 페이지의 정보를 조회할 수 있는 API를 구현하세요.
• 전체 로직URL

테이블 구조

테이블명: Page

속성	타입	조건
pageId	bigint	PK
title	varchar
content	varchar
parentId	bigint

페이지 조회 API

API

/api/v1/post 

Request

{
"pageId" : 1
}

Response

{
"pageId" : 4,
"title" : "page-d",
"content" : "content-d"
"subPages" : ["page-e", "page-f"],
"breadcrumbs" : ["page-a", "page-b", "page-c", "page-d"]
}

비지니스 로직

PageService.java

publicPagefindPage(LongpageId){
PageDaopageDao = newPageDao();
List<PageDto> dtoList = pageDao.findById(pageId);
returncreatePage(dtoList);
}

PageDao.java

• SQL 쿼리는 WITH RECURSIVE를 사용하여 페이지의 계층 구조를 표현합니다.
• 먼저, pageId가 일치하는 최상위 페이지를 선택하고, 그 하위 페이지들을 재귀적으로 가져옵니다. 그리고 최상위 페이지와 그 하위 페이지들을 모두 선택한 후, parent_id가 일치하는 페이지들을 추가로 선택합니다.
• 이렇게 가져온 페이지 정보들은 while 문을 사용하여 PageDto 객체에 저장된 후, 리스트에 추가됩니다.
• 그리고 마지막으로, 리스트를 반환합니다.

publicclassPageDao {
publicList<PageDto> findById(LongpageId) {
Stringsql = """ WITH RECURSIVE hierarchy_pages (page_id, title, content, parent_id) AS ( SELECT page_id, title, content, parent_id FROM pages.pages WHERE page_id = ? UNION ALL SELECT c.page_id, c.title, c.content, c.parent_id FROM pages.pages c JOIN hierarchy_pages p ON c.page_id = p.parent_id ) SELECT page_id, title, content, parent_id FROM hierarchy_pages UNION ALL (SELECT page_id, title, content, parent_id FROM pages.pages WHERE parent_id = ? ORDER BY page_id); """;
Connectionconn = null;
PreparedStatementstmt = null;
ResultSetrs = null;
try {
conn = DBConnection.getConnection();
stmt = conn.prepareStatement(sql);
stmt.setLong(1, pageId);
stmt.setLong(2, pageId);
rs = stmt.executeQuery();
List<PageDto> result = newArrayList<>();
while (rs.next()) {
PageDtodto = newPageDto();
dto.setPageId(rs.getLong("page_id"));
dto.setTitle(rs.getString("title"));
dto.setContent(rs.getString("content"));
dto.setParentId(rs.getObject("parent_id", Long.class));
result.add(dto);
}
returnresult;
} catch (SQLExceptione) {
thrownewRuntimeException(e);
} finally {
close(conn, stmt, rs);
}
}
}

제출하신 과제에 대해서 설명해주세요.

계층 구조를 WITH RECURSIVE를 사용하여 표현하여, 쿼리 한 번으로 모든 하위 페이지들을 가져올 수 있습니다.

• 최상위 페이지와 하위 페이지들을 모두 선택한 후, 추가로 parent_id가 일치하는 페이지들을 선택하여, 모든 페이지의 정보를 한 번에 가져올 수 있습니다.
• while 문을 사용하여 PageDto 객체에 저장한 후, 리스트에 추가하는 방식으로 페이지 정보를 처리하므로, 메모리 사용량이 적습니다.
• 따라서, 이 구조는 효율적이면서도 유지보수가 용이한 구조입니다.

논의한 다른 옵션사항

이 구조는 WITH RECURSIVE를 사용하는 구조보다 간단하지만, 계층 구조가 깊어질수록 성능이 저하될 수 있다는 결론을 내렸습니다.

String sql = """
SELECT p.page_id, p.title, p.content, p.parent_id
FROM pages.pages p
LEFT JOIN pages.pages c
ON p.page_id = c.parent_id
WHERE p.page_id = ? OR p.parent_id = ?
ORDER BY p.page_id;
""";