0
B 트리 데이터 구조를 배울 때 작성자는 페이지 및 프로브에 대해 두 가지 정의를 제공합니다. 그리고이 두 용어는 B Tree를 만드는 주된 아이디어입니다.Btree : 액세스 프로브가 페이지 내의 데이터에 액세스하는 것보다 속도가 느린 이유
페이지 : 데이터의 연속 블록 (예 : 파일 또는 4,096 바이트 청크) 프로브 페이지 처음 액세스 (예 : 디스크 메모리)
다음 페이지와 프로브의 두 정의는->속성 : 프로브에 대한 시간 요청은 페이지 내의 데이터에 액세스하는 시간보다 훨씬 큽니다.
1) 너무 많이 이해하지 못합니다. I/O 액세스가 메모리보다 훨씬 낮지 만 페이지에 처음 액세스하는 것이 페이지 내의 데이터에 액세스하는 것보다 훨씬 큰 이유는 무엇입니까? (비록 한 페이지의 모든 데이터가 여전히 디스크에 저장되어 있지만).
2) 위의 속성에서 프로브에 대한 요청 하나가 페이지 내의 데이터 액세스에 대한 하나의 요청보다 큼. 또는 프로브에 대한 요청 하나가 페이지 내의 모든 데이터에 액세스하는 것보다 큽니다. 는 "프로브"페이지에 처음 액세스이기 때문에 당신은 페이지 내에서 데이터에 액세스 할 수 있습니다
감사합니다 :)