b-tree
[SQL] INDEX와 INDEX의 종류 그리고 주의 사항
인덱스(Index) 데이터(레코드)를 빠르게 접근하기 위해 쌍으로 구성된 데이터 Index가 없으면 테이블의 특정값을 찾기 위해 모든 데이터를 서치하는 TABLE SCAN 발생 테이블에 기본키(PK)가 있으면 기본키(PK)에 대한 기본 인덱스가 자동 생성된다. 인덱스의 종류 M-one 검색 Tree B-Tree B*-Tree B+-Tree 인덱스를 잘 사용하면 성능이 향상될 수 있지만, 잘못 설정하면 역효과가 발생한다. ROWID 테이블에서 행의 위치를 지정하는 논리적인 주소값 기본적으로 INSERT 되는 순서대로 입력 되지만, 정렬 없이 저장된다. SELECT name, ROWID FROM test; INDEX는 WHERE 절에 오는 조건컬럼이나, JOIN 조건절에 오는 조건컬럼에 만들어 두는게 원칙이..