भू-वृक्षों की तुलना में आर-पेड़ों के लाभ


18

Geohashes का व्यापक रूप से उत्पादों में उपयोग किया जा रहा है: Lucene, mongodb, आदि और वर्तमान समय की सबसे महत्वपूर्ण प्रौद्योगिकी में से एक बन गई है।

क्या Geohashes ने अच्छे पुराने R- पेड़ों की जगह ले ली है या R- पेड़ों को Geohashes की तुलना में कोई लाभ है?

जवाबों:


11

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

भूओश के कुछ फायदे (आर-ट्री से तुलना) हो सकते हैं:

  • आसान कार्यान्वयन
  • सुविधाओं की बढ़ती संख्या के साथ कोई प्रदर्शन में गिरावट नहीं
  • निकटता खोजें (आंशिक रूप से सत्य)

भूओश के कुछ नुकसान (आर-ट्री से तुलना) हो सकते हैं:

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

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

मुझे यह उल्लेख करना होगा कि जियोश के समान एल्गोरिदम हैं लेकिन उनमें से ज्यादातर मालिकाना हैं और लाइसेंस की आवश्यकता है। जियोहैश पब्लिक डोमेन में है। यह हाल के वर्षों में इतने बड़े उपयोग का कारण भी हो सकता है।

शायद कुछ अन्य फायदे और नुकसान हैं, लेकिन ये सबसे पहले मेरे दिमाग में आते हैं। मुझे उम्मीद है कि मेरा स्पष्टीकरण थोड़ा मदद करता है।


मुझे समझ में नहीं आ रहा था कि जियोहेस ग्रिड की मनमानी सटीकता क्यों देते हैं। क्या आप कृपया एक उदाहरण के साथ समझा सकते हैं। मैं इसके लिए आपका आभारी रहूंगा।
जन्नत अरोड़ा

1
Geohash देशांतर और अक्षांश को एक आयामी स्ट्रिंग में परिवर्तित करता है। इस स्ट्रिंग की लंबाई निर्देशांक की परिवर्तित परिशुद्धता से सीधे जुड़ी हुई है। कृपया इस unterbahn.com/2009/11/… को देखें । आप देख सकते हैं कि जियोश स्ट्रिंग की लंबाई कितनी सटीक है। मूल रूप से, जियोहॉश पॉइंट को बहुभुज क्षेत्र (एक जियोश ग्रिड) में परिवर्तित करता है। इस बहुभुज क्षेत्र का आकार जियोश स्ट्रिंग की लंबाई पर निर्भर करता है और आप अक्षांश की गणना क्या कर रहे हैं।
मारियो मिलर
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.