Triển khai B-tree nguồn mở tốt trong C là gì?

Question

Tôi đang tìm kiếm một triển khai mã nguồn mở gọn gàng và được xây dựng tốt của thư viện B-tree được viết bằng C. Nó cần phải theo một giấy phép không GPL để nó có thể được sử dụng trong một ứng dụng thương mại. Lý tưởng nhất, thư viện này hỗ trợ chỉ mục B-tree được lưu trữ/thao tác dưới dạng tệp đĩa sao cho các cây lớn có thể được xây dựng bằng cách sử dụng dấu chân RAM (tối thiểu) có thể cấu hình.

Lưu ý: Vì dường như có sự nhầm lẫn, một cây nhị phân và cây B là không phải là điều tương tự.

Answer 1

Kiểm tra QDBM: http://fallabs.com/qdbm/. Đó là LGPL (có thể được sử dụng trong ứng dụng thương mại), thực hiện một đĩa được hỗ trợ băm và/hoặc cây B + với các cặp khóa/giá trị tùy ý và được xây dựng trên nhiều nền tảng khác nhau.

Answer 2

Tác giả của số SQLite implementation đã từ chối bản quyền. Nếu LGPL được, thì có lẽ bạn có thể sử dụng GNUpdate's implementation?

Answer 3

Nếu LGPL là ok, thì có thể phù hợp với hóa đơn. LGPL cho phép liên kết với một ứng dụng không miễn phí, mà không thêm bất kỳ ràng buộc nào vào việc phân phối sản phẩm cuối cùng.

Answer 4

Có thể bạn có thể coi db berkeley. Nó đang sử dụng một cây b trong nội bộ.

Answer 5

Tôi đã xem qua this - Cơ sở dữ liệu B-Tree WB cho SCM, Java, C# và C là gói GNU.

Answer 6

Attractive Chaos triển khai kbtree.h. Đó là thư viện B-tree hiệu quả