programing

C에서 좋은 오픈 소스 B-트리 구현은 무엇입니까?

mailnote 2023. 10. 28. 08:06
반응형

C에서 좋은 오픈 소스 B-트리 구현은 무엇입니까?

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

참고: 약간의 혼동이 있는 것 같았기 때문에, 이진 트리와 B-트리는 같은 이 아닙니다.

SQLite 구현의 작성자가 저작권을 포기했습니다.LGPL이 괜찮다면 GNUpdate의 구현을 사용할 수 있을까요?

QDBM: http://fallabs.com/qdbm/ 을 확인해보세요.LGPL(상업용 앱에서 사용 가능)이며, 임의의 키/값 쌍으로 디스크 백업 해시 및/또는 B+ 트리를 구현하고 다양한 플랫폼을 기반으로 구축됩니다.

LGPL이 괜찮다면 도쿄 내각이 그 법안에 맞을 수도 있습니다.LGPL은 최종 제품의 유통에 제약을 두지 않고 Non-Free 어플리케이션과 연동이 가능합니다.

매력적인 혼돈은 kbtree.h를 구현합니다.효율적인 B-tree 라이브러리입니다.

이것을 발견했습니다. SCM, Java, C# 및 C용 WB B-Tree Database는 GNU 패키지입니다.

버클리 DB를 고려해 볼 수 있을 겁니다.그것은 내부적으로 b-tree를 사용하고 있습니다.

언급URL : https://stackoverflow.com/questions/32376/what-is-a-good-open-source-b-tree-implementation-in-c

반응형