B- 트리 페이지 란 무엇입니까

B- 트리가 무엇인지 알지만 B- 트리 페이지는 무엇입니까?B- 트리 페이지 란 무엇입니까

아마도 링크, 코드 등과 같은 컨텍스트를 추가하면 도움이 될 것입니다. –

b-tree-page에 대한 언급이 있으십니까? – systempuntoout

+1이 질문은 부정적인 점수를받을 정도로 충분하지 않기 때문에 OP의 전반적인 행동은 제쳐두고. – Pops

B- 트리는 데이터베이스와 같이 매우 큰 컬렉션의 공통 데이터 구조입니다. 메모리는 너무 커서 한 번에 메모리에 보관할 수 없기 때문에 디스크의 파일에 저장되고 현재 작업에 필요한 부분 만 메모리에 읽혀집니다.

디스크로 저장되고 (메모리로 읽히는) 하나의 단위로 데이터가 페이지라고합니다. 일반적으로 B- 트리는 노드 크기를 파일 시스템의 원래 페이지 크기와 같게 만드는 단일 노드의 레코드 수를 저장합니다. 이 방법으로 디스크 액세스를 최적화 할 수 있습니다.

예를 들어 파일 시스템이 16KB 블록의 데이터에서 자연스럽게 작동하고 B- 트리의 레코드 크기가 500b (다음 노드 수준의 링크 포함)이면 32 개의 레코드가 노드에 저장되어 노드 크기를 페이지 크기와 동일하게 만들고 디스크 액세스를 최적화 할 수 있습니다.

2010-03-23 18:41:17

잘 설명 됨 –

B-tree는 n-arity가있는 트리이므로 페이지는 현재 노드의 요소를 수용하기 위해 정확히 'n'셀이며 참조로 내려갑니다. B + 트리의 경우 메타 노드 (참조 만 유지)와 리프 노드가 데이터를 저장할 수 있습니다.

2010-03-23 18:27:16 Dewfy

답변