대댓글 DB 설계 면접 질문: 답글의 답글은 어디에 담나

이런 화면입니다

유튜브 영상 밑이나 커뮤니티 글에 댓글을 달면, 그 댓글에 답글이 달리고, 답글에 또 답글이 달립니다. 화면은 들여쓰기로 끝없이 이어집니다.

보는 사람에게는 자연스러운 화면인데, 저장하는 쪽에서는 깊이가 정해지지 않은 나무를 다뤄야 합니다.

면접관이 이렇게 묻습니다

범위부터 좁힙니다

한 줄로 좁힙니다. 댓글에 답글, 답글에 또 답글, 깊이는 무제한. 그리고 한 게시글의 댓글 전체를 한 번에 보여 준다. 좋아요와 정렬은 일단 접어 둡니다.

가장 많이 나오는 답

화면에 보이는 대로 테이블을 나눕니다. 댓글 테이블 하나, 답글 테이블 하나.

CREATE TABLE comments (id BIGINT PRIMARY KEY, post_id BIGINT, body TEXT);
CREATE TABLE replies  (id BIGINT PRIMARY KEY, comment_id BIGINT, body TEXT);

댓글과 그 아래 답글 한 층까지는 깔끔하게 담깁니다.

그런데 여기서 깨집니다

답글에 답글이 달리는 순간 담을 곳이 없습니다. replies_of_replies 테이블을 하나 더 만들면 그다음 층에서 또 막힙니다. 깊이 제한이 없다는 조건 앞에서 테이블 수가 끝없이 늘어납니다.

불러올 때도 문제가 생깁니다. 댓글마다 답글을 다시 조회하면 쿼리가 댓글 수만큼 나갑니다.

떨어지는 답은 이런 모양입니다

• 댓글과 답글을 테이블 두 개로 나누고 셋째 층을 답하지 못합니다.
• 부모 댓글마다 자식을 다시 조회해 쿼리를 댓글 수만큼 쏘면서, 그것이 N+1 문제라는 것을 모릅니다.

면접관은 여기서 멈추지 않습니다

1. 댓글이 수만 개인데 시간순으로 끊어 페이지로 보여 주려면요?

   나무 모양 데이터를 평평한 페이지로 자르는 방법을 생각해 봤는지 봅니다.

2. 댓글 수십만 개를 인기순으로 정렬해야 하면요?

   정렬 기준이 저장된 값인지, 매번 세어야 나오는 값인지 구분하는지 봅니다.