데이터베이스 테이블에서 데이터를 찾는 방법은 두가지다 1. 테이블 전체 스캔한다. 2. 인덱스를 이용한다. 인덱스(책 뒤쪽에 있는 색인과 같은 느낌) 인덱스는 대용량 테이블에서 필요한데이터만 빠르게 효율적으로 액세스 하기 위해 사용하는 오브젝트이다. DBMS는 일반적으로 B*Tree 인덱스를 사용한다. B*Tree 인덱스(Balanced Tree) 인덱스 칼럼 값을 미리 정렬해 두고 정렬된 데이터 값을 비교해 매우 효율적으로 로우를 검색하는 인덱스다. 나무를 거꾸로 뒤집은 모양이어서 뿌리(Root), 가지(Branch). 잎사귀(Leaf) 순으로 구성되어있다. 리프블록에는인덱스 칼럼의 칼럼값이 ROWID와 함께 칼럼값으로 정렬된 상태로 저장된다. 인접한 리프블록은 서로 링크 돼 있다. 브랜치블록에는 자신..
