3
나는 B 트리를 연구 중이며 C++로 각각의 구현을 수행 중이다. 그래서, "알고리즘 I의 분석 및 설계"과정에 대한 최종 프로젝트를 제출합니다. 여기서 추상적 인 데이터 유형에 대한 연구, 알고리즘의 복잡성을 최적화하는 프로그래밍 기술, 그리고 다양한 구조에 대한 알고리즘 계획이 있습니다. .B-trees와 그 응용 프로그램들
문제는 구조체의 구현 작업을 전달하는 것이고 각각의 작업은 약간 미숙 한 것입니다. 그런 다음 프로젝트에 포함시킬 애플리케이션을 찾아야합니다. 요점은 내가 찾은 유일한 응용 프로그램은 운영 시스템을위한 데이터베이스 엔진이나 파일 시스템을 만드는 것입니다. 나는 데이터베이스 디자인에 대해 확신하지 못하고 문제를 악화시키기 위해 데이터베이스는 B + Trees를 사용합니다.
그래서 B 트리를 사용하여 구현할 수있는 일부 응용 프로그램을 나열 할 수 있습니까?
감사합니다.