मानचित्र पर 2 मिलियन अंक? आराम से!

इतनी देर पहले, एक सेवा बनाने के लिए (और "बफर में एक मॉड्यूल डाल"), यह एसक्यूएल डेटाबेस से मानचित्र पर स्थित बिंदुओं को जल्दी से चुनने का एक तरीका है।
कोड छोटा होगा, ताकि सिस्टम की समझ से पूरी तरह विचलित न हो।

टी

और इसलिए, "प्रवेश द्वार" में 2 मिलियन अंकों का एक आधार है (अब तक केवल एक परीक्षण है, क्योंकि वास्तविक एक अभी भी छोटा है), एक Google मानचित्र (या यैंडेक्स, मौलिक रूप से नहीं), प्रत्येक बिंदु में निर्देशांक हैं। उपयोगकर्ता को मानचित्र के चारों ओर घूमना चाहिए, सभी बिंदुओं को देखना चाहिए, सर्वर को प्रति सेकंड 200 लोगों की "वांछित" उपस्थिति को ध्यान में रखते हुए फर्श रैक का आकार नहीं होना चाहिए।

विचार?

कई बिंदु हैं। बहुत कुछ। मानचित्र सीमा में प्रवेश करने वाले एक बिंदु के लिए चेकों के साथ वेरिएंट उपयुक्त नहीं हैं (जैसे (X1 <x <x2) और (y1 <y <y2)), चूंकि ऐसा अनुरोध 20-50ms में किया गया था और हर बार जब नक्शा स्थानांतरित किया गया था, तो + प्रेषित की गई राशि डेटा किलोबाइट्स के दसियों तक चला गया (और इस तथ्य को देखते हुए कि पाठ जानकारी के साथ "बालुन" को बिंदु पर जोड़ा जा सकता है, फिर मेगाबाइट्स)। खराब प्रदर्शन के कारण क्वेरी कैशिंग वास्तव में कोई मतलब नहीं है।

समाधानों की खोज में, हम निम्नलिखित बिंदुओं पर आए:
1. काम के साथ टाइल टाइल (वर्ग, ब्लॉक)
2. बिंदु qtree टाइल्स पर डेटाबेस में स्टोर करें
3. जब ज़ूम किए बिना मानचित्र के चारों ओर घूम रहे हों, तो केवल "नई" टाइल से बिंदुओं को लोड करें

Qtree की समझ के लिए en.wikipedia.org/wiki/Quadtree
यह समझने के लिए कि इस koti.mbnet.fi/ojalesa/quadtree/quadtree_intol.m पर क्या आता है

डेटाबेस में प्रत्येक बिंदु के लिए "ट्री" के साथ एक पंक्ति 01320232312222100231210323203 (अंकों की संख्या अधिकतम ज़ूम स्तर के बराबर) जैसी दिखती है।
वास्तव में, इसका मतलब है कि यदि विश्व मानचित्र को 4 भागों में विभाजित किया गया है 2x2, तो बिंदु 1 ब्लॉक में है (हम स्क्रैच से नंबरिंग को छोड़ दिया है और सरल बनाने के लिए 0 नंबर के साथ "मुख्य ब्लॉक"), अगर यह ब्लॉक 2x2 से फिर से विभाजित होता है, तो यह होगा ब्लॉक 3 और इतने पर। प्रत्येक ज़ूम स्तर के साथ, हमें अपने "ट्री" में "गहरा" दिखना चाहिए।



इस रूप में डेटा संग्रहीत करने की सुंदरता क्या है?
सुंदरता यह है कि, टाइल और स्केल के निर्देशांक को जानने के बाद, हमें फॉर्म 132023231 का एक qtree मिलता है, और इस क्षेत्र में मानचित्र पर इस क्षेत्र में प्रवेश करने वाले सभी बिंदुओं को खोजने के लिए, हमें स्थिति बिंदु -qtree LIKE '132023231%' के साथ एक अनुरोध करने की आवश्यकता है (हम लाइन के साथ विकल्प की तलाश करते हैं। पहला पात्र)। इस स्थिति में, point_qtree फ़ील्ड को हमें अनुक्रमणिका के लिए याद रखना चाहिए, कि नमूनों की गति अधिकतम स्तर तक बढ़ जाएगी। SQL एक qtree ट्री का निर्माण करेगा, जो चयन कार्य को यथासंभव सरल करेगा।

उर। अंकों के चयन में कई बार कम समय लगने लगा।

नक्शे से निपटते हैं

मानचित्र के चारों ओर घूमते समय, हमें कई काम करने होंगे:

• निर्धारित करें कि हम कौन सी टाइलें देखते हैं
• निर्धारित करें कि किस टाइल के लिए हम पहले से ही अंक लोड कर चुके हैं

किसी भी मानचित्र एपीआई में दृश्यमान टाइलें निर्धारित करने के लिए, आप मानचित्र विंडो और ज़ूम स्तर के निर्देशांक का अनुरोध कर सकते हैं। और इन आंकड़ों के आधार पर, ऊपरी बाएं और निचले दाएं किनारों की टाइल प्राप्त करें और बीच में अन्य सभी को सूचीबद्ध करें।

हमें प्रपत्र 012, 013, 021, 020 का एक सरणी मिलता है।

इसे एक वैरिएबल में सेव करें, जिसे हम ओल्डटाइल कहते हैं।

हर बार जब आप मानचित्र के चारों ओर घूमते हैं, तो हम सभी टाइलों की गणना करते हैं और वर्तमान ओल्डटाइल सरणी के साथ तुलना करते हैं, और हमें एक नया सरणी प्राप्त करना चाहिए जो उन सभी टाइलों को सूचीबद्ध करता है जो अभी तक पुराने में नहीं हैं। अगला, हमें प्रत्येक टाइल के लिए बिंदुओं का चयन करने के लिए सर्वर को एक अजाक्स अनुरोध भेजने की आवश्यकता है (आप अनुरोध में नई टाइलों की एक सरणी भेज सकते हैं, लेकिन मैं नीचे दिए गए अलग-अलग अनुरोधों में विभाजित करने के उद्देश्य को समझाऊंगा), चलो कहते हैं / बिंदु / 012, नक्शे में नए बिंदुओं को जोड़ें (पुराने को साफ किए बिना) । अगला, एक पुराना पुराना करें पुराना = पुराना + पुराना।

जब हम मानचित्र पर ज़ूम करते हैं, तो हमें पुराने विकल्प को साफ़ करना होगा (और मानचित्र पर बिंदु, विकल्पों में से एक। दूसरा विकल्प: बिंदुओं को साफ़ न करें, लेकिन फिर हमें पुरानेटाइल सरणी को भी साफ़ करने की आवश्यकता नहीं है, लेकिन पुनरावृत्ति करें, उदाहरण के लिए, 01 से हमें 010, 011, 012, 012, 013 प्राप्त करना चाहिए। )। और उसके बाद "योजना के अनुसार" नक्शे की दृश्यमान टाइलों आदि की गणना करें।

यह तरीका हमें क्या देता है:

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

सिस्टम अनुकूलन के अगले चरण के रूप में:
1. डेटाबेस में एक नया बिंदु जोड़ते समय, पूरे पेड़ की शाखा के सभी सरणियों को जबरन अपडेट करने के लिए। इस प्रकार, हम यह सुनिश्चित कर सकते हैं कि निगंक्स + मेमेचे आगे अनुरोधों को दूर नहीं करेगा और डेटा हमेशा प्रासंगिक रहेगा, जो हमें मेमेचे से मूली पर स्विच करने और "ठंड शुरू होने" से डरने की अनुमति नहीं देगा।