DB(오라클 기준) 인덱스란

DB 인덱스 용도:
1. 책자에 마지막에 보이는 부록 에 (예: 제목/페이지 -> 성탄절/730 페이지) 방식으로 보고 관련 단어를 찾으면 빠르게 해당 단어가 어느 페이지에 출몰하는지 찾을수 잇는것과 같은 원리로 사용하는 용도.
2. 부록이나 목차가 없다면 책 전체를 찾아서(스캔) 찾아야 하므로 시간이 많이 걸린 다는 단점을 보완하기 위한 용도 

 

인덱스(INDEX) ; 가장많이 사용되는 종류: B*TREE (BALANCED TREE/밸런스 트리 방식) 

1. 나무를 거꾸로 놓은 그림으로 ROOT(뿌리) -> 가지(BRANCH) -> 잎(LEAF)  방식으로 인덱스를 찾아가는 방식 (최종목적지 : LEAF)  

2. ROOT -> LEAF 는 수직적으로 찾아가는 것임, 즉 성탄절에 해당 하는 내용을 목록에서 찾음(예: 성탄절/730 페이지) 
--> 수직조회: 이것을 인덱스에서 오라클기준: RANGE SCAN 이라고 함 

3. LEAF -> 블록 찾아가기 , 성탄절 단어를 목록에서 찾았으니 어느 페이지에 있는지 확인 : 여기서는 730페이지에 있음 

--> 수평조회 : (예: 성탄절/730 페이지)  730페이지라는 정보 

4. 블록 -> 테이블 레코드(행) 찾아가기 , 찾아가서 데이터(테이블 레코드(행)) 확인 함으로서 목적 달성 . 

예: 730페이지를 찾아가서 해당 페이지에서 성탄절 관련 내용을 어떻게 씌여졌는지 확인가는 ,(성탄절/730 페이지)

 

 

부족한 내용이나 잘못된 내용이 있으면 댓글로 남겨주시면 감사하겠습니다.