소프트웨어 개발

자료 구조 - 선형 : 연결 리스트, 스택, 큐, 테크 - 비선형 : 트리, 그래프 트리 - 포화 이진 트리 : 모든 레벨에서 노드가 꽉 채워진 트리 - 완전 이진 트리 : 마지막 레벨을 제외하고 노드가 채워진 트리 - 편향 이진 트리 : 노드의 왼쪽이나 오른쪽 한 곳만 노드가 존재하는 트리 - 이진 탐색 : 중복된 노드가 없으며, 특정 노드의 왼쪽 서브 트리에 해당 노드 값보다 작은 값, 오른쪽 서브트리에는 해당 노드 값보다 큰 값으로 구성되는 이진 트리 파티션의 장점 - 성능 형상 - 가용성 향상 - 백업 가능 - 경합 감소 클러스터 설계 시 고려사항 - 검색 효율은 높여 주나 입력, 수정, 삭제 시는 부하가 증가함을 고려한다. - UNION, DISTINCT, ORDER BY, GROUP BY가 빈..

원문링크 : 소프트웨어 개발