|
|
|
|
 |
|
리더^^님께서 211.189.136.10에서 작성하셨습니다.
2001-03-09 오전 9:35:08에 작성된 글의 조회수는 317회입니다.
|
| 제가 설명하기도 좀 그렇고 해서... |
제가 설명하기 힘들어 태요님 사이트에서 캐사트님글을 발췌해옵니다... 저도 이쪽을 연구해봤는데요...
캐사트님께서 잘 정리해주신듯 합니다...
요새 mysql 잠시 해봤는데, ms-sql에도 limit 가 있으면 얼마나 좋을까 합
니다.
mysql 에는 select 문 뒤에 limit 붙이면 그부분만 나옵니다.
select * from xxxx limit 200000,20 -> 20만번째에서 20개만.
...
ms-sql에서 T-SQL로 어떻게 해볼까 했는데요,
57만개 레코드에서, static 커서로 50만번째 찾아 보니 ( fetch absolute
500000 ) PII500MHZ, DUAL CPU, 512M 램에서 1분이 넘게 걸립니다.
keyset 커서는 20초, keyset 이 더 낫네요. ( dynamic, forward_only 커서는
fetch absolute xxxx 가 안되서 사용 못하더군요 ) 20초는 너무 깁니다.
select top xxx 로 페이징 하는 방법은, 빠르긴 합니다만 게시물이 엄청나
게 많은 경우, 마지막 페이지 가버리거나 하면 늦어집니다. 50만개에서 마
지막 페이지 가버리면.... 좀 버벅되겠죠. ( 50만개면 int 형 한필드만 넘어
와도 50만*4byte=2Mega, 한번 쿼리에 최소 2메가의 데이터를 받아야 한다
는 계산이 나오네요 ) 마지막 페이지는 잘 가지 않는다는 사실 만이 위안
입니다.
어쨌건, 50만개에서 괜찮을 방법을 한가지 생각해 봤는데, 아직 구현은 못
하고 있습니다. 보시고 다음 처럼 하면 될런지, 아니면 더 좋은 의견 있으
시면 thread 달아 주세요.
-----------------------------
답변 불가능한 일반 게시판 경우를 생각해 보죠. 보통 자동증가형
(identity, 혹은 counter) 필드가 하나 있고, 그것이 글의 순서를 나타내게
됩니다. 그 필드 이름이 num 이라고 한다면, select top ... 방식에서,
글목록보기(list.asp) 에선,
1. 우선은 글의 총 갯수를 구할 겁니다.
select count(*) from xxx
2. 그리고 다음처럼 해서 앞부분만 끊어옵니다.
select top 페이지번호*페이지당글수 * from xxx order by num
그런데 여기서 1 번, 글의 총갯수를 구할때 다음 처럼 하면 어떨까 합니
다.
select (num/10000),count(*) from xxx
group by (num/10000)
order by (num/10000)
이것은 50만개에서 했을때 약 5초 걸립니다. 20 초 보다는 훨 낫죠. 이정도
는 사용자도 기다려 줄겁니다. ^^; 암튼,
이러면 레코드 셋은 대략 다음 처럼 되어 있을 겁니다.
0 9393
1 9535
2 9504
.... 중간 생략
54 9999
55 10000
56 9996
57 270
57만개 데이터에서 이렇게 나왔습니다. 정확히 10000개가 안나오는 것은
물론 중간에 삭제된 글이 있기 때문입니다.
num/10000 하면, 양편 모두 int 형이라, 정수로 나옵니다. 위에서 57 대 개
수가 270 라고 나왔다면, num 값이 570000 ~ 579999 사이의 수가 270개란
얘깁니다.
그런데, 여기서 지금, 사용자가 2000 페이지로 가려 합니다. 한페이지에
글이 10개 씩 있으면 2만번째 레코드를 찾아 내야 합니다. 이것은 위에 결
과치 레코드 셋으로 계산하면 대략 위치를 알 수가 있습니다.
-> 위에서 270 + 9996 은 10266, 270 + 9996 +10000 은 20266 이니까, 55 번대
에 그 페이지가 있는 겁니다.
-> 20000-10266=9734, 55번대 9734 번째에 그 레코드가 있습니다.
그럼 select top 문이 다음처럼 될 수 있습니다.
select top 9734+10(페이지당글수) * from xxx where num<560000 order by
num desc
( -> 이후 rs.move 9734로 찾아감 )
최대 1만개의 글로 줄였기 때문에, 50만개 일때보다는 훨씬 빨라지겠죠.
------------------
그럼에도, select count(*) ... 구문은 5초 걸리고, 5초도 사실 긴시간입니
다.
이것은, Application 개체나 파일에 앞의 1에서 count 한 갯수들을 저장해
두면 되지 않을까 합니다. Application_OnStart 에서 한번만 세고, 사용자
가 글을 쓰면 해당 위치에 +1, 삭제하면 -1 해주는 겁니다. 약간 복잡해지
지만 불가능하진 않습니다. 그럼 그 5초도 사라집니다.
이상입니다. ^^;
|
 |
|
|