자식노드의 유무에 따라 브랜치 노드, 단말(리프) 노드 라고 부릅니다. 이 부분은 트리의 구조에 대한 설명인 것으로 보이네용
인덱의 장담점에서 정렬 및 범위 검색 부문인데요. 클러스터 인덱스는 물리적으로 데이터 정렬을 수행합니다(값 234, 12 insert 후 select 하면 정렬되어 나옴), 논클러스터 인덱스는 생성된 인덱스 페이지에서 정렬을 수행하는 것이므로 데이터를 정렬하진 않습니다.
단점에서의 저장공간 사용부문인데요. 추가 저장 공간을 필요로 하는 것은 논클러스터에 해당됩니다. 클러스터 인덱스는 데이터삽입시 정렬하여 저장하기 떄문에 별도의 저장공간을 필요로 하지 않습니다. MySQL INNODB 엔진에서는 클러스터 인덱스가 테이블 자체입니다!
감사합니다. 공부하는데 도움되었습니다!
TMI
mysql 5.5 이전에는 myisam 엔진을 사용했었습니다.
innodb vs myisam, 5.x vs 8.x 버전에 대한 고찰도 한번 해보고 싶네요