게시판 속도 문제..

간단한 게시판이 있는데 게시물이 30만건 정도 되면 검색에 따른 DB부하 때문에 페이징이 느려져서
테이블을 하나씩 만들어서 게시판을 리셋해주고 있습니다.

검색부분만 부하를 어떻게든 처리하면 리셋없이 꾸준히 이용이 가능할것같은데..
매 검색마다 검색구간을 제한하는게 좋을것같기도 하구요..

좋은방법이 뭐가 있을지 조언좀 부탁드려요