반응형 DA2 인덱스 중복되는 값들 지금까지 본 인덱스 예시에서는 중복되는 값이 없는 경우만 살펴봤는데요. 컬럼에 중복되는 값들이 있어도 인덱스는 충분히 잘 작동할 수 있습니다. 이번에도 책의 인덱스를 비유로 사용할게요. 책을 생각해보면 특정 개념들이 무조건 한 페이지에만 나오지는 않습니다. 예를 들면 "단풍잎"이라는 개념이 세 개, 네 개, 또는 열 개의 페이지에도 소개될 수 있는 거죠. 그럼 이때 책의 인덱스에서는 이 10개의 페이지를 모두 저장합니다. 그럼 저희는 이 열 페이지를 하나씩 돌면서 저희가 원하는 내용을 찾을 수 있는 거죠. 데이터베이스의 인덱스도 마찬가지입니다. 그림으로 표현하자면 이런 식으로 저장되는 거죠. 브랜드가 구짜, 나이코인 제품들, 오디도스인 제품들, 쇼넬 등 브랜드 이름이 이렇게 있고, 각 브랜드의 제품 로우.. 2022. 6. 29. 인덱스 정리 선형 vs 이진 탐색 선형과 이진 탐색은 원하는 데이터를 찾는 가장 기본적인 두 가지 방법입니다. 선형 탐색 이렇게 하나의 숫자 배열이 있다고 합시다. 여기서 2를 찾고 싶습니다. 선형 탐색은 그냥 가장 첫 원소부터 시작해서, 가장 마지막 원소까지 순서대로 하나씩 확인해보면서 2를 찾는 탐색법입니다. 이진 탐색 이번에는 숫자 배열이 오름차순으로 정렬돼있다고 합시다. 여기서 3을 찾고 싶으면 어떻게 찾을 수 있을까요? 물론 선형 탐색을 사용해서 가장 앞부터 뒤까지 모든 원소를 확인해볼 수 있는데요. 배열이 정렬돼있기 때문에 조금 더 효율적인 방법을 사용할 수 있습니다. 배열의 중간 원소를 확인합니다. 5입니다. 이 원소가 5이라는 사실을 통해서, 우리는 한 가지 확신을 얻을 수 있습니다. 바로 이 배열이 .. 2022. 6. 29. 이전 1 다음 반응형
