YesYo.com MintState Forums
뒤로    YesYo.com MintState BBS > Tech > PHP
검색
멤버이름    오토
비밀번호 
 

[MYSQL] LIKE vs INSTR()

페이지 정보

작성자 MintState 댓글 0건 조회 12,387회 작성일 08-11-10 13:29

본문

[MYSQL] LIKE vs INSTR()

0. 배경

1. 영문 검색어 테스트
  1-1. 앞 부분 검색
  1-2. 중간 부분 검색
  1-3. 끝 부분 검색

2. 한글 검색어 테스트
  2-1. 앞 부분 검색
  2-2. 중간 부분 검색
  2-3. 끝 부분 검색

3. 결과 비교(표)
  3-1. 영문 검색어 결과
  3-2. 한글 검색어 결과

4. 결론

5. 후기

---------------------------------------

0. 배경

TRUE 인 경우만 테스트한 경우임.

... cols LIKE '%한글검색어%'
... BINARY cols LIKE '%한글검색어%'

웹 게시판에서, 후자의 경우 속도가 약 3 배, 또는 그 이상 빠름

마찬가지로,

... cols LIKE '%숫자형조합%'
... BINARY cols LIKE '%숫자형조합%'

숫자의 검색도 BINARY 로 검색할 경우 빠름. (정수형만 테스트해 보았음)

1. 영문 검색어 테스트

1-1. 앞 부분 검색
1) 대소문자 구별시
  DO BENCHMARK(1000000, BINARY 'MSIEdddddd' LIKE 'MSIE%');
  0.47

  DO BENCHMARK(1000000, INSTR('MSIEdddddd','MSIE'));
  0.27

2) 대소문자 구별없이
  DO BENCHMARK(1000000, 'MSIEdddddd' LIKE 'MSIE%');
  0.66

  DO BENCHMARK(1000000, INSTR(LOWER('MSIEdddddd'),LOWER('MSIE')));
  1.86

1-2. 중간 부분 검색
1) 대소문자 구별시
  DO BENCHMARK(1000000, BINARY 'dddMSIEdddddd' LIKE '%MSIE%');
  0.60

  DO BENCHMARK(1000000, INSTR('dddMSIEdddddd','MSIE'));
  0.44

2) 대소문자 구별없이
  DO BENCHMARK(1000000, 'dddMSIEdddddd' LIKE '%MSIE%');
  1.15

  DO BENCHMARK(1000000, INSTR(LOWER('dddMSIEdddddd'),LOWER('MSIE')));
  2.15


1-3. 끝 부분 검색
1) 대소문자 구별시
  DO BENCHMARK(1000000, BINARY 'dddMSIE' LIKE '%MSIE');
  0.56

  DO BENCHMARK(1000000, INSTR('dddMSIE','MSIE'));
  0.43

2) 대소문자 구별없이
  DO BENCHMARK(1000000, 'dddMSIE' LIKE '%MSIE');
  1.22

  DO BENCHMARK(1000000, INSTR(LOWER('dddMSIE'),LOWER('MSIE')));
  1.77


2. 한글 검색어 테스트

2-1. 앞부분 검색
1) 대소문자 구별시
  DO BENCHMARK(10000000, BINARY '한글 테스트' LIKE '한글%');
  Query OK, 0 rows affected (4.70 sec)

  DO BENCHMARK(10000000, INSTR('한글 테스트','한글'));
  Query OK, 0 rows affected (2.73 sec)


2) 대소문자 구별없이
  DO BENCHMARK(10000000, '한글 테스트' LIKE '한글%');
  Query OK, 0 rows affected (6.60 sec)

  DO BENCHMARK(10000000, INSTR('한글 테스트',LOWER('한글')));
  Query OK, 0 rows affected (7.48 sec)

  DO BENCHMARK(10000000, INSTR(LOWER('한글 테스트'),'한글'));
  Query OK, 0 rows affected (12.23 sec)

  DO BENCHMARK(10000000, INSTR(LOWER('한글 테스트'),LOWER('한글')));
  Query OK, 0 rows affected (17.25 sec)

2-2. 중간 부분 검색
1) 대소문자 구별시
  DO BENCHMARK(10000000, BINARY '테스트 한글 테스트' LIKE '%한글%');
  Query OK, 0 rows affected (6.63 sec)

  DO BENCHMARK(10000000, INSTR('테스트 한글 테스트','한글'));
  Query OK, 0 rows affected (5.52 sec)


2) 대소문자 구별없이
  DO BENCHMARK(10000000, '테스트 한글 테스트' LIKE '%한글%');
  Query OK, 0 rows affected (19.50 sec)

  DO BENCHMARK(10000000, INSTR('테스트 한글 테스트',LOWER('한글')));

  Query OK, 0 rows affected (10.60 sec)

  DO BENCHMARK(10000000, INSTR(LOWER('테스트 한글 테스트'),'한글'));
  Query OK, 0 rows affected (18.39 sec)

  DO BENCHMARK(10000000, INSTR(LOWER('테스트 한글 테스트'),LOWER('한글')));
  Query OK, 0 rows affected (23.25 sec)


