6
मैं Trie बनाने की कोशिश कर रहा हूं लेकिन एक मोबाइल फोन पर जिसमें बहुत सीमित स्मृति क्षमता है।डिस्क-आधारित trie?
मुझे लगा कि यह संभवतः डिस्क पर संग्रहीत किया जा सकता है, और केवल आवश्यकतानुसार लोड किया गया है क्योंकि मैं कुछ डिस्क पढ़ने को सहन कर सकता हूं। लेकिन, कुछ प्रयासों के बाद, ऐसा लगता है कि ऐसा करने के लिए यह एक बहुत ही जटिल बात है।
डिस्क पर ट्री को स्टोर करने के कुछ तरीके क्या हैं (यानी केवल आंशिक रूप से लोड हो) और तेज़ लुकअप प्रॉपर्टी रखें?
क्या यह भी शुरू करने के लिए एक अच्छा विचार है?
मैं इस स्थिति में एक तिहाई के बजाय बी-पेड़ के लिए पहुंचूंगा, लेकिन मुझे इस प्रश्न का उत्तर भी जानना अच्छा लगेगा। – zwol
तेजी से दिखने के लिए प्रयास संरचनाएं हैं। यह कुछ एम्बेडेड डेटाबेस इंजन, जैसे SQLite, या कुछ http://en.wikipedia.org/wiki/Dbm व्युत्पन्न – permeakra