인덱스인덱스란데이터베이스 테이블에 대한 검색 성능의 속도를 높여주는 자료구조특정 컬럼에 인덱스를 생성하면, 해당 컬럼의 데이터들을 정렬하여 데이터의 물리적 주소와 함께 별도의 메모리 공간에 저장인덱스 생성 시 오름차순으로 정렬인덱스의 동작 원리B-Tree개념좌우 균형을 유지하는 트리, 이진트리의 단점을 극복 가능이진트리와 다르게 한 노드에 여러 key 저장 가능최대자식노드 개수가 m개일 때, m차 b-tree라고 함특징부모노드의 key의 개수+1 만큼 자식 노드를 가짐leaf 노드는 모두 같은 레벨에 존재B+Tree특징데이터 저장은 leaf node에만 함leaf node끼리는 linked list로 연결Hash실제로 인덱스에서 그렇게 많이 사용되지는 않음Hash 테이블은 컬럼의 값, 물리적 주소를 ke..