71섹션 인덱스부분에서
트리의 차수 계산하는 것을 이해하는 데에 어려움이 있어서 질문드립니다.
458페이지에 잠깐만요 '트리'를 보면 차수는 서브 노드의 수 라고 나와 있습니다.
교재 466페이지 문제에서 (차수)가 ( 6번 ) 인 (B-트리) 부분인데요.
차수가 3이라고 답이 되 있는데, 잘 이해가 가지 않습니다.
이 트리의 경우, 맨 위의 루트 노드 1개(a)고 말단 노드 2개(b,c)로 서브 노드가 2개인 거 아닌가요?ㅠ
답안 해설을 보니까, 포인터의 개수가 3이기 때문에 차수가 3이라고 나와있습니다.
서브노드에 포인터가 부과되는 것이기 때문에 포인터 수 = 서브노드의 수 까지는 이해했습니다.
그러면, 트리에서 포인터의 개수를 세는 방법이 궁금합니다.
예를 들어 첫번째 a 노드의 경우에 b, c, * 까지 합쳐서 포인터가 3개라는 건가요?
*도 포인터에 포함되는지, 뭘 뜻하는 지 궁금합니다.
정리하자면, 인덱스 트리에서 차수를 구하는 방법이 궁금합니다.
p.s 더불어 DVD에 들어 있는 것 말고도 신기술용어 이메일 서비스 받아볼 수 있는지 궁금합니다.
답변 주시면 감사하겠습니다 ~^^
안녕하세요.
차수라 지정된 포인터가 아니라 지정 가능한 포인트의 수를 의미합니다.
문제에서는 하나의 포인터만 지정되었지만, 지정 가능한 포인터(*)는 3개 이므로 3이 됩니다.
시험대비자료는 26(화)~27(수) 사이에 등록할 예정으로 준비중입니다.
오늘도 즐거운 하루 되세요.
"-
*2011-04-25 10:10:28
안녕하세요.
차수라 지정된 포인터가 아니라 지정 가능한 포인트의 수를 의미합니다.
문제에서는 하나의 포인터만 지정되었지만, 지정 가능한 포인터(*)는 3개 이므로 3이 됩니다.
시험대비자료는 26(화)~27(수) 사이에 등록할 예정으로 준비중입니다.
오늘도 즐거운 하루 되세요.
"