728x90 Tree1 [Java] 대용량 노드 관계 조회에서 O(N) 성능 고려해보기 1. 문제노드 간 관계를 관리하는 테이블이 있다.NODE_ID : 현재 Node IDPARENT_ID : 부모 Node ID이 테이블의 구조는 전형적인 단방향 트리(또는 포레스트) 형태다. “이 노드는 최종적으로 어떤 Root 노드에 속하는가?”이번에 내가 구해야하는 목표다.2. 구현 제약 조건❌ 재귀 사용 불가❌ DB 재귀 쿼리 사용 불가❌ 노드 단위 DB 재조회 금지❌ 테이블 구조 변경 불가✅ 대용량 데이터에서도 성능 보장 필요한 번의 조회 + Java 코드만으로 + 빠르게3. 위 제약 조건의 이유❌ 재귀 탐색String findRoot(String id) { if (parent(id) == null) return id; return findRoot(parent(id)); }당연히 쉽게 구.. 2026. 3. 3. 이전 1 다음 728x90
