[SQL] 업그레이드 된 아이템 구하기 (SELECT) ❌

📝 문제 설명

어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.
'ITEM_A'->'ITEM_B'와 같이 업그레이드가 가능할 때
'ITEM_A'를 'ITEM_B' 의 PARENT 아이템,
PARENT 아이템이 없는 아이템을 ROOT 아이템이라고 합니다.

예를 들어 'ITEM_A'->'ITEM_B'->'ITEM_C'와 같이 업그레이드가 가능한 아이템이 있다면
'ITEM_C'의 PARENT 아이템은 'ITEM_B'
'ITEM_B'의 PARENT 아이템은 'ITEM_A'
ROOT 아이템은 'ITEM_A'가 됩니다.

다음은 해당 게임에서 사용되는 아이템 정보를 담은 ITEM_INFO 테이블과 아이템 관계를 나타낸 ITEM_TREE 테이블입니다. ITEM_INFO 테이블은 다음과 같으며, ITEM_ID, ITEM_NAME, RARITY, PRICE는 각각 아이템 ID, 아이템 명, 아이템의 희귀도, 아이템의 가격을 나타냅니다.

Column name	Type	Nullable
ITEM_ID	INTEGER	FALSE
ITEM_NAME	VARCHAR(N)	FALSE
RARITY	INTEGER	FALSE
PRICE	INTEGER	FALSE

ITEM_TREE 테이블은 다음과 같으며, ITEM_ID, PARENT_ITEM_ID는 각각 아이템 ID, PARENT 아이템의 ID를 나타냅니다.

Column name	Type	Nullable
ITEM_ID	INTEGER	FALSE
PARENT_ITEM_ID	INTEGER	TRUE

단, 각 아이템들은 오직 하나의 PARENT 아이템 ID를 가지며, ROOT 아이템의 PARENT 아이템 ID는 NULL 입니다.

ROOT 아이템이 없는 경우는 존재하지 않습니다.

❓ 문제

아이템의 희귀도가 'RARE'인 아이템들의 모든 다음 업그레이드 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요. 이때 결과는 아이템 ID를 기준으로 내림차순 정렬주세요.

📖 예시

예를 들어 ITEM_INFO 테이블이 다음과 같고

ITEM_ID	ITEM_NAME	RARITY	PRICE
0	ITEM_A	RARE	10000
1	ITEM_B	RARE	9000
2	ITEM_C	LEGEND	11000
3	ITEM_D	RARE	10000
4	ITEM_E	RARE	12000

ITEM_TREE 테이블이 다음과 같다면

ITEM_ID	PARENT_ITEM_ID
0	NULL
1	0
2	0
3	1
4	1

아이템의 희귀도가 'RARE'인 아이템은 'ITEM_A', 'ITEM_B', 'ITEM_D', 'ITEM_E' 입니다.
이 중 'ITEM_A' 는 'ITEM_B', 'ITEM_C' 로 업그레이드가 가능하며 'ITEM_B' 는 'ITEM_D' , 'ITEM_E' 로 업그레이드가 가능합니다. 'ITEM_D' 와 'ITEM_E'는 더 이상 업그레이드가 가능하지 않습니다. 따라서 결과는 다음과 같이 나와야 합니다.

ITEM_ID	ITEM_NAME	RARITY
4	ITEM_E	RARE
3	ITEM_D	RARE
2	ITEM_C	LEGEND
1	ITEM_B	RARE

💻 코드

내코드

SELECT I.ITEM_ID
    ,I.ITEM_NAME
    ,I.RARITY
FROM ITEM_INFO I
INNER JOIN ITEM_TREE T ON I.ITEM_ID = T.ITEM_ID
WHERE T.PARENT_ITEM_ID IS NOT NULL
ORDER BY I.ITEM_ID DESC

정답코드

SELECT
    C.ITEM_ID,
    C.ITEM_NAME,
    C.RARITY
FROM ITEM_INFO P
JOIN ITEM_TREE T
    ON P.ITEM_ID = T.PARENT_ITEM_ID -- 부모 -> 자식 관계
JOIN ITEM_INFO C
    ON T.ITEM_ID = C.ITEM_ID -- 자식의 상세 정보
WHERE P.RARITY = 'RARE'
ORDER BY C.ITEM_ID DESC;

🔍 분석

• 내 쿼리는 부모가 있는 쿼리만 모음. 즉, parent = null 이 아닌 모든 것들을 취합.

• RARE 아이템을 필터링한 뒤 그 아이템을 부모로 가지는 자식 아이템을 조회하는 문제

첫번째 JOIN : 이 아이템(P)이 누군가의 부모 아이템인가?

# P = 기준(부모) 아이템
# T = 업그레이드 관계 테이블
# 아직 자식 정보 아이템 없음
ITEM_INFO P
JOIN ITEM_TREE T
ON P.ITEM_ID = T.PARENT_ITEM_ID

SELECT
    P.ITEM_ID AS PARENT_ID,
    P.ITEM_NAME AS PARENT_NAME,
    P.RARITY AS PARENT_RARITY,
    T.ITEM_ID AS CHILD_ID
FROM ITEM_INFO P
JOIN ITEM_TREE T
    ON P.ITEM_ID = T.PARENT_ITEM_ID;

두번째 JOIN : 그 부모 아이템으로부터 실제로 업그레이드된 아이템은 무엇인가? 즉, C = 업그레이드 결과(자식 아이템)

JOIN ITEM_INFO C
ON T.ITEM_ID = C.ITEM_ID

SELECT
    P.ITEM_ID AS PARENT_ID,
    P.ITEM_NAME AS PARENT_NAME,
    P.RARITY AS PARENT_RARITY,
    C.ITEM_ID AS CHILD_ID,
    C.ITEM_NAME AS CHILD_NAME,
    C.RARITY AS CHILD_RARITY
FROM ITEM_INFO P
JOIN ITEM_TREE T
    ON P.ITEM_ID = T.PARENT_ITEM_ID
JOIN ITEM_INFO C
    ON T.ITEM_ID = C.ITEM_ID;

• 구조

ITEM_INFO (P: 부모)
     │
     │  P.ITEM_ID = T.PARENT_ITEM_ID
     ▼
ITEM_TREE (관계)
     │
     │  T.ITEM_ID = C.ITEM_ID
     ▼
ITEM_INFO (C: 자식)

0 (ITEM_A, RARE)
├── 1 (ITEM_B, RARE)
│   ├── 3 (ITEM_D, RARE)
│   └── 4 (ITEM_E, RARE)
└── 2 (ITEM_C, LEGEND)