2011-01-02 11 views
30

मैं सोच रहा हूँ कि कैसे ऐसी MongoDB द्वारा इस्तेमाल किया एक के रूप में एक भू-स्थानिक सूचकांक, काम करता है। क्या कोई समझा सकता है कि आंतरिक रूप से डेटा संरचना/एल्गोरिदम का उपयोग किस प्रकार किया जाता है? खोज में कितनी जटिलता चलती है? संसाधनों के लिएभू-स्थानिक सूचकांक कैसे काम करता है?

लिंक भी बहुत अच्छा होगा।

+0

मुझे लगता है कि @Will यह फिर से खुल करने के लिए इस सवाल का अच्छा होगा। यह वास्तव में तथ्यात्मक उत्तरों के लिए पूछता है और प्रतिक्रियाओं का मूल्य अब तक उच्च है। डाटाबेस इंडेक्स टेक्नोलॉजी पर काम कर रहे एक प्रोग्रामर के रूप में मुझे लगता है कि यह अधिक जवाब सुनने के लिए मूल्य होगा :) –

+0

@RobEvans हाँ, नहीं। सबसे पहले, भू-स्थानिक सूचकांक कैसे काम करता है वह विषय है जिसे स्टैक ओवरफ्लो के प्रश्न/उत्तर प्रारूप में अच्छी तरह से उत्तर नहीं दिया जा सकता है। दूसरा, यह प्रश्न लिंक की तलाश में है, जो * विशेष रूप से * अनुमति नहीं है (इसके लिए एक करीबी कारण है)। यदि आप इस बारे में भ्रमित हैं कि यहां क्या है और विषय पर नहीं है, तो कृपया [मेटा] पर जाएं। – Will

+1

@Will होगा अपने दावे से असहमत है कि भू-अनुक्रमित और उनके अंदरूनी कामकाज क्यू एंड ए के लिए बिल्कुल उपयुक्त नहीं हैं, लेकिन मुझे लगता है कि बिंदु के पास है। निश्चित रूप से सवाल लिंक अनुरोध को हटाने के लिए एक संपादन के साथ कर सकता है और अधिक विशिष्ट हो सकता है लेकिन इसका मतलब यह नहीं है कि यह मूल्य या सामान्य फिट नहीं है। मैं इनमें से कुछ को देखता हूं जो मूल्यवान और बंद हैं और यह शर्म की बात है क्योंकि समुदाय को निश्चित रूप से उनके मूल्य में मूल्य मिलेगा ... मुझे पहले से ही दो उत्तरों में मूल्य मिल गया है क्योंकि यह मुझे भू-पेड़ों के बारे में याद दिलाता है चांबियाँ। –

उत्तर

13

डेटा प्रकार और उपयोग पैटर्न के आधार पर, या तो एक R-Tree या संस्करण (R*, R+) या एक quadtree या शायद किसी kd-tree

3

यह अन्य SO question के अनुसार:

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

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