ما هو التنفيذ الجيد لشجرة B مفتوحة المصدر في لغة C؟[مغلق]

Question

أنا أبحث عن تطبيق مفتوح المصدر بسيط وجيد البناء لمكتبة B-tree مكتوبة بلغة C.يجب أن يكون تحت ترخيص غير GPL حتى يمكن استخدامه في تطبيق تجاري.من الناحية المثالية، تدعم هذه المكتبة فهرس B-tree ليتم تخزينه/معالجته كملف قرص بحيث يمكن بناء الأشجار الكبيرة باستخدام ملف قابل للتكوين (على سبيل المثال:الحد الأدنى) بصمة ذاكرة الوصول العشوائي.

ملحوظة:وبما أنه يبدو أن هناك بعض الالتباس، فإن الشجرة الثنائية وشجرة B موجودة لا نفس الشيء.

Answer 1

تحقق من QDBM: http://fallabs.com/qdbm/.إنه LGPL (يمكن استخدامه في التطبيقات التجارية)، ويقوم بتنفيذ تجزئة مدعومة بالقرص و/أو شجرة B+ مع أزواج مفاتيح/قيمة عشوائية، ويبني على مجموعة متنوعة من الأنظمة الأساسية.

Answer 2

مؤلف تنفيذ سكليتي وقد نفى حقوق الطبع والنشر.إذا كان LGPL على ما يرام، فربما يمكنك استخدامه تنفيذ GUpdate?

Answer 3

إذا LGPL على ما يرام، ثم مجلس الوزراء طوكيو قد تناسب الفاتورة.يسمح LGPL بالربط مع تطبيق غير مجاني، دون إضافة أي قيود على توزيع المنتج النهائي.

Answer 4

الفوضى الجذابة تنفيذ kbtree.h.إنها مكتبة B-tree فعالة

Answer 5

جئت عبر هذا - قاعدة بيانات WB B-Tree لـ SCM وJava وC# وC وهي حزمة GNU.

Answer 6

ربما يمكنك النظر في قاعدة بيانات بيركلي.إنها تستخدم شجرة b داخليًا.