2-3. 끝 부분 검색
1) 대소문자 구별시
  DO BENCHMARK(10000000, BINARY '테스트 한글' LIKE '%한글');
  Query OK, 0 rows affected (6.40 sec)

  DO BENCHMARK(10000000, INSTR('테스트 한글','한글'));
  Query OK, 0 rows affected (5.51 sec)


2) 대소문자 구별없이
  DO BENCHMARK(10000000, '테스트 한글' LIKE '%한글');
  Query OK, 0 rows affected (19.51 sec)

  DO BENCHMARK(10000000, INSTR('테스트 한글',LOWER('한글')));

  Query OK, 0 rows affected (10.60 sec)

  DO BENCHMARK(10000000, INSTR(LOWER('테스트 한글'),'한글'));
  Query OK, 0 rows affected (15.39 sec)

  DO BENCHMARK(10000000, INSTR(LOWER('테스트 한글'),LOWER('한글')));

  Query OK, 0 rows affected (20.32 sec)


3. 결과 비교(표)
각 5번 테스트 최상,최하 버리고 중간값 선택

3-1. 영문 검색어 결과

*주) 단위 초(seconds), 값이 작을수록 우세

영문 검색은 대소문자를 구별하는 경우에 최단 시간이 걸림.

대소문자를 구별하는 검색에서는 검색할 데이터 분포가 중요한데,
앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만,
나머지는 비슷하거나 BINARY ... LIKE 연산이 월등함.
즉,
검색 대상 길이가 길어지고 뒤쪽으로 검색할 수록 확실히 BINARY ... LIKE 연산이 더 빠름.

대소문자를 구별하지 않을 경우에서는,
모든 검색에서 LIKE 연산이 약 1.5 배 이상 우세함.

최악의 경우는 INSTR(LOWER(...),LOWER(...)) 로써 이것은 LIKE 연산보다
절대적으로 느림.

웹 게시판과 같은 검색에서는, 대부분 대소문자를 구별하지 않고 검색하는
경우가 많으므로 영문 검색은 LIKE 연산이 더 유리함.

3-2. 한글 검색어 결과

*주) 단위 초(seconds), 값이 작을수록 우세

한글은 외관적으로 대소문자를 구별하지는 않지만, MySQL 의 내부적 연산에서,
대소문자를 구별하도록 실행할 경우, 모든 면에서 항상 우세함.
(*** 이것은 '한글'뿐만 아니라 '숫자' 자료형의 경우도 그대로 적용됨 ***)

일례로, 앞의 표의 '중간 부분' 검색에서 BINARRY ... LIKE 는 LIKE 보다
약 3 배 이상 빠르다는 것을 알 수 있고 INSTR() 함수 역시 마찬가지임.

영문검색과 마찬가지로 앞부분 검색을 제외하고, 검색 대상 길이가 길어지고
뒤쪽으로 검색할 수록 확실히 BINARY ... LIKE 연산이 더 빠름.

역시 최악의 경우는 최악의 경우는 INSET(LOWER(...),LOWER(...)) 임.

4. 결론
앞의 검색 테스트와 그 결과에서 알 수 있듯이, LIKE 연산이 대부분
유리하지만, LIKE 연산이 더 유리한가 아니면 INSTR() 연산이 더 유리한가에
대한 확답은 없습니다.

이것은, 검색할 타겟(대부분 columns)의 자료형이 어떤 문자열(문자셋)과
어떤 형태로 분포되어 있느냐에 따라서 속도차이가 날 뿐입니다.

그러나,

대부분 웹 게시판 같은 경우는 찾고자하는 단어 배열 형태가 무작위로 분포되어
있고, 또한 사용자 검색어 역시 무작위 임의의 단어있기 때문에 앞에서
테스트한 '중간부분 검색'이 실제 실무에서 적용가능한 방법임을
시사하고 있습니다.

검색할 column 역시, 대부분 32 또는 255 bytes(특이한 경우 제외) 이상이라는
점에서 다름과 같은 방법을 권장합니다.


*주) column length 가 255 bytes 이상, 중간 검색이라는 가정
*주) 'kwd' 는 사용자가 검색하는 임의의 단어

PHP 적용 예)
<?php
...
$kwd = '사용자 임의 검색어'; // add quoted string

$binary = ''; // 초기값
if(!preg_match('/[a-zA-Z]/',$kwd)) // 영문문자가 들어가 있는 않는 경우
{ $binary = 'BINARY'; }

$sql = "SELECT ... WHERE $binary board.text LIKE '%$kwd%' ...";
...
?>

만약, 검색할 column 이 32 bytes 이하이고, 또한 검색위치가 중간이 아닌
앞이거나 뒤쪽이라면, 앞의 결과표를 보고 적절한 방법을 선택해야 합니다.



5. 후기
없따앙.......

- 테스트 버전 표시 누락 <--- 3.23.55

- str LIKE substr (OK)
- BINARY str LIKE substr (OK)
- str LIKE BINARY substr (누락)
- BINARY str LIKE BINARY substr (누락)

