보조 저장소의 B 트리 표현

Question

문자열을 키로 포함하는 디스크의 B- 트리에서 정보를 저장하고 검색하는 프로그램을 작성 중이며 디스크에 트리를 나타내는 방법을 찾는 데 어려움이 있습니다. 나는 B-Tree의 모든 노드를 디스크에 .bin 파일로 저장하고 아이들의 포인터를 디스크의 해당 파일 이름에 매핑하는 추가 데이터 구조 (해시 테이블)를 작성하는 방법을 생각했습니다. 디스크의 B- 트리를 효율적으로 표현할 수있는 더 좋은 방법이 있습니까? 답장을 미리 보내 주셔서 감사합니다!

Answer 1

하나의 파일을 사용하십시오. B- 트리의 전체적인 점은 디스크 스토리지에 적합하다는 것입니다. 말 2k 바이트의 고정 노드 크기를 사용하고 그에 따라 B 키 트리 순서를 제한하여 N 키와 포인터가 필요한 노드 별 하우스 키핑 데이터와 함께 노드에 맞춰 지도록하십시오. 트리의 현재 루트가있는 위치와 사용 가능한리스트의 헤드를 알려주는 파일 헤더가 필요합니다.