Index(인덱스)
인덱스 탄생이유
만약 인덱스가 없다면 원하는 데이터를 가진 행을 검색하여 찾기위해서는 처음부터 끝까지 전부 훑으며 전체탐색을 해야하는데, 이런 경우 데이터 양이 늘어나면 급격한 성능저하가 발생하기 때문에 검색에 의한 탐색 수를 줄이기 위해 지표가 되어줄 인덱스가 태어났다.
인덱스 원리, 구조
대부분의 관계형 데이터베이스 관리 시스템(RDBMS)에서 사용되는 인덱스는 B-트리(B-tree) 기반으로 만들어진다. 단, b-tree 기반인건지 그...
ybe-teamcook7.hashnode.dev4 min read
Ok JaeOok
자식노드의 유무에 따라 브랜치 노드, 단말(리프) 노드 라고 부릅니다. 이 부분은 트리의 구조에 대한 설명인 것으로 보이네용
인덱의 장담점에서 정렬 및 범위 검색 부문인데요. 클러스터 인덱스는 물리적으로 데이터 정렬을 수행합니다(값 234, 12 insert 후 select 하면 정렬되어 나옴), 논클러스터 인덱스는 생성된 인덱스 페이지에서 정렬을 수행하는 것이므로 데이터를 정렬하진 않습니다.
단점에서의 저장공간 사용부문인데요. 추가 저장 공간을 필요로 하는 것은 논클러스터에 해당됩니다. 클러스터 인덱스는 데이터삽입시 정렬하여 저장하기 떄문에 별도의 저장공간을 필요로 하지 않습니다. MySQL INNODB 엔진에서는 클러스터 인덱스가 테이블 자체입니다!
감사합니다. 공부하는데 도움되었습니다!
TMI
mysql 5.5 이전에는 myisam 엔진을 사용했었습니다.
innodb vs myisam, 5.x vs 8.x 버전에 대한 고찰도 한번 해보고 싶네요