RDBMS의 인덱스란? 인덱스란 DB 테이블에서 특정 데이터에 대한 검색 작업을 수행할 때, 검색 성능을 높이기 위해 사용되는 도구이다. 만약 데이터 N개가 존재하는 테이블에서 특정 칼럼의 값이 X인 데이터를 찾기 위해서는, 전체 테이블을 모두 확인해야 하며 O(N)의 시간복잡도를 갖는다. 이를 Full table scan이라고 하는데, 하나의 데이터를 위해 매번 O(N)이 걸리는 것은 상당히 비효율적이다. 이러한 문제를 해결하기 위한 것이 바로 인덱스이다. 주로 쓰이는 B+Tree 자료구조를 통한 인덱스를 이용 시 위와 동일한 조건에서 O(logN)의 향상된 시간복잡도를 갖는다. 인덱스에 이용되는 자료구조 1. Hash Table 해시 테이블은 Key - Value 자료구조이다. 따라서 특정 데이터의 ..

1. 학습 정리 MySql 조건문 (IF, CASE) 이번 주차 문제를 푸는데 사용된 함수들 중 '이렇게 하면 되겠지..?' 라고 생각하고 써봤는데 실제로 작동을 잘해서 신기했던 함수가 바로 IF() 함수이다. 따라서 이에 대해 확실하게 알기 위해 정리를 해보려한다. IF() IF 함수는 다음과 같이 사용된다. SELECT IF(조건, 참일 때, 거짓일 때) FROM TABLE 보면 알겠지만 일반적인 프로그래밍 언어들에서 사용되는 삼항연산자와 비슷하다. 또한 IF 함수를 중첩하여 여러 분기의 처리도 가능하다. 다만 그와 같이 사용할 시 가독성이 심각하게 안좋아진다. 따라서 여러 분기처리는 아래의 CASE 문을 사용할 수 있다. CASE CASE 문은 아래와 같이 사용된다. SELECT CASE WHEN ..