
아키텍처
Graph 데이터에서 관계 탐색 서비스까지
두줄요약
그래프 데이터 모델링에 따라 관계 탐색 깊이와 결과 의미가 달라짐을 설명했습니다. SQL·Cypher와 BFS·DFS·Dijkstra·A*를 서비스 아키텍처 관점에서 비교했습니다.
구조와 흐름
- Property Graph의 노드·관계·속성 기반 거래 관계 표현
- 사용자 조건 입력 → 서비스 API → Graph DB 또는 탐색·분석 모듈 → 결과 변환·그래프 시각화 흐름
- 직접 관계 조회는 DB 질의, 별도 경로 계산은 탐색 모듈로 분리 가능한 혼합 구조
선택 이유
- 계좌 간 직접 관계 모델과 거래 독립 노드 모델에 따른 탐색 깊이 의미 차이
- SQL의 자기 조인 기반 다단계 탐색과 Cypher 패턴 기반 관계 탐색 비교
- 최소 hop은 BFS, 경로 후보 탐색은 DFS, 최소 누적 비용은 Dijkstra, 휴리스틱 기반 목표 탐색은 A* 선택
트레이드오프
- Graph DB 질의 기반 처리의 데이터 이동 최소화와 복잡한 반복 질의에 따른 DB 부하
- 별도 탐색 모듈의 계산 분리 장점과 데이터 이동·CPU·메모리·실행 상태 관리 부담
- 클라이언트 시각화 라이브러리 탐색 범위와 전체 Graph DB 데이터 범위의 불일치 가능성
성능/운영 포인트
- 탐색 목적, 관계 방향, 가중치 의미, 탐색 깊이의 선행 정의
- 넓은 탐색 범위와 복잡한 질의에 대한 응답 시간 및 DB 서버 부하 검토
- DFS의 순환 구조 대응을 위한 방문 처리와 탐색 깊이 제한

