स्मृति में पैरेंट बाल मैपिंग संग्रहीत करना। प्रदर्शन के अनुकूलन के लिए एक माता पिता कुशलतापूर्वक

Question

मैं नीचे के रूप में reational डेटाबेस में माता-पिता और बच्चे मैपिंग के लिए सभी पहुंच योग्य बच्चे को सूचीबद्ध करने के,

relationship_id | parent_id | child_id 
1    | 100009 | 600009 
2    | 100009 | 600010 
3    | 600010 | 100008 

, मैं स्मृति में इन सभी मैपिंग रखना चाहते। यहां, एक बच्चे के एक से अधिक माता-पिता होंगे और माता-पिता के 2 से अधिक बच्चे होंगे। मुझे लगता है, मुझे "ग्राफ" डेटा संरचना का उपयोग करना चाहिए।

स्मृति में पॉपुलटिंग एक बार की गतिविधि है। मेरी चिंता यह है कि, जब मैं सभी बच्चे (न केवल तत्काल बच्चे) को सूचीबद्ध करने के लिए कहता हूं, तो उन्हें जितनी जल्दी हो सके उन्हें वापस कर देना चाहिए। जोड़ और हटाना शायद ही कभी होता है। मुझे किस डेटा संरचना और एल्गोरिदम का उपयोग करना चाहिए?

MultiHashMap का प्रयास किया, O(1) खोज समय प्राप्त करने के लिए, लेकिन इसमें अधिक रिडंडेंसी है।

Answer 1

माता-पिता के संबंधों के लिए एक ग्राफ डेटा संरचना है। प्रत्येक ग्राफ़ नोड में केवल ArrayList बच्चों का हो सकता है।

फिर HashMap है जो ग्राफ़्नोड आईडी को मानचित्र करता है।

आपको कुछ समझने की आवश्यकता है ताकि आप एक चक्र नहीं बना सकें (यदि यह संभव है) जो अनंत लूप का कारण बनता है।

Answer 2

आपको कस्टम लुकअप के लिए कस्टम Node कक्षा और एक हैशैप को नोड संदर्भों को स्टोर करने की आवश्यकता होगी।

for each row in database 
if parent node exists in map 
    get it 
else 
    create it and add it 

if child node exists in map 
    get it 
else 
    create it and add it 

set relationship between parent and child 

नोड क्लास कुछ ऐसा दिखाई देगा;

public class Node { 

    private int id; 

    private List<Node> parents = new ArrayList<Node>(); 
    private List<Node> children = new ArrayList<Node>(); 

    //getters and setters 

}