목록인덱스 알고리즘 (1)

물흐르듯코딩

[DB] Index(인덱스) 특징, 알고리즘, 사용 예시

Q. 데이터베이스에서 인덱스는 어떤 역할을 하나요?기술면접 질문으로 출제되는 인덱스에 대해 알아보자.인덱스의 개념, 장단점과 알고리즘까지 빠-삭하게:-)DB Index(인덱스)란? 데이터베이스의 테이블에 대한 검색 속도를 향상해 주는 자료구조이다. 책의 내용을 목차에서 찾듯이 인덱스를 통해 데이터 조회를 빠르게 할 수 있다. 특정 컬럼에 인덱스를 설정하면 해당 컬럼의 데이터들은 정렬되어 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장된다.    Index(인덱스)의 장점 1. 데이터 조회의 효율성: 테이블에 저장된 데이터는 기본적으로 순서가 없어 where 절을 사용해 조회 시, 처음부터 끝까지 전부 찾게 되는데 이것을 full scan이라고 한다. 인덱스 테이블은 데이터들이 정렬되어 있기 때문에..
카테고리 없음 2024. 6. 3. 20:28
이전 Prev 1 Next 다음