[백엔드 모의면접] 페이지네이션 성능 개선은 어떻게 할까?
안녕하세요.
인프랩에서 모의면접 서비스를 개발/운영하고 있는 약풍입니다.
어느덧 11월도 절반이 지나갔네요.
주말에 보니 낙엽이 이쁘더라구요.
공부하시면서 지치실 때, 낙엽도 한 번 구경하고 오셔요 🍁
오늘의 백엔드 질문
리스트 조회 API를 Pagination으로 구현했다면, 뒤쪽 페이지로 갈수록 느려지는 이유는 무엇인가요?
성능 이슈를 해결하기 위해 어떤 개선 작업을 할 수 있을까요?
백엔드 개발자 면접에서 자주 받을 수 있는 질문이에요.
페이지네이션으로 구현했다면, 데이터가 쌓일수록 뒤쪽 페이지를 조회하는 데 시간이 더 걸리게 돼요.
이 질문에는 페이지네이션의 조회 방식과 정렬 기준이 성능에 어떤 영향을 주는지 설명하면 좋아요.
답변 키포인트
OFFSET으로 건너뛰는 행도 DB가 읽게 되는지- 정렬 컬럼에 인덱스가 있고 그 순서대로 읽을 수 있는지
- 정렬 값이 같은 행들의 순서도 구분할 수 있도록 보조 키를 두었는지
- 전체 개수를 세는
COUNT쿼리의 비용을 별도로 확인했는지 - 조회 중에 데이터가 추가, 삭제될 때 중복과 누락을 허용할지
인덱스만으로는 부족한 이유
인덱스를 추가했는데도 조회가 느릴 수 있어요.
인덱스가 있어도 OFFSET 100000이면 앞의 10만 건을 읽어야 하거든요.
인덱스로 정렬 비용을 줄일 수는 있어도, OFFSET만큼의 행을 건너뛰는 작업은 여전히 필요해요.
면접에서는
면접에서는 "OFFSET으로 건너뛰는 행도 DB가 읽어야 하므로, 뒤쪽 페이지일수록 읽는 행이 많아진다"라고 설명하면 좋아요.
이어서 성능 이슈를 해결하기 위한 개선작업으로는, 마지막으로 조회한 행의 정렬 값을 기준으로 다음 목록을 조회하는 커서 방식을 설명하면 좋아요.
정렬 키와 보조 키를 조회 조건에 함께 넣고, 그에 맞는 인덱스를 사용하면 앞의 행을 매번 건너뛰지 않고 다음 목록을 읽을 수 있어요.
다만 이 방식은 특정 페이지 번호로 바로 이동하기 어렵고, 전체 페이지 수를 보여주려면 전체 개수를 별도로 구해야 해요.
페이지 번호가 필요한 관리자 화면과 무한 스크롤 목록에서 각각 어떤 방식을 선택할지 설명하면 좋아요.
커서 방식의 중복과 누락
커서 방식에서도 중복이나 누락이 생길 수 있어요. 다음 두 가지 상황을 살펴보면 좋아요.
첫째로, 여러 행의 정렬 값이 같은 경우 문제가 발생할 수 있어요.
created_at만 커서 조건에 사용하면 마지막으로 조회한 글과 생성 시각이 같은 글이 다음 조회에서 빠지거나 다시 나올 수 있어요.(created_at, id)처럼 정렬키와 보조키를 함께 비교하면 같은 시각에 생성된 글도 순서를 구분할 수 있어요.
둘째로, 조회하는 사이에 정렬 값이 바뀌는 경우예요.
예를 들어 추천 점수가 높은 순서로 글을 보여주는 피드를 생각해 볼게요. 스크롤하는 사이에 추천 점수가 갱신되어 이미 본 글이 커서 뒤로 밀리면, 다음 목록에 다시 나타날 수 있어요.
이런 중복은 커서 조건만으로 막기 어려워요.
추천 순서의 실시간성보다 기능의 안정성이 중요하다면, 조회 기준이 되는 목록을 일정 시간동안 고정하는 방법도 있어요.
스냅샷 기반 페이지네이션
특정 시점의 조회 결과를 고정하고, 그 안에서 다음 페이지를 가져오는 걸 스냅샷 기반 페이지네이션이라고 해요.
추천 피드라면, 한 가지 구현 방법은 해당 사용자에게 보여줄 글 ID 목록을 추천 순서대로 일정 시간 저장하는 거예요.
커서에는 '저장된 목록의 식별자'와 '마지막으로 본 위치'를 저장할 수 있어요. 중간에 추천 점수가 바뀌어도 같은 목록을 참조하므로, 추천 순서가 바뀌어서 이미 본 글이 다시 나오는 문제를 해결할 수 있어요.
대신 스냅샷 기반 페이지네이션을 사용하는 경우, 새로 계산된 추천 결과는 실시간으로 반영되지 않아요.
새로고침하면 최신 추천 결과로 시작하도록 설계할 수 있지만, 이전 목록을 보관할 공간과 만료된 커서의 처리 방식도 필요해요.
결국 면접에서 스냅샷 기반 페이지네이션을 언급하는 경우, 최신성과 목록의 일관성 중 무엇이 더 중요한지를 고려하여 답변하면 좋아요.
꼬리질문
다음의 꼬리질문도 생각해보세요.
OFFSET값이 커질수록 느려지는 이유를 실행 계획으로 설명해 주시겠어요?- 페이지네이션 구현을 커서 기반 조회 로직으로 바꾼다면, 어떤 컬럼을 커서로 쓰시겠어요?
- 목록을 보는 사이에 맨 앞에 새 글이 추가되면 다음 페이지 조회에 어떤 영향이 있나요?
- 최신순 목록이 아니라 추천 점수에 따라 순서가 바뀌는 피드라면 같은 방식을 쓸 수 있을까요?
AI 모의면접으로
나의 면접 스킬을 체크해보세요
프론트엔드,백엔드,FDE 기술면접부터 문화면접까지,
개발자 면접 준비를 실전처럼 연습해 보세요.
댓글 0
댓글을 작성해보세요.