인덱스 이론이 이해가 안가서요...
힙과 클러스터형 논클러스터형 ..
힙이 순서에 상관없이 인서트 해줘서 인서트는 빠르고 select 하는것이 느린것은 알겠습니다.
궁금한건 논클러스터와 클러스터 인데요.
클러스터가 정렬을해서 가지고 있어서 select는 빠리고 정렬을 해줘야 하기때문에 insert 가 힙보다는 느리다는건 알겠는데
그럼 논클러스터는 뭐에요..?
Comment 6
-
향지
2016.07.18 11:01
-
식뽕
2016.07.19 10:36
그럼 클러스터형은 순서대로 나열한거고 논클러스터는 책뒤에 색인이라고 생각하면 되는건가요?
-
향지
2016.07.19 11:21
클러스터는 영어사전 비슷하고
(두꺼운 영어 사전 뒤에 간략한 색인 있는게 있죠. A~는 몇페이지부터 AA~는 몇페이지부터 B~는 몇페이지부터 비슷한 구조입니다.)
넌클러스터도 이해를 돕기위해 비슷하다고 한것입니다. 똑같다고 생각하면 안되시구요~
개념 조금 잡고 파보시면 도움 되실거에요~
실제 구조는 B-Tree로 되어 있습니다.
-
식뽕
2016.07.20 15:02
클러스터는 정렬로 찾고 논클러스터는 주소로 찾는다고 알고 있어도 되나요??
-
minsouk
2016.07.18 19:32
힙도 여러조건에 따라 인서트가 클러스터보다 훨씬 느릴수 있어요 ^^* -
식뽕
2016.07.19 10:32
예를 들어 어느 조건에서 인서트가 느려지게 되나요??
힙 같은경우 무작위로 데이터를 인서트해서 입력이 되는줄 알았는데.. 제가 잘못 이해하고 있는 것 같은데
어느 경우에 클러스터보다 느려지는지 알려주시면 감사하겠습니다!
책 뒤에 색인을 만드는 거라고 보시면 비슷합니다.