데이터가 쌓여진 상태 그대로 천만건과 백개에서 앞 10개를 가져오는것의 속도차는 거의 없을겁니다.
그런데 그 10개를 가져옴에 있어서, 정렬이 들어간다던가, 검색이 들어간다던가 하는 등의 뭔가 부가적인 처리가 있을 경우에는 천만건과 100개에서 각각 10개를 가져오는데에는 시간차가 많이 있겠지요. ^^

select 문은 DB table에서 해당 field를 가져오겠죠. 문제는 from 테이블들과 where 조건문,having,group by
등에 따라 프로세스를 처리하는 쓰레드가 늘어 나고
row에 대한 한번의 처리 갯수 또한 처리량으로 소모하는 쓰레드도 늘어 난다고
 생각되는데,,, 저는 개발자가 아니니 확실한건 아닙니다.

결과적으로 서버의 사양과 DB설계에 따라서 천차만별입니다.
그리고 검색되서 나오는 결과값이 얼마냐에 따라서 속도차이가 납니다.
1000만건이라도 무조건 느리지 않습니다.
오히려 적절한 설계에 인덱스의 효율성을 고려하면 0.0X 초 대의 속도로 뽑아오실 수 있습니다.
문제는 검색되는 결과값을 어떻게 하면 최대한 분배할 수 있는가의 문제겠네요.

예를 들면 1000만건 검색시 결과값이 100만건일때와 1만건일때는 확연히 차이를 보여줄겁니다.
일반적으로 페이징이 많을수록  뒤로갈수록 느려집니다.
최종적으로는 5000만건 이상일시에는 결과값에 대한 카운트쿼리만 날려도 느려질겁니다.
그렇지 않을려면 적절하게 설계를 해야되겠죠.

MySQL이 무료라지만 1000만건 정도에서는 0.0X초 정도가 나와야 정상입니다.