कॉलेज में मेरे पसंदीदा डेटा संरचनाओं में से एक Trie था। यदि उपसर्ग साझा किए जाते हैं तो यह तारों का एक बड़ा सेट रखने के लिए एक महान डेटा संरचना है। लुकअप भी अच्छे हैं, क्योंकि वे स्ट्रिंग के ओ (| लंबा
मेरे पास एक उपसर्ग त्रिभुज है। एक रिलेशनल डेटाबेस में इस संरचना का प्रतिनिधित्व करने के लिए अनुशंसित स्कीमा क्या है? मुझे कुशल बने रहने के लिए मिलान करने की आवश्यकता है।
मुझे कोई समस्या है: मुझे फ़ाइल पथ उपसर्ग के आधार पर फ़ाइल-सिस्टम डेटा की स्पेस-कुशल लुकअप की आवश्यकता है। दूसरे शब्दों में सॉर्ट किए गए टेक्स्ट की उपसर्ग खोजना। एक तिहाई का प्रयोग करें, आप कहते हैं, औ