문제

저는 C로 작성된 B- 트리 라이브러리의 간결하고 잘 구성된 오픈 소스 구현을 찾고 있습니다. 상용 애플리케이션에서 사용할 수 있으려면 비 GPL 라이선스가 있어야합니다.이상적으로이 라이브러리는 구성 가능한 (즉, 최소) RAM 풋 프린트를 사용하여 대형 트리를 구축 할 수 있도록 디스크 파일로 저장 / 조작 할 B- 트리 인덱스를 지원합니다.

참고 : 약간의 혼란이있는 것 같기 때문에 바이너리 트리와 B- 트리는 같은 것이 아닙니다 .

도움이 되었습니까?

해결책

QDBM을 확인하세요 : http://fallabs.com/qdbm/ .LGPL (상업용 앱에서 사용할 수 있음)이며, 임의의 키 / 값 쌍을 사용하여 디스크 지원 해시 및 / 또는 B + 트리를 구현하고 다양한 플랫폼에서 빌드됩니다.

다른 팁

LGPL이 괜찮다면 도쿄 내각 이이 법안에 맞을 수 있습니다.LGPL을 사용하면 최종 제품 배포에 제약을 추가하지 않고 비 무료 애플리케이션과 연결할 수 있습니다.

매력적인 카오스 는 kbtree.h를 구현합니다.효율적인 B- 트리 라이브러리입니다.

this -SCM, Java 용 WB B- 트리 데이터베이스, C # 및 C는 GNU 패키지입니다.

berkeley db를 고려할 수 있습니다.내부적으로 B- 트리를 사용하고 있습니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top