उच्च लिखने वाले लोड के साथ MySQL में पदानुक्रमित डेटा संग्रहीत करना

Question

मैं वेब एप्लिकेशन का निर्माण कर रहा हूं जिसमें उच्च लेखन भार और हजारों, यहां तक ​​कि लाखों पदानुक्रमित रिकॉर्ड उपयोगकर्ता परिभाषित/निर्मित पेड़ों का प्रतिनिधित्व करते हैं। मैं धागे के साथ मंच बनाने की कोशिश नहीं कर रहा हूं लेकिन हजारों छोटे आकार के पदानुक्रमों (10-20 वंश तक के पेड़) के साथ विशाल डेटाबेस ...

मुझे पदानुक्रमों को संग्रहित करने के लिए कई मॉडलों के बारे में पता है - वर्तमान में मैं उपयोग कर रहा हूं नेस्टेड सेट्स लेकिन विशाल डेटा और लोड के साथ प्रदर्शन मुद्दा है। मुझे यह भी संदेह है कि अनुकूलता सूची या कुछ ऐसा ही हल कर सकता है।

मैं मोंगो डेटाबेस के साथ प्रयोग कर रहा हूं जो सुपरफास्ट कुंजी/मूल्य भंडारण है लेकिन मैं केवल MySQL का उपयोग कर सकता हूं।

मैं इसी तरह के मुद्दों के साथ अन्य लोगों के अनुभवों के बारे में सुनना चाहता हूं।

Answer 1

यदि आप MySQL प्लगइन्स इंस्टॉल कर सकते हैं, तो OQGraph स्टोरेज इंजन आपको चाहिए।

Answer 2

नेस्टेड सेटों में समस्या क्या है?

जब आप नोड्स को जोड़ते/हटाते हैं तो एलएफटी/आरजीटी मानों का पुन: कंप्यूटिंग कर रहे हैं?

सावधानीपूर्वक कुछ सावधानीपूर्वक योजना के साथ, आप इसे ट्विक कर सकते हैं इसलिए केवल दुर्लभ पुनर्मूल्यांकन करना है। मैं actully इसे करने की कोशिश नहीं की है, लेकिन एक बार एक प्रणाली के लिए कुछ योजना बना कर किया था (ग्राहक फ्लॉप अंत में प्रणाली चाहते हैं!)

एक, मूल्यों गुणा किया जाता है, से कहते हैं कि 1000, जब पहली बार उन्हें की गणना। फिर यदि आप नोड जोड़ते हैं, तो आप केवल मानों के बीच संख्याएं डाल सकते हैं। केवल तभी जब बड़ी संख्या में सम्मिलन होते हैं, तो क्या आप संख्याओं से बाहर निकलना शुरू करते हैं। कम प्राथमिकता बैच प्रक्रिया, ताजा सम्मिलन के लिए संख्याओं को मुक्त करने के लिए पेड़ को दोबारा बदल सकती है।

हटाना संख्याओं को जोड़कर भी संग्रहीत किया जा सकता है। वास्तव में बच्चों के बिना एक नोड आसान है। कोई recomputation nedded। बच्चों को अधिक जटिल हो जाता है, लेकिन मुझे लगता है कि काम करने योग्य होना चाहिए।