2012-11-16 14 views

उत्तर

6

यदि आपको वास्तव में बी + पेड़ की आवश्यकता है तो मैं निश्चित रूप से eleveldb एप्लिकेशन को देखने की अनुशंसा करता हूं। मुद्दा यह है कि आप डिस्क पर एक पेड़ की पत्तियों में डेटा स्टोर करना चाहते हैं, क्योंकि यह बी + -ट्री आमतौर पर एक विकल्प होता है। लेवलडीबी के शुद्ध एरलांग में एक संस्करण भी है जिसे hanoidb कहा जाता है जो कि क्रेस्टन क्रैब थोरुप द्वारा लिखित बहुत अच्छा है। उपयोग के समान क्षेत्र।

यदि आपको मेमोरी स्टोरेज की आवश्यकता है, तो आपको या तो ईटीएस या मेनेसिया (बाद में वितरण के लिए) देखना चाहिए। Erlang में यह सबसे तेज़ समाधान होते हैं क्योंकि आपके पास कभी भी डिस्क को मारने का लाभ नहीं होता है। यह विशेष रूप से सच है यदि आप अपने डेटा पर मानक कुंजी/मूल्य लुकअप कर सकते हैं जिसमें मैनेशिया में लेनदेन संबंधी संदर्भ के अंदर चलाने की आवश्यकता नहीं है (गंदी पढ़ना)। विशिष्ट लुकअप की गति तब 5-10 नैनोसेकंड होती है।

2

एक स्टैंड-अलोन लाइब्रेरी उपलब्ध नहीं है जिसे मैं जानता हूं। हालांकि CouchDB source code बहुत पठनीय और अच्छी तरह से लागू किया गया है।

3

बस एक विकल्प अगर आप खुला स्रोत डेटाबेस सिस्टम को हैक करने नहीं करना चाहती:

क्रिस ओकासाकी के पूरी तरह कार्यात्मक डेटा सरंचनाएं आप खुद ही यह लागू करने पर कुछ जानकारी दे सकते हैं। बी + पेड़ खुद ही मेरे अनुभव से जटिल नहीं है।

मैं gb_trees का उपयोग करने की सलाह दूंगा यदि आप मेमोरी स्टोरेज और कुछ और कम स्तर (कुछ अर्थों में) ets और मैनेसिया से चाहते हैं।