order by, limit 실행 과정에 대한 질문

Question

안녕하세요sql 쿼리가 동작하는 과정이 궁금해서 질문드립니다.저는 특정 테이블에서 가장 최근 데이터 중 10개를 뽑아내고 싶었습니다.그래서 'order by 시간', 'limit 10' 을 이용해 쿼리를 구성했습니다.ex) select * from 테이블명 order by 시간컬럼 limit 10이때 궁금한 것이 해당 쿼리가 동작하는 방식입니다.아래는 제가 생각해본 쿼리 동작 방식 2 가지 입니다.모든 데이터를 시간 순서대로 정렬한 후, 정렬된 값에서 10개를 뽑아낸다.모든 데이터를 시간 순서대로 정렬하는 과정에서, 10개가 정렬되면 이를 반환하고 끝낸다.만약 데이터 수가 굉장히 많아지면 1번 방식과 2번 방식의 성능 차이가 커질 것 같아 궁금증이 생겨 질문 남깁니다.해당 쿼리는 1번처럼 동작하나요 2번처럼 동작하나요? 아니면 다른 방식으로 동작하나요? 감사합니다.

MSSQL 튜너 · Accepted Answer

1번입니다

웹땔깜 · Answer

이미 정렬되어 있다면(시간에 대한 인덱스가 있다면) 2번이 가능하겠지만, 그게 아니라면 모든 데이터에 대해 정렬하기 전에는 2번처럼 동작하는 건 논리적으로 불가능하겠죠.https://dev.mysql.com/doc/refman/8.4/en/limit-optimization.html

핸호 · Answer

정렬 알고리즘이 어떻게 이루어지는지 유튜브 같은거 찾아보시면 도움이 될것 같습니다. 0번째에서 10번째 순서 값을 뽑아내기위해서는 어짜피 전체 테이블을 다 봐야합니다.그래서 보통 인덱싱을 통해 미리 정렬해놓은 테이블(시간순, 가격순, 이름순 등)이 여러개 있다고 보시면됩니다.

KarlStyner · Answer

n개의 데이터가 있을 때 '작은 순서대로 정렬' 이라는 작업을 한다고 가정하면처음부터 하나씩 가장 작은지 체크해서 맨 앞에 둠다시 나머지부터 하나씩 가장 작은지 체크해서 2번째에 둠이런 식으로 하는 정렬이라면 시간이 끔찍하게 오래 걸리겠죠.현시대의 효율적인 정렬 알고리즘은 기본적으로 데이터 전체의 정렬을 가정하기 때문에 '순서대로 하나씩' 앞으로 넣는 과정이 없습니다. mysql은 이 중 가장 널리 일반적으로 쓰이는 quick sort를 사용합니다.dbms나 엔진별로 차이가 있을 수 있지만 아마 대부분 quick sort를 사용할 것 같네요.정렬 알고리즘 한번 찾아보시면 좋을 것 같습니다.덧 1. 근데 정렬이 어떻게 되느냐와 무관하게 일단 그런 조회가 일반적인 상황이라면 인덱스 거는게 좋습니다.덧 2. 요구조건이나 기획상 딱 특정 시점에 맨 앞의 10개만 찾겠다, 뒤에건 절대 볼 일 없다, 라는 신념같은 상황이라면 별도 방식으로 저장하는게 더 낫습니다.

개발잡부 · Answer

특별히 인덱싱이 설정되어있는게 아니라면1번입니다. 그래서 WHERE, JOIN 등으로 최대한 실제 조회할 데이터 수를 줄여주는게 중요하죠.

order by, limit 실행 과정에 대한 질문

5개의 답변

Q&A 목록