zimslog

1. 최적화 전 코드 (서브쿼리 사용)SELECT N, CASE WHEN P IS NULL THEN 'Root' WHEN N NOT IN (SELECT DISTINCT P FROM BST WHERE P IS NOT NULL) THEN 'Leaf' ELSE 'Inner' END AS VNFROM BSTORDER BY N WHERE P IS NOT NULL : 없을 경우 NOT IN 에 NULL이 포함되어 모든 결과가 FALSE/UNKNOWN으로 처리됨서브쿼리와 DISTINCT 함수 존재: 엔진/옵티마이저에 따라 서브쿼리가 반복 시행될 수 있음: DISTINCT도 정렬/해시 연산으로 비용이 듬 2. 서브쿼리를 JOIN 으로 대체SEL..