2. 소프트웨어 개발 개념 정리

정렬 알고리즘 시간복잡도

 

EAI(Enterprise Application Integration) 구축 유형

- Point-to-point : 미들웨어 없이 애플리케이션 간 연결, 변경 및 재사용 어려움

- Hub & Spoke : 단일 접점이 허브 시스템을 통해 데이터를 전송하는 중앙 집중적 방식

- Message Bus : 애플리케이션 사이 미들웨어를 두어 처리

- Hybrid : Hub & Spoke + Message Bus, 데이터 병목 현상 최소화

 

트리

- 노드의 크기 : 자신을 포함한 모든 자손 노드의 개수

- 노드의 깊이 : 특정 노드에 도달하기 위해 거쳐야하는 간선의 수

- 노드의 레벨 : 특정 깊이

- 노드의 차수 : 하위 트리의 개수

- 트리의 차수 : 트리의 최대 차수 (※ 루트는 차수에 포함 X)

- 트리의 높이 : 트리의 최대 깊이

 

트리 순회 방식

- 전위 순회 : root > left > right

- 중위 순회 : left > root > right

- 후위 순회 : left > right > root

 

반정규화 방법

- 테이블 통합

- 테이블 분할 : 수평 분할, 수직 분할

- 중복 테이블 추가 : 집계 테이블 추가, 진행 테이블 추가, 특정 부분만을 포함하는 테이블 추가