Tech Log 🛠️

0. 만약 인덱스가 없었다면 인덱스 없이 테이블에 대한 탐색을 한다고 가정해보자 num의 값이 27인 행을 찾는 다고 가정했을 때 인덱스가 없다면 , 정렬 되지 않은 데이터를 처음부터 찾아야한다. 이럴 경우 하나의 데이터를 찾기 위해서 최악의 경우 모든 값을 탐색하는 풀 스캔을 해야할 수도있다. 이는 매우 비효율적인 방법이다. 인덱스가 없는 경우 어떤 현상이 일어나는 지 알아보았으니, 그럼 이제 인덱스가 적용 된 경우를 살펴보자 처음 예시와의 차이점은 데이터가 정렬되어 있고 무작정 처음부터 조회하지 않는다. 이 경우 정렬된 데이터들로부터 인덱스를 통해 탐색하므로 효율적인 탐색이 가능해진다. 이제 우리는 인덱스를 통해 효율적인 탐색이 가능해진다는 것을 알았다. 바로 이 인덱스가 오늘 배워볼 주제이다. 어떻..

배경지식 : 함수 종속 두 튜플의 X값이 같다면 Y값도 같은 경우가 있다. 즉 X 값에 따라서 Y의 값이 결정되는 것인데, X와 Y를을 함수 종속 관계라고 한다. 관점에 따라서 X가 Y를 함수적으로 결정한다. 라고 할수도 있고 Y가 X에 함수적으로 의존한다. 라고 표현할 수도 있다. 이러한 관계를 함수 종속 혹은 Funtional Dependency(FD)라고 한다. 예를 들어 아래 테이블에서는 회원이름과 프로그램이 primary key이며 이는 가격을 결정한다. (회원 번호가 좀 더 자연스럽지만 설명을 위해 다른 키를 예시로 든다.) 이 둘을 FD 관계라고 할 수 있으며 기호로는 {회원이름,프로그램} -> 가격 으로 표시한다. 회원번호 회원이름 프로그램 가격 101 민수 테니스 5000 102 철수 농..