B-Tree Index (2)
MySQL 2022. 3. 23. 01:28

들어가며 지난 글인 B-Tree Index(1) 에서는 네 부분에 대해 알아보았다. (1) B-Tree의 구조 (2) B-Tree Index를 사용해 레코드를 읽는 방법 (3) B-Tree Index의 추가, 삭제, 변경 (4) B-Tree Index를 사용한 검색 이 글에서는 B-Tree Index 사용에 영향을 미치는 요소에 대해 알아보겠다. B-Tree Index 사용에 영향을 미치는 요소 Page InnoDB 엔진에서 데이터를 저장하는 기본 단위이다. Block이라고도 한다. 디스크 모든 I/O 작업의 최소 작업 단위다. 버퍼 풀에서 데이터를 버퍼링하는 기본 단위이기도 하다. Page의 기본값은 16KB이다. Index도 페이지 단위로 관리되며 루트노드, 브랜치노드, 리프노드를 구분하는 기준 또한..