와 같이 이뤄집니다.

맨 위의 숫자는 페이지 고유번호이고
그 아래의 왼쪽은 clustered index가 되는 값을 기준으로 해당 페이지의 제일 작은 값보다 작으면서 제일 큰 값이 들어있는 page number
오른쪽은 자기의 제일 큰 값보다 크면서 제일 작은 값이 들어있는 page number 입니다.

그래서 화살표처럼 링크가 있다고 생각할 수 있는거죠.



새로운 data를 집어 넣으려고 보니 해당 page에 여유공간이 없어서 page split이 발생해야 한다면 새로 page를 할당받습니다.

위의 그림에서는 29번 페이지에 data를 넣으려다가 page split이 발생해서 35번 page를 새로 할당 받게된 경우입니다.

그리고 난 후에 double linked list에서 insert 되었을때처럼 link를 변경하면 아래쪽 그림처럼 됩니다.

마지막으로 반절의 data를 35번 페이지로 옮겨 놓습니다.

그림 출처: http://www.microsoft.com/technet/prodtechnol/sql/70/books/c0618260.mspx


기본적으로 생성되는 index는 default로 non-clustered index가 맞습니다. 다만 PK의 경우에는 자동으로 clustered index가 생성됩니다.

스터디 대환영입니다. *^_^*

 

다만 MySQL용 자유게시판이 없어서 제안할 글쓰기가 두려웠을 뿐.. *^.^*