आप एक रिलेशनल डेटाबेस में एक trie कैसे स्टोर करते हैं?

Question

मेरे पास एक उपसर्ग त्रिभुज है। एक रिलेशनल डेटाबेस में इस संरचना का प्रतिनिधित्व करने के लिए अनुशंसित स्कीमा क्या है? मुझे कुशल बने रहने के लिए मिलान करने की आवश्यकता है।

Answer 1

Materialized Path डिज़ाइन के बारे में कैसे?

CREATE TABLE trie (
    path VARCHAR(<maxdepth>) PRIMARY KEY, 
    ...other attributes of a tree node... 
); 

"stackoverflow" जैसा कोई शब्द की दुकान करने के लिए:

INSERT INTO trie (path) VALUES 
    ('s'), ('st'), ('sta'), ('stac'), ('stack'), 
    ('stacko'), ('stackov'), ('stackove'), ('stackover'), 
    ('stackover'), ('stackoverf'), ('stackoverflo'), 
    ('stackoverflow'); 

पेड़ में materialized पथ ही पात्रों में से पहले से जुड़ा हुआ अनुक्रम है। यह प्राथमिक कुंजी भी बनाता है। वर्कर कॉलम का आकार उन तीनों की गहराई है जिन्हें आप स्टोर करना चाहते हैं।

मैं उससे कहीं अधिक सरल और सीधा नहीं सोच सकता, और यह कुशल स्ट्रिंग स्टोरेज और खोज को सुरक्षित रखता है।

Answer 2

क्या आपकी कोई भी संस्था किसी अन्य के साथ संबंध रखती है? यदि नहीं, तो, संबंध नहीं है, एक धारावाहिक के साथ एक हैश तालिका यह करेगी।