반응형
- Data / Index는 모두 B- Tree로 관리
- Data는 RowID 순으로 관리 ( Primary Key가 있으면 RowId대체 )
- Index는 RowID를 Value로 가짐
- Full-Scan은 RowID 순으로 데이터에 순차적으로 접근하여 원하는 데이터를 추출하는 방식으로 일반적으로 가장 느린 데이터 접근 방식이다.
- 데이터의 위치를 지칭하는 주소 역할을 하는 RowID로 데이터에 접근하는 것이 가장 빠르다.
- 인덱스는 인덱싱할 칼럼을 “키”값으로, 그리고 접근할 데이터의 RowID를 “값”으로 “B-Tree”로 구성된 자료구조이다.
참고사이트
: gywndi's database, SQLite 2탄 – 데이터와 인덱스 구조!!
반응형