범위 검색에는 효과적이지만 중간에 삽일 해야 할 경우 어려움이 있을 수 있음, 비효율적,
책으로 비교하자면 이미 찾으려는 내용의 페이지를 알고있어서 바로 페이지로 이동
구성: 루트 페이지와 리프 페이지로 구성되며, 리프페이지는 데이터 그 자체 즉, Index 자체에 데이터가 포함
Clustered Index보다 검색은 느리지만 데이터의 입력/수정/삭제는 더빠름
함부로 남용시 시스템의 성능을 떨어뜨린다.
구성: 루트 페이지 + 리프 페이지 / 데이터 페이지로 구성,
Non-Clustered Index에서는 리프 페이지는 데이터가 아니라 데이터가 위치하는 포인터(RID)이다
따라서 검색하고자하는 데이터의 키 값을 루트페이지에서 비교하여 리프 페이지 번호를 찾고, RID정보로 실제 데이터의 위치로 이동한다.