Index?

손승우·2022년 3월 8일
0

Index란?

Clustered Index ( 군집화된 인덱스 )

  • 범위 검색에는 효과적이지만 중간에 삽일 해야 할 경우 어려움이 있을 수 있음, 비효율적,
    책으로 비교하자면 이미 찾으려는 내용의 페이지를 알고있어서 바로 페이지로 이동

  • 구성: 루트 페이지와 리프 페이지로 구성되며, 리프페이지는 데이터 그 자체 즉, Index 자체에 데이터가 포함

Non-Clustered

  • Clustered Index보다 검색은 느리지만 데이터의 입력/수정/삭제는 더빠름

  • 함부로 남용시 시스템의 성능을 떨어뜨린다.

  • 구성: 루트 페이지 + 리프 페이지 / 데이터 페이지로 구성,
    Non-Clustered Index에서는 리프 페이지는 데이터가 아니라 데이터가 위치하는 포인터(RID)이다
    따라서 검색하고자하는 데이터의 키 값을 루트페이지에서 비교하여 리프 페이지 번호를 찾고, RID정보로 실제 데이터의 위치로 이동한다.

참조링크: https://mongyang.tistory.com/75

profile
개구리

0개의 댓글