2016-07-29 10 views
7

पर एक बड़ा ग्राफ कैसे स्टोर करें मेरे पास कुछ 100 जीबी का बड़ा ग्राफ है इसलिए मैं इसे रैम में स्टोर नहीं कर सकता। ग्राफ में बहु-किनार हैं और प्रत्येक किनारे के लिए लेबल हैं। मैं निम्नलिखित प्रश्नों को निष्पादित करना चाहता हूं:डिस्क

  1. मुझे निर्दिष्ट किनारे से आने वाले सभी किनारों को दिखाएं।
  2. मुझे दो दिए गए नोड्स के बीच सभी किनारों को दिखाएं।
  3. जुड़े हुए नोड्स के 1000 यादृच्छिक जोड़े चुनें और मुझे उनके बीच सभी किनारों को दिखाएं।
  4. यादृच्छिक रूप से चुने गए 1000 नोड्स चुनें।

इस तरह के प्रश्नों के लिए डिस्क पर ग्राफ स्टोर करने का एक अच्छा तरीका क्या है?

यह एक उच्च प्रदर्शन पीसी के लिए एक वितरित सेटिंग नहीं है। मेरी पसंदीदा प्रोग्रामिंग भाषा पायथन है।

उत्तर

4

आप नियो 4 जे ग्राफ डेटाबेस का उपयोग करने का प्रयास कर सकते हैं। इसमें support for Python language और समृद्ध query syntax है जो आपको बताए गए सभी प्रश्नों को करने की क्षमता प्रदान करेगा।

+0

धन्यवाद जो आपको दिलचस्प लगता है। क्या आप स्टैनफोर्ड यूनी से एसएनएपी जानते हैं? – eleanora

+0

@eleanora, नहीं, मुझे एसएनएपी के साथ कोई अनुभव नहीं है – SerCe

संबंधित मुद्दे