본문 바로가기
My Image
반응형

2018/022

퀵 정렬(Quick Sort) 퀵 정렬(Quick Sort) 정말 간략하게 핵심만 설명하겠습니다... ㅎㅎ 퀵 정렬은 기본적으로 분할정복입니다. 분할정복이기 때문에, 재귀적인 호출을 사용합니다. 우선 Pivot 즉 비교기준이 되는 값을 정하고, Left와 Right 각 2개의 비교대상을 정해서 비교하게 됩니다.Left는 Pivot 보다 작은 경우 더 이상 index가 증가하지 않고 진행을 멈춥니다. 만약 크다면, 계속 index를 증가시키면서 Pivot과 비교해나갑니다.Right는 Pivot보다 큰 경우 더이상 index가 감소하지 않고 진행을 멈춥니다. 만약 작다면, 계속 index를 감소시키면서 Pivot과 비교해나갑니다. 이 2case에 비교가 끝나고, 만약 Left의 index와 Right의 index가 교차하지 않고 Left.. 2018. 2. 11.
[DataBase] OUTER JOIN (외부조인) LEFT,RIGHT,FULL JOIN OUTER JOIN(외부조인) INNER(내부) JOIN 과 대비하여 OUTER(외부) JOIN이라고 불리며, JOIN 조건에서 동일한 값이 없는 행도 반환할 때 사용합니다. 즉 A, B 테이블을 JOIN 할 경우, 조건에 맞지 않는 데이터도 표시하고 싶을 때 OUTER JOIN을 사용합니다. 과거 OUTER JOIN을 위해 Oracle에선 JOIN 컬럼 뒤에 (+) 를 표시하였고, Sybase는 비교 연산자의 앞이나 뒤에 (+) 를 표시했었는데, JOIN 조건과 WHERE 절 검색 조건이 불명확한 단점, IN 이나 OR 연산자 사용시 에러발생, (+) 표시가 누락된 컬럼 존재시 OUTER JOIN 오류 발생, FULL OUTER JOIN 미지원 등 불편한 점이 많았습니다. 따라서 STANDARD JOI.. 2018. 2. 6.
반응형