목록db (1)

AtraFelis's Develop Diary

[DataBase] 인덱스(index)란?

어떤 테이블에서 특정한 값을 검색할 때, '이진 탐색'을 적용하기 위해서 만들어놓는 하나의 속성을 기준으로 정렬된 테이블의 사본을 index라고 한다.예를 들어, 어떤 커뮤니티의 게시글 정보를 저장하는 테이블에 천만 개의 정렬되지 않은 데이터가 들어가 있다고 가정하자. 여기서 *"작성자가 'AtraFelis'인 게시글만 찾아주세요*"라고 쿼리문을 날렸다고 했을 때 어떻게 되겠는가?ID작성자제목내용1AtraFelis  2홍길동  ...이춘향  1,000홍길동  ...AtraFelis  대충 이런 테이블이 있다고 생각해보자. 정렬되어 있지 않으므로 일단 이진탐색을 사용할 수 없을 것이다. 그렇다면 처음부터 일일히 비교를 하던가, 아니면 테이블 전체를 불러와서 정렬한 후에 이진탐색을 하던가... 뭐 여러가지 ..
DataBase 2024. 9. 4. 22:42
이전 Prev 1 Next 다음