[데이터베이스] 인덱스와 B-tree

인덱스검색 연산의 최적화를 위해 투플의 키 값에 대한 물리적 위치를 기록해둔 자료구조일반적으로 B-tree 구조로 되어 있으며 전체 데이터의 검색(Full-scan) 없이 필요한 정보에 대해 신속한 조회가 가능하다.인덱스의 특징테이블에서 한 개 이상의 속성을 이용하여 생성한다.빠른 검색과 함께 효율적인 레코드 접근이 가능하다.순서대로 정렬된 속성과 데이터의 위치만 보유하므로 테이블보다 작은 공간을 차지한다.저장된 값들은 테이블의 부분집합이 된다.일반적으로 B-tree 형태의 구조를 가진다.데이터의 수정, 삭제 등의 변경이 발생하면 인덱스의 재구성이 필요하다.인덱스의 생성 시 고려사항WHERE 절이나 조인에 자주 사용되는 속..........

[데이터베이스] 인덱스와 B-tree에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [데이터베이스] 인덱스와 B-tree