인덱스 구조
DB CAFE
thumb_up 추천메뉴 바로가기
- DBA { Oracle DBA 명령어 > DBA 초급 과정 > DBA 고급 과정 }
- 튜닝 { 오라클 튜닝 목록 }
- 모델링 { 데이터 모델링 가이드 }
1 인덱스 구조[편집]
1.1 B+Tree 란[편집]
- 기존의 B-Tree는 어느 한 데이터의 검색은 효율적이지만, 모든 데이터를 한 번 순회하는 데에는 트리의 모든 노드를 방문해야 하므로 비효율적이다.
- 이러한 B-Tree의 단점을 개선시킨 자료구조가 B+Tree이다.
- B+Tree는 [leaf node] 에만 데이터를 저장하고 leaf node가 아닌 node 에서는 자식 포인터만 저장한다.
- [leaf node] 끼리는 Linked list로 연결되어 있음
- B+Tree에서는 반드시 leaf node에만 데이터가 저장되기 때문에 중간 node에서 key를 올바르게 찾아가기 위해서 key가 중복될 수 있다.