오늘은 인덱스 구조에 대해 공부한다
'색인'이라고도 불리는 인덱스는 데이터베이스 객체 중 하나이다.
인덱스의 역할은 검색속도의 향상이다.
인덱스는 테이블과 별개로 독립된 데이터베이스 객체로 작성된다.
데이터베이스에서 테이블을 삭제하면 인덱스도 같이 삭제된다.
풀 테이블 스캔(full table scan)
인덱스가 지정되지 않은 테이블을 검색할 때는 풀 테이블 스캔이라 불리는 검색방법을 사용한다
테이블에 저장된 모든 값을 처음부터 차례대로 조사해나가는 방법이다.
이진 탐색(binary search)
이진 탐색은 차례로 나열된 집합에 대해 유효한 검색 방법이다.
대량의 데이터를 검색할 때는 이진 탐색이 빠르다
이진 트리(binary tree)
이진 트리라는 데이터 구조로 작성된다.
트리의 왼쪽 자식은 부모보다 작고 오른쪽 자식은 부모 노드보다 크다
이진 트리에는 중복된 값을 등록할 수 없다.
개인공부 블로그입니다. 상업적 용도 X