무회blog

DB 인덱스 용도: 1. 책자에 마지막에 보이는 부록 에 (예: 제목/페이지 -> 성탄절/730 페이지) 방식으로 보고 관련 단어를 찾으면 빠르게 해당 단어가 어느 페이지에 출몰하는지 찾을수 잇는것과 같은 원리로 사용하는 용도. 2. 부록이나 목차가 없다면 책 전체를 찾아서(스캔) 찾아야 하므로 시간이 많이 걸린 다는 단점을 보완하기 위한 용도 인덱스(INDEX) ; 가장많이 사용되는 종류: B*TREE (BALANCED TREE/밸런스 트리 방식) 1. 나무를 거꾸로 놓은 그림으로 ROOT(뿌리) -> 가지(BRANCH) -> 잎(LEAF) 방식으로 인덱스를 찾아가는 방식 (최종목적지 : LEAF) 2. ROOT -> LEAF 는 수직적으로 찾아가는 것임, 즉 성탄절에 해당 하는 내용을 목록에서 찾음(..