대출 심사 규칙(rule)을 관리하는 인터널 툴에 검색 기능을 추가하는 작업을 맡았다. 기존 룰 페이지는 pagination만 구현되어 있어 룰을 등록하면 해당 룰을 찾기 위해서는 일일이 페이지를 뒤져가며 찾아야 했다. 하지만 룰의 개수가 점점 많아지면서(현재 prod 기준 300개가 넘는 룰이 존재) 하나하나 찾기가 매우 불편해졌다.
문제는 해당 작업의 비즈니스 임팩트가 매우 큼에도 룰을 컨트롤하는 권한을 갖는 유저가 리드 PM 분 한 분 뿐인지라… 리드님께서 불편함을 감수하면서 계속 작업해 사실상 방치되고 있던 상황.(아래 이미지와 같이 페이지를 일일이 찾아야만 해당 룰에 접근 가능하다.)
이를 위해 검색 기능을 추가했다. 룰을 검색하는데 사용하는 필드는 크게 두 종류다.
- 룰의 이름(rule_name)
- 해당 룰이 속한 카테고리(rule_category)
이를 기반으로 두 가지 방식의 검색 기능을 구현했다.
- 해당 룰이 속한 카테고리 리스트를 먼저 클라이언트에 제공한 뒤, 클라이언트가 특정 룰 카테고리를 클릭 시 해당 카테고리에 속한 모든 룰을 검색하는 방식
- 룰 이름을 입력하면 해당 룰 이름을 포함하는 모든 룰을 검색하는 방식
이때 2번 - 룰 이름 기반 검색 기능의 경우, 룰 이름 전체가 아닌 부분 키워드만으로도 검색할 수 있도록 구현해야 했다. 현재 해당 서버는 JPA를 사용하고 있기에, JPA의 기능을 활용해 구현했다.
JPA에서는 시그니쳐를 읽어 SQL 쿼리로 변환해주기에 실제 구현 코드는 매우 간단하다. JPA에서 필드 내 특정 키워드 포함하는 값을 get하려면 Containing 문법을 사용하면 된다.
Page<Rule> findRuleByRuleNameContaining(String ruleName, Pageable pageable);여기서 궁금증이 생겼다. JPA가 워낙 다 처리해주다보니 실제로 어떤 SQL 쿼리가 실행되는지 궁금했다. 찾아본 결과, SQL의 LIKE 문법을 사용하더라.
SELECT * FROM rules WHERE rule_category = '' AND rule_name LIKE '%keyword%';여기서 궁금증 하나 더. MySQL 내에서 LIKE 쿼리는 어떻게 동작하는 걸까?
LIKE 쿼리의 경우 Simple pattern matching 방식으로 String을 비교해서 찾는다.
보통 MySQL에서 LIKE 쿼리를 날릴 때 B-Tree 인덱스를 사용한다고 알고 있다. 이는 엄밀히 말하면 다른데,
- LIKE에 쓸 인자가 와일드카드 문자로 시작하지 않는 상수 문자열인 경우에 한해서 인덱스를 LIKE 쿼리에 사용할 수 있기 때문이다. 여기서 와일드카드 문자란 %, _ 과 같은 특수문자를 일컫는데, 정확히는 텍스트를 검색하거나 비교 조건으로 사용할 때 알지 못하는 값에 대해 사용하는 특수문자를 말한다.
예시를 살펴보자.
SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE 'Pat%_ck%';위 두 쿼리는 각각 아래의 두 가지 이유로 인해 B-Tree 인덱스를 사용할 수 있다.
- %(와일드카드 문자)로 시작하지 않으며
- 문자열 값 자체가 상수임(문자의 개수가 정해져있음)
반면 아래 쿼리는 B-Tree 인덱스를 사용할 수 없다.
SELECT * FROM tbl_name WHERE key_col LIKE '%Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE other_col;첫번째 구문의 경우, %로 시작하기 때문에 B-Tree 인덱스를 사용할 수 없다. 두번째는 other_col이 상수가 아니기 때문에 사용할 수 없다.
이때, 첫번째 구문과 같이(우리가 쓰는 Containing과 동일) 키워드를 포함하는 검색을 시도할 경우, 키워드 길이가 세 글자 이하면 Turbo Boyer-Moore 알고리즘을 사용해 빠르게 검색할 수 있다고 한다.
MySQL docs를 살펴보면 아래와 같다.
A B-tree index can be used for column comparisons in expressions that use the =, >, >=, <, <=, or BETWEEN operators. The index also can be used for LIKE comparisons if the argument to LIKE is a constant string that does not start with a wildcard character.
If you use ... LIKE '%string%' and string is longer than three characters, MySQL uses the Turbo Boyer-Moore algorithm to initialize the pattern for the string and then uses this pattern to perform the search more quickly.
오..그렇구나!하고 끝내기에는 아쉽다. 각각의 동작 원리를 보다 디테일하게 파헤쳐보자.