- INSTR(str, substr) (OK)
- INSTR(BINARY str, substr) (누락)
- INSTR(str, BINARY substr) (누락)
- INSTR(BINARY str, BINARY substr) (누락)

...
4.0.x 에서 `str LIKE substr' 연산이 상당한 진전이
있군요. 약 2~4배 이상 정도로 향상.

한글 검색 부분에서,
3.23.x 와 4.0.x 를 통틀어 아주 근소한 차이로(도토리 키재기)

1. INSTR(BINARY str, substr) <-- winner
2. INSTR(str, BINARY substr) <-- winner of the semifinals
3. INSTR(BINARY str, BINARY substr)
4. BINARY str LIKE substr
5. str LIKE BINARY substr
6. BINARY str LIKE BINARY substr
(여기까지가 거의 대동소이....)

7. str LIKE substr <--- 4.0.x
8. INSTR(str, substr) <--- 3.23.x, 4.0.x
9. str LIKE substr <--- 3.23.x

------

3.23.x
DO BENCHMARK(10000000, '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE '%길이%');
Query OK, 0 rows affected (47.02 sec)

DO BENCHMARK(10000000, BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE '%길이%');
Query OK, 0 rows affected (7.98 sec)

DO BENCHMARK(10000000, '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE BINARY '%길이%');
Query OK, 0 rows affected (7.93 sec)

DO BENCHMARK(10000000, BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE BINARY '%길이%');
Query OK, 0 rows affected (8.42 sec)

DO BENCHMARK(10000000, INSTR('앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만','길이'));
Query OK, 0 rows affected (14.05 sec)

DO BENCHMARK(10000000, INSTR(BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만','길이'));
Query OK, 0 rows affected (6.75 sec)

DO BENCHMARK(10000000, INSTR('앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만',BINARY '길이'));
Query OK, 0 rows affected (6.95 sec)

DO BENCHMARK(10000000, INSTR(BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만',bINARY '길이'));
Query OK, 0 rows affected (7.32 sec)

DO BENCHMARK(10000000, INSTR(LOWER('앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만'),LOWER('길이')));
Query OK, 0 rows affected (54.91 sec)


4.0.9
DO BENCHMARK(10000000, '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE '%길이%');
Query OK, 0 rows affected (11.40 sec)

DO BENCHMARK(10000000, BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE '%길이%');
Query OK, 0 rows affected (7.64 sec)

DO BENCHMARK(10000000, '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE BINARY '%길이%');
Query OK, 0 rows affected (7.76 sec)

DO BENCHMARK(10000000, BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가 빠르지만' LIKE BINARY '%길이%');
Query OK, 0 rows affected (9.26 sec)



DO BENCHMARK(10000000, INSTR('앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가
빠르지만','길이'));
Query OK, 0 rows affected (14.01 sec)

DO BENCHMARK(10000000, INSTR(BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR()
함수가 빠르지만','길이'));
Query OK, 0 rows affected (6.75 sec)

DO BENCHMARK(10000000, INSTR('앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR() 함수가
빠르지만',BINARY '길이'));
Query OK, 0 rows affected (6.95 sec)

DO BENCHMARK(10000000, INSTR(BINARY '앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR()
함수가 빠르지만',bINARY '길이'));
Query OK, 0 rows affected (7.32 sec)

DO BENCHMARK(10000000, INSTR(LOWER('앞부분 검색에서는 절대적(길이에 상관없이)으로 INSTR()
함수가 빠르지만'),LOWER('길이')));

Query OK, 0 rows affected (54.91 sec)

-----
EOF

출처 : http://www.linuxchannel.net/board/read.php?no=73&table=alpha

ps.  instr 함수와 달리 like 의 경우 필드에 인덱스가 걸려 있으면 like "[keyword]" 나 like "[keyword]%" 같은 경우는 인덱스를 사용해서 검색하기 때문에 아주 빠른 검색이 가능하다는 것을 잊지 마시길 바랍니다. (인덱스가 없는 필드 검색일때는 위의 benchmark 함수를 이용해 테스트한 것과 동일형 포퍼먼스를 보여줄 듯 하군요.)

댓글목록

등록된 댓글이 없습니다.

Total 165건 3 페이지
PHP 목록
번호 제목 글쓴이 조회 날짜
115 MintState 14407 11-10
114 MintState 16072 11-10
113 MintState 17017 11-10
112 MintState 21152 11-10
열람중 MintState 12388 11-10
110 MintState 30358 11-10
109 MintState 15726 11-10
108 MintState 14590 11-10
107 MintState 14467 11-10
106 MintState 12518 11-10
105 MintState 20699 11-10
104 MintState 12897 11-10
103 MintState 12759 11-10
102 MintState 19881 11-10
101 MintState 11360 11-10
100 MintState 12446 11-10
99 MintState 20197 11-10
98 MintState 14224 11-10
97 MintState 12829 11-10
96 MintState 11304 11-10
95 MintState 13222 11-10
94 MintState 11784 11-03
93 MintState 11242 11-03
92 MintState 12437 11-03
91 MintState 15440 11-03
게시물 검색
모바일 버전으로 보기
CopyRight ©2004 - 2024, YesYo.com MintState. ™