이 포스팅은 아래의 도서와 해당 도서를 참고하였음을 밝힙니다.

데이터베이스 시스템
국내도서>컴퓨터/인터넷
저자 : Abraham Silberschatz / 김형주역
출판 : 한국맥그로힐 2010.12.30
상세보기


Primary Index는 Clustering index 혹은 Clustered index라고 불리기도 하며, 이는 레코드를 포함하는 파일이 연속적인 순서로 되어있는 경우를 의미한다. 보통의 경우 주 키를 인덱스의 검색 키로 하는 경우가 많지만 반드시 그럴 필요가 있는 것은 아니다. 이는 밀집(Dense) 인덱스와 희소(Sparse) 인덱스로 구분된다.

밀집 인덱스 : 인덱스 엔트리는 파일에 있는 모든 검색 키 값에 대해 나타난다.
희소 인덱스 : 인덱스 엔트리는 검색 키 값에 대해 단지 몇개만 나타난다.

즉, 예를 들자면 사전을 예로 들 수 있을 것이다.

사전에서 하나의 단어 하나, 하나는 각각의 뜻을 연결한다. 그리고 사전의 상단부를 보면, 시작하는 단어와 끝나는 단어가 적혀있어서 검색을 용이하게 해준다. 여기서 단어를 하나 하나 직접 연결하는 것을 밀집 인덱스라고 생각하면 되는 것이고, 상단부에 적혀있는 단어를 희소 인덱스라고 생각하면 되는 것이다.

여기서 희소 인덱스의 경우 다단계로 구분이 될 수 있다. 마치 운영체제에서 Page에 대한 정보를 담아두는 Page를 두는 것과 마찬가지로 희소 인덱스에 대한 희소 인덱스로 구분을 할 수 있다.
저작자 표시 비영리 변경 금지
신고

'Trash Can' 카테고리의 다른 글

Primary Index - Dense, Sparse  (0) 2011.12.21
Indexing - B+ tree  (2) 2011.12.16
[Java] Single Threaded Execution 예제  (2) 2011.11.10
Thread safe 하지 않은 예제 - Java  (2) 2011.10.27
Thread [Java]  (0) 2011.10.26
Intermediate SQL - cont. 뷰  (0) 2011.10.01

+ Recent posts