인덱스 편집하기
최신판 | 당신의 편집 | ||
16번째 줄: | 16번째 줄: | ||
== 저장 방식 == | == 저장 방식 == | ||
=== B-Tree Index === | === B-Tree Index === | ||
+ | <ref name='litien.log'>〈[https://velog.io/@litien/Index Index에 대하여]〉, 2019-12-03</ref> | ||
*가장 일반적으로 사용되는 인덱스 알고리즘이다. | *가장 일반적으로 사용되는 인덱스 알고리즘이다. | ||
*컬럼 값을 변형하지 않고, 원래 값을 기준으로 이용해서 인덱싱을 한다. | *컬럼 값을 변형하지 않고, 원래 값을 기준으로 이용해서 인덱싱을 한다. | ||
*루트노드, 브렌치 노드, 리프 노드로 나누어진다. | *루트노드, 브렌치 노드, 리프 노드로 나누어진다. | ||
− | *리프 노드는 데이터가 저장된 레코드의 주소를 가지게 된다. | + | *리프 노드는 데이터가 저장된 레코드의 주소를 가지게 된다. |
+ | |||
+ | |||
=== Hash Index === | === Hash Index === | ||
+ | <ref name='litien.log'>〈[https://velog.io/@litien/Index Index에 대하여]〉, 2019-12-03</ref> | ||
*컬럼 값으로 해시 값을 계산해서 인덱싱을 한다. | *컬럼 값으로 해시 값을 계산해서 인덱싱을 한다. | ||
*값을 변형해서 인덱싱함으로 전방일치와 같이 값의 일부만 검색하고자 할 때 사용할 수 없다. | *값을 변형해서 인덱싱함으로 전방일치와 같이 값의 일부만 검색하고자 할 때 사용할 수 없다. | ||
− | *주로 메모리 기반의 DB에서 많이 사용된다. | + | *주로 메모리 기반의 DB에서 많이 사용된다. |
== 종류 == | == 종류 == |