376쪽 B+트리 인덱스 두 번째 설명에서
인덱스 세트에 있는 노드들은 단말 노드에 있는 키 값을 찾아갈 수 있는 경로로만 제공되며,
에서 경로로만 제공된다는게 무슨 말을 하는건지 잘이해가 되지 않습니다.
인덱스 세트와 순차 세트가 같은 트리상에 있다는 건가요? 좀 자세히 설명해주세요.
안녕하세요 길벗수험서 운영팀입니다.
B+ 트리 인덱스는 인덱스 세트와 순차 세트로 구분되어 구성됩니다.
즉, 하나의 B+ 트리 인덱스는 하나의 인덱스 세트와 하나의 순차 세트로 이루어진다는 의미입니다.
(순차 세트는 최하위 레벨(단말) 노드의 묶음이며, 인덱스 세트는 순차 세트에 속하는 노드를 제외한 다른 모든 노드들을 의미합니다.)
순차 세트는 단말 노드로 구성되어 있으며, 단말 노드는 각 레코드의 주소를 담고 있습니다.
인덱스 세트는 레코드의 주소 없이 다른 노드만을 가리키는 일반 노드로 구성되어 있습니다. 일반노드는 자신에게 속한 하위 노드들에 대한 정보만을 가지고 있죠.
3레벨로 구성된 노드에 인덱스는 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)이 있다고 가정하죠.
1level : 5(연결 하위 노드 : 3, 8)
2level : 3(연결 하위 노드 : 0, 1, 2, 3, 4, 5), 8(연결 하위 노드 : 6, 7, 8, 9, 10)
3level : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
여기서 순차 세트는 3level의 인덱스들이 되겠고, 1, 2level에 있는 연결 하위 노드를 가진 5, 3, 8은 그저 3level의 단말 노드를 쉽게 찾기 위한 인덱스 세트에 해당합니다.
행복한 하루되세요 :)
-
관리자2020-02-13 13:44:17
안녕하세요 길벗수험서 운영팀입니다.
B+ 트리 인덱스는 인덱스 세트와 순차 세트로 구분되어 구성됩니다.
즉, 하나의 B+ 트리 인덱스는 하나의 인덱스 세트와 하나의 순차 세트로 이루어진다는 의미입니다.
(순차 세트는 최하위 레벨(단말) 노드의 묶음이며, 인덱스 세트는 순차 세트에 속하는 노드를 제외한 다른 모든 노드들을 의미합니다.)
순차 세트는 단말 노드로 구성되어 있으며, 단말 노드는 각 레코드의 주소를 담고 있습니다.
인덱스 세트는 레코드의 주소 없이 다른 노드만을 가리키는 일반 노드로 구성되어 있습니다. 일반노드는 자신에게 속한 하위 노드들에 대한 정보만을 가지고 있죠.
3레벨로 구성된 노드에 인덱스는 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)이 있다고 가정하죠.
1level : 5(연결 하위 노드 : 3, 8)
2level : 3(연결 하위 노드 : 0, 1, 2, 3, 4, 5), 8(연결 하위 노드 : 6, 7, 8, 9, 10)
3level : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
여기서 순차 세트는 3level의 인덱스들이 되겠고, 1, 2level에 있는 연결 하위 노드를 가진 5, 3, 8은 그저 3level의 단말 노드를 쉽게 찾기 위한 인덱스 세트에 해당합니다.
행복한 하루되세요 :)
-
관리자2020-02-14 17:34:30
안녕하세요 길벗수험서 운영팀입니다.
예, 고치시면 됩니다.
'경로만을 제공하며,' 정도로 바꾸는 것이 이해하기 쉬우실까 싶습니다.
행복한 하루되세요 :)
-
*2020-02-13 18:24:53
그럼 책에 적혀있는
인덱스 세트에 있는 노드들은 단말 노드에 있는 키 값을 찾아갈 수 있는 경로로만 제공되며
에서 경로로만은 경로만 이라고 고치면되나요?