사용자 도구

사이트 도구


database:seek_method

문서의 이전 판입니다!


seek method

  • offset/limit 기반의 페이징 조회는 offset이 뒤로 갈 때마다(즉, 페이지 번호가 커질 때마다) 성능이 계단현상으로 안 좋아지게 된다.
  • 이를 해결하려면 PK id 값으로 정렬을 하고(보통은 asc, DB 자체 기본 PK 정렬을 사용)
  • 처음에는 PK값 제약없이 조회, 조회 결과 limit 이 10이면 마지막 PK값 기억
  • 그 다음부터는 asc 일 때 PK > [앞선 조회의 마지막 PK] limit [pageSize] 형태로 조회를 이어나간다.
    • 물론 desc 일 때< 로 한다.
  • 이 방식을 seek method라고 부르는 듯 하며 (명확한 용어 정의가 된 상태는 아님) 더 보기(more) 방식이라고 하기도 한다.

주의

  • 최초 시작 쿼리의 경우에도 PK >= 미리따로구한_min(PK column) 를 넣어주는게 좋다. 이걸 하지 않으면 전체 정렬이 발생할 수 있다. 두번째 쿼리 부터는 PK의 최소값 비교가 항상 들어가므로 상관없다.
  • 모든 seek method 쿼리에는 PK ⇐ 미리따로구한_max(PK column) 값을 항상 조회 조건에 넣어주는게 좋다(desc는 반대).
  • 이렇게 해야 불필요한 전체 정렬(PK >= min의 역할)이나, 잘못된 인덱스를 타는 현상(PK <= max 의 역할)이 발생하지 않는다.

최종 형태

SELECT MIN(PK) FROM TABLE; -- 값 저장: pkmin
SELECT MAX(PK) FROM TABLE; -- 값 저장 : pkmax
-- 조회 시작시
SELECT *
FROM TABLE
WHERE 
  pk >= [pkmin]
  AND pk <= [pkmax]
  [기타조건]
  ORDER BY pk ASC
  LIMIT [pageSize]
 
-- 그 뒤부터는
SELECT *
FROM TABLE
WHERE 
  pk > [앞선 조회의 마지막 PK값]
  AND pk <= [pkmax]
  [기타조건]
  ORDER BY pk ASC
  LIMIT [pageSize]

참조

database/seek_method.1647937692.txt.gz · 마지막으로 수정됨: 2022/03/22 17:28 저자 kwon37xi