우리는 메모리에 B + 트리를 구현하고 키는 내부 노드에 있고 키 데이터 쌍은 리프 노드에 있다고 가정합니다. B + tree가 fan-out f 인 경우 B + tree는 log_f N의 높이를 가지며 여기서 N은 키의 수입니다. 반면 해당 BST의 높이는 log_2 N입니다. 우리가 아무 것도하지 않으면 디스크 읽기 및 쓰기, B + 트리 검색 성능 이
나는 각 키 일부 데이터 (INT/플로트/문자열) 인 및 값 해당과 (C 언어) B + 트리를 구현하기 위해 노력하고있어 누구의 크기 목록입니다 고정되어 있지 않습니다. 이 트리를 파일에 저장하고 나중에 필요할 때 액세스하려고합니다. 각 파일의 페이지로 키 대응을 검색하고 각 페이지에 해당 키 문제에 해당하는 값의 설정이 포함되어 있습니다 : 다음과 같이