C에서 좋은 오픈 소스 B- 트리 구현은 무엇입니까?[닫은]
-
09-06-2019 - |
문제
저는 C로 작성된 B- 트리 라이브러리의 간결하고 잘 구성된 오픈 소스 구현을 찾고 있습니다. 상용 애플리케이션에서 사용할 수 있으려면 비 GPL 라이선스가 있어야합니다.이상적으로이 라이브러리는 구성 가능한 (즉, 최소) RAM 풋 프린트를 사용하여 대형 트리를 구축 할 수 있도록 디스크 파일로 저장 / 조작 할 B- 트리 인덱스를 지원합니다.
참고 : 약간의 혼란이있는 것 같기 때문에 바이너리 트리와 B- 트리는 같은 것이 아닙니다 .
해결책
QDBM을 확인하세요 : http://fallabs.com/qdbm/ .LGPL (상업용 앱에서 사용할 수 있음)이며, 임의의 키 / 값 쌍을 사용하여 디스크 지원 해시 및 / 또는 B + 트리를 구현하고 다양한 플랫폼에서 빌드됩니다.
제휴하지 않습니다 StackOverflow