개발하는 냥집사

대표적인 인덱스 알고리즘 : B-Tree vs Hash Hash 인덱스 알고리즘 컬럼의 값으로 Hash값을 계산하여 인덱싱 → 그래서 전방(prefix)일치 등 값의 일부만 검색하거나 범위 검색 시엔 사용할 수 없음 매우 빠른 검색을 지원 메모리 기반 데이터베이스에서 주로 사용 B-Tree 인덱스 알고리즘 가장 일반적으로 사용되는 알고리즘 Hash와 달리 컬럼의 값을 변형하지 않고 원래의 값을 사용하여 인덱싱 B-Tree 인덱스의 구조 Root, Branch, Leaf 노드로 이루어져있음 루트 노드 : 최상위노드. 자식 노드 주소를 가지고있음 브랜치 노드 : 루트와 리프 사이의 중간 노드. 자식 노드 주소를 가지고 있음 리프 노드 : InnoDB와 MyISAM의 인덱스 리프노드가 갖는 값이 다름 MyIS..