[Share] SQL 코딩테스트 팁 공유

[robert-min]

주제

SQL 알고리즘 문제를 풀면서 시간 복잡도 최적화 또는 이 외의 여러 확인한 팁들을 이슈로 공유

방식

정해진 양식은 없고 편하게 Comment로 의견 추가!!

[robert-min]

length vs char_length

• length : 문자열의 byte 길이 반환
• char_length : 문자열의 실제 길이 반환
  (한국어 문자열 길이를 반환할 때는, char_length 사용)

Q. 영어의 경우 length, char_length 모두 동일한데 어떤걸 사용하면 좋을까?

• 결론부터 이야기하면 작은 데이터셋 기준으로 엄청 큰 차이는 없음
• 다만 코딩테스트라고 생각했을 때는 리트 코드 기준으로 약 1.4배(?) 정도 차이
• 이유는 못찾았음....

-- length : 635ms
SELECT tweet_id FROM Tweets
WHERE (
    length(content) > 15
)

-- char_length : 476ms
select tweet_id from Tweets
where (
    char_length(content) > 15;
)

참고. SQL 시간 테스트

-- 대량의 행을 포함하는 테이블 생성
CREATE TABLE test_strings (
    id INT AUTO_INCREMENT PRIMARY KEY,
    str VARCHAR(255)
);

-- 대량의 행 삽입
INSERT INTO test_strings (str)
SELECT REPEAT('a', 100)
FROM information_schema.columns
LIMIT 100000;

-- LENGTH의 실행 시간 측정
SET @start_time = NOW();
SELECT AVG(LENGTH(str)) FROM test_strings;
SELECT TIMESTAMPDIFF(SECOND, @start_time, NOW()) AS length_time;

-- CHAR_LENGTH의 실행 시간 측정
SET @start_time = NOW();
SELECT AVG(CHAR_LENGTH(str)) FROM test_strings;
SELECT TIMESTAMPDIFF(SECOND, @start_time, NOW()) AS char_length_time;

[robert-min]

LAG vs LEAD : 이전 후 행 값 비교

예시 문제 : 197. Rising Temperature 링크

• 이전 날짜와 온도 비교를 위해 이전 날짜의 온도값과 이전 날짜를 새로운 열로 생성
• 이전 행에서 가져온 날짜가 전날인지 확인을 위해 date_add(a.Prev_date,INTERVAL 1 DAY) 로 전날 여부 확인

SELECT
    t.id
FROM (
    SELECT id,
        recordDate,
        temperature,
        LAG(recordDate, 1) OVER (ORDER BY recordDate) AS Prev_date,
        LAG(temperature, 1) OVER (ORDER BY recordDate) AS before_temperature
    FROM Weather
) AS t
WHERE t.recordDate = date_add(t.Prev_date,INTERVAL 1 DAY)
    AND t.temperature > before_temperature