0
나는 각 키 일부 데이터 (INT/플로트/문자열) 인 및 값 해당과 (C 언어) B + 트리를 구현하기 위해 노력하고있어 누구의 크기 목록입니다 고정되어 있지 않습니다.완전 영구 B는 + 트리
이 트리를 파일에 저장하고 나중에 필요할 때 액세스하려고합니다.
- 각 파일의 페이지로 키 대응을 검색하고
- 각 페이지에 해당 키
문제에 해당하는 값의 설정이 포함되어 있습니다 : 다음과 같이 구현을 고려할 수 있습니다 난 못해 페이지를 키에 할당하면 페이지를 거의 소모하지 않고 전체 페이지를 낭비 할 수 있습니다. 따라서 주 메모리 대신 파일 시스템에 B + 트리를 구현하는 지속적인 방법이 필요합니다.
라는 제목의이 논문은 B + 트리에 대한 태그, 그래서 추가 B-트리 태그가 없습니다. 그러나 이것은 B + Tree를위한 것입니다. – Chaithanya
SQLite 데이터베이스를이 용도로만 사용해 보셨습니까? 그러면 키/값 쌍 데이터베이스를 디스크에 저장할 수 있습니다. – steveha
어떤 종류의 성능이 필요합니까? JSON에서 데이터를 직렬화 할 수 있습니까? 당신은 "페이지"를 언급합니다 ... 당신은 "페이지"에 대해 무엇을 염두에두고 있습니까? – steveha