Spring

[Spring + MyBatis + Oracle] 그래프 탐색(BFS, DFS)를 활용한 무한 계층형 댓글 구현

1. 요구사항 댓글/대댓글 CRUD 기능 댓글을 생성, 수성, 삭제할 수 있어야 함 댓글 삭제 시 하위에 있는 모든 대댓글은 함께 삭제 계층형 댓글 구조 댓글을 계층 구조로 표현하며, 대댓글이 해당 댓글에 속하도록 구현 출력된 목록은 사용자가 쉽게 읽을 수 있도록 표현 SQL 사용 최소화 댓글 목록을 조회, 삭제할 때 SQL 쿼리 실행 횟수를 최소화 중복된 쿼리를 피하고 필요한 데이터만을 조회하는 방식을 고려 그래프 탐색 시 O(n)으로 동작하도록 코드 구현 댓글 목록을 계층 구조로 탐색할 때 시간 복잡도가 O(n) 이하여야 함 효율적인 자료구조나 알고리즘을 사용하여 계층 구조를 효율적으로 관리 2. 사용 기술 스택 Java Spring5 MyBatis Oracle 3. 데이터베이스 설계 주요 Colum..