B-Tree 인덱스 구조 루트 블록 : 브랜치 블록의 블록 주소, 인덱스 컬럼 값으로 구성 브렌치 블록 : 리프 블록의 블록 주소, 인덱스 컬럼 값으로 구성 리프 블록 : 인덱스 컬럼, 테이블 ROWID로 구성 인덱스 컬럼으로 정렬되어 있으며, 컬럼 값이 같으면 ROWID 로 정렬 CREATE INDEX products_price_idx ON products(price); -- products 테이블의 price 컬럼에 비고유 인덱스 생성 1. products 테이블 전체를 읽고, price로 오름차순 정렬한다. 2. 정렬된 price 값과 해당 값이 포함된 행의 ROWID를 첫 번째 리프 블록부터 채워 넣는다. 3. 리프 블록이 완성되면, 각 리프 블록의 첫 번째 price 값과 해당 리프 블록의 주소..
