फ्लैट श्रेणीबद्ध डेटा भंडारण

टिप्पणी पेड़ के भंडारण के उदाहरण पर।

कई लोगों को शायद टिप्पणियों के भंडारण की समस्या का सामना करना पड़ा, कम से कम इसके बारे में सोचा गया। स्पष्ट "माथे" समाधान माता-पिता की टिप्पणी की एक कड़ी है और परिणामस्वरूप, यदि आवश्यक हो तो पेड़ को प्रदर्शित करने के लिए पुनरावर्ती कॉल करता है। आधुनिक डीबीएमएस, पदानुक्रमित प्रश्नों का समर्थन करते हैं, लेकिन मुझे ऐसा लगता है कि यह समस्या के दायरे से परे का एक हस्तांतरण है, शायद मैं गलत हूं। किसी भी स्थिति में, मैंने Google अनुप्रयोग इंजन के लिए लिखा है, इसमें पदानुक्रमित प्रश्नों के बारे में कोई बात नहीं है।

मुझे वास्तव में डेटाबेस में पुनरावृत्ति और कई छोटे प्रश्नों की संभावना पसंद नहीं थी, इसलिए मैंने सभी टिप्पणियों को एक सरल क्वेरी में प्राप्त करने के लिए किसी तरह का आविष्कार करना शुरू कर दिया। और मैं जल्दी से एक ऐसी विधि "आविष्कार" किया। मैंने कई दोस्तों का साक्षात्कार लिया, यह पता चला कि कुछ लोग इस विषय के बारे में सोचते हैं, इसलिए मैं जो कुछ भी महसूस करता हूं उसका वर्णन करने की स्वतंत्रता लूंगा।



इसलिए, मुख्य आवश्यकता यह है कि सभी टिप्पणियों को एक बार में एक अनुरोध के साथ सही क्रम में प्राप्त किया जाए। तदनुसार, मुझे 1) डिस्प्ले ऑर्डर 2) नेस्टिंग स्तर को स्टोर करना होगा।

पहले पैराग्राफ में कहा गया है कि पहली टिप्पणी के उत्तर दूसरी टिप्पणी से पहले प्रदर्शित किए जाने चाहिए, भले ही उन्हें जोड़ा गया हो।

इन दो समस्याओं को हल करने के लिए, एक निश्चित क्षेत्र शुरू करने का प्रस्ताव है, जिसके आधार पर टिप्पणियों का वांछित क्रम दिया जाएगा।

नीचे हैश उदाहरणों के साथ एक छोटी टिप्पणी पेड़ है।

000000 1
000100 1.1
000101 1.1.1 ...
000102 1.1.2 ...
000103 1.1.3 ...
000104 1.1.4 ...
000200 1.2
000300 1.3
010000 2
010100 2.1
010200 2.2 ...
020000 3


यहां, "1.1.x" जैसी संख्याएं टिप्पणी का केवल एक हिस्सा हैं, हैश का हिस्सा नहीं हैं जैसा कि क्लासिक "भौतिक पथ" से पता चलता है।

प्रस्तावित हैश प्रत्येक पंक्ति की शुरुआत में है। इस मामले में, हैश में तीन दो-अंकीय अंक होते हैं, जैसा कि यह था: शून्य-स्तरीय टिप्पणियां पहले दो अंकों में गिने जाते हैं, दूसरे दो अंकों में दूसरे, और इसी तरह। यह मुझे लगता है कि इस क्षेत्र की गणना तस्वीर से काफी स्पष्ट है।

दो प्रतिबंध स्वचालित रूप से अनुसरण करते हैं:
1) प्रत्येक स्तर पर टिप्पणियों की संख्या सीमित है
2) स्तरों की संख्या सीमित है।

टिप्पणियाँ कृपया सुझाव देते हैं कि प्रतीकात्मक हैश पर स्विच करते समय दूसरी प्रतिबंध की स्पष्टता अब इतनी स्पष्ट नहीं है ।

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

कार्यान्वयन का विवरण
इस विचार को विकसित करते हुए, मैंने डिजिटल क्षेत्र को पाठ क्षेत्र के पक्ष में छोड़ने का फैसला किया। इस मामले में, मैं दक्षता में थोड़ा कम हो जाता हूं, लेकिन मैं हैश की लंबाई में सीमित नहीं हूं। संख्याओं के बजाय, मैं प्रतीकों AZ और कुल्हाड़ी का उपयोग करता हूं, अर्थात, मैं वास्तव में 50 (पांच-दशमलव प्रणाली) के आधार के साथ संख्याओं का उपयोग करता हूं।

एक पचास-दशमलव प्रणाली में, मैं तुरंत एक अंक के साथ 50 रिकॉर्ड, 2500 के साथ दो पहले से ही, यह मेरे उद्देश्यों के लिए पर्याप्त है। मैं घोंसले के शिकार के स्तर का उपयोग करता हूं। इन दोनों मापदंडों को बदलना आसान है, लेकिन इसका उपयोग शुरू करने से पहले केवल एक बार किया जा सकता है।

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

हैश की गणना, या बल्कि, बच्चे के रिकॉर्ड के काउंटर को अपडेट करना, लेनदेन के अंदर किया जाना चाहिए। लेन-देन के दायरे से बाहर टिप्पणी पहले से ही की जा सकती है, क्योंकि हैश मूल्य किसी भी चीज पर निर्भर नहीं करता है।

वैसे, सिर्फ मामले में, मैं मूल तत्व के लिए एक लिंक रखता हूं। अगर मैं अचानक सब कुछ बदलने का फैसला करता हूं - मेरे पास तस्वीर को पुनर्स्थापित करने के लिए सभी स्रोत डेटा होंगे।

निष्कर्ष
प्रतिबंधों की उपस्थिति के कारण थोड़ी असुविधा;
इस सेवा क्षेत्र की गणना में कुछ कठिनाइयाँ;
सर्वर पर अनावश्यक भार के बिना एक फ्लैट अनुरोध में सभी परिणामों की तत्काल डिलीवरी।

मेरी राय में, यह ध्यान में रखने योग्य है या पदानुक्रमित डेटा संग्रहीत करने का एक समान तरीका है, कभी-कभी यह काफी लागू होता है और अच्छे परिणाम देता है।

उदाहरण के लिए, यहां आप देख सकते हैं कि यह सब कैसे दिखता है और काम करता है।

पीएस ओह हां, अगर कोई मुझे क्लासिक नाम या इस समस्या के समाधान के कार्यान्वयन को बताता है, तो यह बहुत अच्छा होगा।