문제

대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.
다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.
각 세대별 자식이 없는 개체의 수(COUNT)와 세대(GENERATION)를 출력하는 SQL문을 작성해주세요. 이때 결과는 세대에 대해 오름차순 정렬해주세요. 단, 모든 세대에는 자식이 없는 개체가 적어도 1개체는 존재합니다.

풀이

WITH RECURSIVE RECUR_ECOLI AS (
    SELECT
        ID,
        1 AS GENERATION
    FROM ECOLI_DATA
    WHERE PARENT_ID IS NULL

    UNION ALL

    SELECT
        e.ID,
        r.GENERATION + 1
    FROM ECOLI_DATA e
    JOIN RECUR_ECOLI r ON e.PARENT_ID = r.ID
),

NO_CHILD_ECOLI AS (
    SELECT
        r.ID,
        r.GENERATION
    FROM RECUR_ECOLI r
    LEFT JOIN ECOLI_DATA e ON r.ID = e.PARENT_ID
    WHERE e.ID IS NULL  
)

SELECT
    COUNT(*) AS COUNT,
    GENERATION
FROM NO_CHILD_ECOLI
GROUP BY GENERATION
ORDER BY GENERATION;