सिस्टम डिज़ाइन इंटरव्यू: नज़दीकी स्थानों के लिए प्रॉक्सिमिटी सर्विस डिज़ाइन करें

समस्या और दायरा (Problem and Scope)

एक वैश्विक नज़दीकी-स्थान खोज सेवा डिज़ाइन करें। कैटलॉग में 50 मिलियन रेस्तरां, दुकानें और सार्वजनिक सुविधाएं शामिल हैं। एक उपयोगकर्ता वर्तमान स्थिति, 500 मीटर से 50 किलोमीटर तक का दायरा (रेडियस), एक श्रेणी और खुलने के समय का फ़िल्टर प्रदान करता है, और फिर निकटतम 20 परिणाम प्राप्त करता है। खोज ट्रैफ़िक का पीक 200,000 अनुरोध प्रति सेकंड है। स्थान निर्माण, स्थानांतरण और बंद होने का पीक 100 अपडेट प्रति सेकंड है। रीड लेटेंसी p99 पर 150 मिलीसेकंड से कम रहनी चाहिए।

यह समस्या स्थानों को धीमी गति से बदलने वाली स्थिर संस्थाओं (static entities) के रूप में मानती है। सेकंड-दर-सेकंड ड्राइवर, कूरियर, या मित्र के स्थान, मिलान और अनन्य असाइनमेंट एक अलग डायनेमिक-लोकेशन सिस्टम से संबंधित हैं। दूरी का अर्थ पृथ्वी की सतह पर भौगोलिक दूरी है। मार्ग का समय, वैयक्तिकरण (personalization), और विज्ञापन नीलामी मुख्य दायरे से बाहर हैं। सभी गणनाएं और SLO साक्षात्कार की धारणाएं (assumptions) हैं।

केंद्रीय समस्या एक द्वि-आयामी (two-dimensional) रेडियस क्वेरी है। अक्षांश और देशांतर (latitude and longitude) पर एक सामान्य B-tree सीधे क्वेरी सर्कल के अंदर प्रत्येक पंक्ति पर नहीं जा सकता है। अनुशंसित पैटर्न पहले एक स्थानिक इंडेक्स (spatial index) या असतत ग्रिड (discrete grid) का उपयोग करके एक उम्मीदवार सुपरसेट (candidate superset) बनाता है, फिर सटीक दूरी की गणना करता है, फ़िल्टर करता है, छांटता है और ट्रंकेट करता है। एक सेल हिट केवल एक मोटा (coarse) फ़िल्टर है; किसी सेल या पड़ोसी सेल को साझा करना यह साबित नहीं करता है कि कोई स्थान रेडियस के अंदर ही है।

साक्षात्कारकर्ता क्या मूल्यांकन करते हैं

पहला संकेत घटकों से पहले शुद्धता (correctness) को परिभाषित करना है। प्रत्येक परिणाम रेडियस के अंदर होना चाहिए, फ़िल्टर पास करना चाहिए, और एक नियतात्मक निकटतम-पहले (deterministic nearest-first) क्रम में दिखाई देना चाहिए। कैंडिडेट सेट में सेल सीमाओं के पार के स्थान शामिल होने चाहिए, और सटीक दूरी को मोटे परिणाम को सत्यापित करना चाहिए। केवल उपयोगकर्ता के geohash को क्वेरी करने से एक मनमानी सेल किनारे के पार दसियों मीटर दूर स्थित व्यवसाय छूट जाता है।

दूसरा संकेत अपडेट पैटर्न से एक इंडेक्स चुनना है। स्थिर व्यवसाय PostGIS GiST, एक R-tree, या डेटाबेस के मूल दूरी इंडेक्स के साथ शुरू हो सकते हैं। जब रीड ट्रैफ़िक और वैश्विक रूटिंग इसे उचित ठहराते हैं, तो स्थानों को H3, S2, या geohash सेल में मैप किया जा सकता है। केवल "Redis GEO का उपयोग करें" कहने से सर्कल कवरेज, रिज़ॉल्यूशन, हॉट स्पॉट या सटीक दूरी की व्याख्या नहीं होती है।

तीसरा संकेत स्थानिक विषमता (spatial skew) को पहचानना है। महासागर और ग्रामीण सेल लगभग खाली हैं, जबकि एक डाउनटाउन सेल अत्यधिक हॉट हो सकता है। एकसमान अक्षांश-देशांतर रेंज एकसमान शार्ड उत्पन्न नहीं करती हैं। एक उपयोगी डिज़ाइन एक मोटे स्थानिक उपसर्ग द्वारा रूट करता है, घने सेल को विभाजित करता है, और रीड-हॉट सेल के लिए प्रतिकृतियां (replicas) जोड़ता है। बड़े-रेडियस वाली क्वेरी कई शार्ड्स को पार करती हैं, इसलिए एक लुकअप को हमेशा एक नोड से टकराने वाला नहीं माना जा सकता है।

अंत में, पेजिनेशन, कंसिस्टेंसी और विफलता को सुसंगत होना चाहिए। दूरी पेजिनेशन के लिए, उपयोगकर्ता निर्देशांक, फ़िल्टर, कैटलॉग संस्करण, अंतिम दूरी और स्थान ID कर्सर अनुबंध (cursor contract) का हिस्सा हैं। अपडेट या शार्ड टाइमआउट परिणाम सेट को बदल सकते हैं। एक मजबूत उत्तर स्नैपशॉट या बेस्ट-एफ़र्ट सेमांटिक्स की घोषणा करता है और आंशिक परिणामों को पहचानने योग्य बनाता है।

उत्तर देने से पहले स्पष्ट करने योग्य प्रश्न

क्या स्थान स्थिर हैं या लगातार चल रहे हैं? 100-अपडेट-प्रति-सेकंड का पीक कैशिंग और एसिंक्रोनस इंडेक्सिंग का समर्थन करता है। चलती हुई संस्थाओं को सख्त ताजगी, एक राइट-ऑप्टिमाइज़्ड इंडेक्स और मैचिंग कंसिस्टेंसी की आवश्यकता होती है।
क्या "निकटतम" का अर्थ भौगोलिक दूरी है या यात्रा का समय? यह डिज़ाइन भौगोलिक दूरी का उपयोग करता है। यात्रा के समय के लिए एक रोड ग्राफ़ और एक अलग ETA सेवा की आवश्यकता होती है, जिसे सामान्यतः एक छोटे मोटे उम्मीदवार सेट पर लागू किया जाता है।
क्या परिणाम पूर्ण होने चाहिए, या 20 अनुमानित उम्मीदवार स्वीकार्य हैं? इस समस्या के लिए सही रेडियस फ़िल्टरिंग और इंडेक्स किए गए स्थानों के बीच एक नियतात्मक निकटतम 20 की आवश्यकता होती है। सेल केवल उम्मीदवार उत्पन्न कर सकते हैं।
खुलने की स्थिति कितनी ताज़ा होनी चाहिए? स्थान और श्रेणी मिनट-स्तरीय प्रसार को सहन कर सकते हैं। यदि अस्थायी रूप से बंद होने के लिए सेकंड की आवश्यकता होती है, तो स्थिर कैटलॉग को एक मिश्रित वादा देने के बजाय इसे एक अलग शॉर्ट-TTL ओवरले में रखें।
क्या डीप पेजिनेशन की आवश्यकता है? नज़दीकी खोज को आमतौर पर केवल कुछ पेजों की आवश्यकता होती है। यह डिज़ाइन एक परिणाम सत्र को 100 स्थानों पर सीमित करता है। 50 किलोमीटर के भीतर प्रत्येक परिणाम को निर्यात करने के लिए एक एसिंक्रोनस या क्षेत्रीय-ब्राउज़ API की आवश्यकता होती है।
क्या क्रॉस-शार्ड विफलता आंशिक डेटा वापस कर सकती है? अन्वेषण (exploration) API लापता क्षेत्रों के साथ partial=true लौटा सकता है। एक सख्त कॉलर विफल हो सकता है और पुनः प्रयास कर सकता है। आंशिक डेटा को पूर्ण निकटतम सेट के रूप में प्रस्तुत नहीं किया जाना चाहिए।

30-सेकंड का उत्तर

"मैं कैटलॉग राइट पाथ को सर्च पाथ से अलग करूँगा। संस्करणित (versioned) स्थान रिकॉर्ड सोर्स-ऑफ़-ट्रुथ कैटलॉग में प्रवेश करते हैं और एसिंक्रोनस रूप से एक स्थानिक इंडेक्स को अपडेट करते हैं। प्रत्येक स्थान सटीक निर्देशांक, एक मोटा रूटिंग सेल और एक खोज-रिज़ॉल्यूशन सेल संग्रहीत करता है। एक क्वेरी अपने रेडियस और फ़िल्टर को मान्य करती है, फिर एक उम्मीदवार सुपरसेट प्राप्त करने के लिए H3, S2, geohash कवर या PostGIS दूरी इंडेक्स का उपयोग करती है। यह 20 लेने से पहले सटीक गोलाकार दूरी की गणना करता है, फ़िल्टर करता है, और (distance, place_id) द्वारा सॉर्ट करता है।

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

चरण-दर-चरण विस्तृत विश्लेषण (Step-by-Step Deep Dive)

चरण 1: API, मॉडल और इनवेरिएंट्स तय करें

API सीमित रेडियस, मान्य निर्देशांक, अनुमोदित फ़िल्टर और एक छोटे पेज आकार को स्वीकार करता है। प्रतिक्रिया में परिकलित दूरी, कैटलॉग संस्करण, पूर्णता और एक निरंतरता कर्सर (continuation cursor) शामिल हैं।

text

GET /v1/places/nearby?lat=&lng=&radius_m=&category=&open_at=&limit=&cursor=

Place {
  place_id, lat, lng, search_cell, routing_cell,
  category, status, hours_version, location_version, updated_at
}

Cursor {
  query_hash, catalog_version, last_distance_m, last_place_id
}

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

चरण 2: लक्ष्य को पूरा करने वाला सबसे सरल स्थानिक इंडेक्स चुनें

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

जब एक एकल डेटाबेस टोपोलॉजी वैश्विक रीड ट्रैफ़िक को संभाल नहीं सकती है या स्पष्ट स्थानिक रूटिंग की आवश्यकता होती है, तो प्रत्येक स्थान को निश्चित-रिज़ॉल्यूशन H3, S2, या geohash सेल में एन्कोड करें। क्वेरी सर्कल को सेल के कवरिंग सेट में बदलें, प्रत्येक सेल की इनवर्टेड सूची पढ़ें, डुप्लिकेट हटाएं और परिष्कृत करें। H3 का पदानुक्रम (hierarchy) रिज़ॉल्यूशन को कुशलतापूर्वक बदलता है, लेकिन पैरेंट और चाइल्ड सेल में भौगोलिक समावेश में सन्निकटन (approximation) संबंधी चिंताएं होती हैं। सटीक बिंदु-से-बिंदु सत्यापन अभी भी समावेशन का निर्णय करता है।

एक निश्चित रिज़ॉल्यूशन विपरीत समस्याएं पैदा करता है: बड़े सेल उम्मीदवारों को बढ़ाते हैं, जबकि छोटे सेल 50-किलोमीटर की क्वेरी को बहुत सारे सेल की गणना करने के लिए मजबूर करते हैं। रेडियस के आधार पर पूर्वनिर्धारित रिज़ॉल्यूशन के एक छोटे सेट से चयन करें और प्रत्येक स्थान के लिए उन स्तरों की पूर्व-गणना करें, या एक मोटे इंडेक्स के माध्यम से बड़े रेडियस को रूट करें। कैंडिडेट प्रवर्धन, फ़ैनआउट, और p99 लोड परीक्षण स्तरों का चयन करते हैं।

चरण 3: उम्मीदवार खोज और वैश्विक टॉप-k निष्पादित करें

क्वेरी सेवा सर्कल को केवल केंद्र के बजाय प्रत्येक प्रतिच्छेदी सेल को कवर करते हुए उम्मीदवार सेल में परिवर्तित करती है। यह एक समग्र समय सीमा और प्रति-शार्ड बजट के तहत समानांतर में प्रत्येक सेल से मोटे तौर पर फ़िल्टर किए गए स्थान ID और निर्देशांक पढ़ती है। यह place_id द्वारा डुप्लिकेट हटाती है, सटीक भौगोलिक दूरी की गणना करती है, सर्कल के बाहर के बिंदुओं को हटाती है, और प्राधिकरण, स्थिति और श्रेणी फ़िल्टर लागू करती है।

प्रत्येक शार्ड अपना स्थानीय टॉप k लौटा सकता है, लेकिन ट्रंकेशन को एक प्रमाण की आवश्यकता होती है। यदि प्रत्येक शार्ड समान अंतिम दूरी के अनुसार क्रमबद्ध करता है और कम से कम वैश्विक k लौटाता है, तो शार्ड का आइटम k+1 वैश्विक टॉप k में प्रवेश नहीं कर सकता है। एग्रीगेटर आकार-k मैक्स हीप के साथ मर्ज करता है। लौटाए गए उम्मीदवारों में काम रैखिक है, जिसमें O(k) मर्ज मेमोरी है।

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

चरण 4: शार्डिंग, हॉट स्पॉट्स और क्षमता का बजट बनाएं

place_id द्वारा यादृच्छिक रूप से शार्डिंग करने के बजाय, जो प्रत्येक स्थानिक क्वेरी को प्रसारित करेगा, सेल निर्देशिकाओं को एक मोटे routing_cell के साथ शार्ड्स में मैप करें। एक निर्देशिका सेवा रूटिंग तालिका और युग (epoch) का रख-रखाव करती है। एक क्वेरी एक युग का उपयोग करती है और रूटिंग परिवर्तन पर पुनः प्रयास करती है ताकि सेल विभाजन कोई अंतर पैदा न कर सके।

यदि ID, निर्देशांक, फ़िल्टर फ़ील्ड और ओवरहेड सहित एक खोज-इंडेक्स रिकॉर्ड का अनुमान 128 से 256 बाइट्स लगाया जाता है, तो 50 मिलियन रिकॉर्ड के लिए प्रतिकृति, कई रिज़ॉल्यूशन और डेटाबेस ओवरहेड से पहले लगभग 6 से 12 GiB की आवश्यकता होती है। इस परिमाण को विभाजित किया जा सकता है और रीड-ऑप्टिमाइज़्ड नोड्स द्वारा सेवित किया जा सकता है, लेकिन यह साबित नहीं करता है कि कोई विशेष डेटाबेस लक्ष्य को पूरा करेगा।

200,000 QPS और छह सेल रीड के एक उदाहरणात्मक औसत फ़ैनआउट पर, बैकएंड प्रति सेकंड लगभग 1.2 मिलियन सेल रीड देखता है। कैशिंग और बैच रीड को संचालन को कम करना चाहिए। रीड हीट के आधार पर प्रतिकृतियां जोड़ें और घने सेल को चाइल्ड सेल में विभाजित करें। विरल (sparse) सेल को मर्ज करने से केवल स्टोरेज और रूटिंग बदलती है; ज्यामितीय कवरेज अभी भी शुद्धता को नियंत्रित करता है।

चरण 5: राइट्स, कैश और कंसिस्टेंसी को अभिसरित (converge) करें

स्वामित्व सत्यापन के बाद, स्थान सेवा स्रोत रिकॉर्ड को अपडेट करती है और location_version को बढ़ाती है। एक परिवर्तन घटना (change event) में पुराना सेल, नया सेल और संस्करण शामिल होता है। इंडेक्स उपभोक्ता पुराने सेल को हटाने से पहले नए सेल में नया संस्करण लिखता है। रीड्स संस्करण द्वारा डुप्लिकेट हटाते हैं, जिससे रीप्ले सुरक्षित हो जाता है और विलंबित डिलीट को पुराने डेटा को जीतने से रोका जा सकता है। एक क्रॉस-शार्ड स्थानांतरण सीमित इंडेक्स अंतराल को उजागर करता है और एक तात्कालिक वितरित लेनदेन की आवश्यकता के बिना संस्करण द्वारा अभिसरित होता है।

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

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

चरण 6: पेजिनेशन और विफलता सेमांटिक्स को परिभाषित करें

कर्सर निर्देशांक, रेडियस, फ़िल्टर और catalog_version को हैश करता है, फिर अंतिम (distance_m, place_id) को संग्रहीत करता है। एक अगला-पेज कॉल विभिन्न क्वेरी मापदंडों को अस्वीकार करता है। यदि अल्पकालिक स्नैपशॉट समर्थित हैं, तो यह समान कैटलॉग संस्करण को पढ़ता है। इसके विपरीत एक बेस्ट-एफ़र्ट API यह स्पष्ट करता है कि समवर्ती अपडेट डुप्लिकेट या चूक पैदा कर सकते हैं और क्लाइंट को ID को डुप्लिकेट-मुक्त करने देता है।

प्रत्येक शार्ड को 150-मिलीसेकंड के एंड-टू-एंड लक्ष्य से कम समय सीमा प्राप्त होती है। एक शार्ड के टाइमआउट होने के बाद, प्रतिक्रिया को वैश्विक निकटतम 20 नहीं कहा जा सकता है क्योंकि लापता शार्ड में निकट स्थान हो सकते हैं। एक अन्वेषण API partial=true, लापता सेल और एक पुनः प्रयास कर्सर लौटा सकता है। एक सख्त क्लाइंट को एक स्पष्ट अनुपलब्ध परिणाम प्राप्त होता है। सर्किट ब्रेकिंग विफल शार्ड को अलग करता है, पूरे वैश्विक इंडेक्स को नहीं।

क्षेत्रीय परिनियोजन (regional deployment) को एक पूर्ण स्थानीय रीड प्रतिकृति या भौगोलिक विभाजन को प्राथमिकता देनी चाहिए। सीमा पार नीति स्थान मेटाडेटा और ऑडिट को नियंत्रित करती है, जबकि सार्वजनिक व्यावसायिक निर्देशांकों को भी अधिकृत सोर्सिंग की आवश्यकता होती है। फ़ेलओवर केवल पर्याप्त रूप से ताज़ा इंडेक्स वाले क्षेत्र का उपयोग कर सकता है और उसे as_of लौटाना होगा; यह किसी घटना के दौरान कैटलॉग टेबल स्कैन पर वापस नहीं आ सकता है।

चरण 7: ज्यामितीय प्रति-उदाहरणों और दोषों के साथ सत्यापित करें

छोटे परीक्षण डेटा के लिए, ओरेकल (oracle) के रूप में ब्रूट-फ़ोर्स सटीक दूरी का उपयोग करें। यादृच्छिक बिंदु और वृत्त उत्पन्न करें और परिणाम सेट की तुलना करें। सेल किनारों और कोनों, सकारात्मक और नकारात्मक 180-डिग्री देशांतर, ध्रुवीय क्षेत्रों, रेडियस पर ठीक स्थित बिंदु, डुप्लिकेट निर्देशांक, शून्य परिणाम, समान स्थिति 20 और 21, और सेल के पार स्थानांतरण को लक्षित करें। कोई गलत नकारात्मक (false negatives), कोई बाहरी बिंदु नहीं, और स्थिर टाई-ब्रेकिंग का दावा करें।

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

शैडो क्वेरीज़ के साथ रोल आउट करें। नए इंडेक्स और एक विश्वसनीय पुराने कार्यान्वयन दोनों को एक छोटा ट्रैफ़िक नमूना भेजें, फिर शीर्ष-20 सेट, क्रम, दूरी और लापता दर की तुलना करें। लेटेंसी में सुधार गलत नकारात्मक का बहाना नहीं हो सकता; एक सही नज़दीकी स्थान को छोड़ना एक इंडेक्स-शुद्धता विफलता है।

मजबूत नमूना उत्तर

"मैं पहले इसे स्थिर-स्थान पुनर्प्राप्ति तक सीमित करता हूँ, गतिशील-ड्राइवर मिलान के लिए नहीं। एक स्थान कैटलॉग सटीक निर्देशांक और एक मोनोटोनिक स्थान संस्करण संग्रहीत करता है, फिर एक स्थानिक इंडेक्स को ईवेंट उत्सर्जित करता है। रीड्स पूरी तालिका को अक्षांश-देशांतर अभिव्यक्ति द्वारा सॉर्ट नहीं करते हैं। वे सर्कल को ऐसे सेल में बदलते हैं जो इसे पूरी तरह से कवर करते हैं। मैं PostGIS स्थानिक इंडेक्स के साथ शुरुआत कर सकता हूँ और वैश्विक ट्रैफ़िक को स्पष्ट स्थानिक रूटिंग की आवश्यकता होने पर H3, S2, या geohash पेश कर सकता हूँ। सेल केवल मोटा फ़िल्टर करते हैं; सटीक भौगोलिक दूरी समावेशन का फैसला करती है, जिसके बाद दूरी और स्थान ID पर स्थिर सॉर्टिंग होती है।

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

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

सामान्य गलतियाँ

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

अनुवर्ती प्रश्न और उत्तर

अनुवर्ती 1: पूरे सिस्टम के लिए PostGIS का उपयोग क्यों न करें?

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

अनुवर्ती 2: आप कैसे साबित करते हैं कि सेल कवर सर्कल के अंदर किसी स्थान को नहीं छोड़ सकता है?

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

अनुवर्ती 3: क्या होगा यदि 50-किलोमीटर की क्वेरी हज़ारों महीन सेल को कवर करती है?

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

अनुवर्ती 4: यह नज़दीकी-ड्राइवर मिलान कैसे बन जाएगा?

समस्या भौतिक रूप से बदल जाती है। ड्राइवर स्थानों को सेकंड-स्केल राइट्स और समाप्ति, शहर या सेल द्वारा विभाजित एक इंडेक्स, और आउट-ऑफ़-ऑर्डर अपडेट और घोस्ट ड्राइवरों से सुरक्षा की आवश्यकता होती है। उम्मीदवार पुनर्प्राप्ति के बाद, रैंकिंग को ETA, स्थिति और निष्पक्षता की आवश्यकता होती है। दोहरे प्रेषण (double dispatch) को रोकने के लिए अंतिम असाइनमेंट के लिए एक संस्करणित सशर्त अपडेट या एकल मालिक की आवश्यकता होती है; अंततः सुसंगत स्थानिक इंडेक्स ड्राइवर को आरक्षित नहीं कर सकता है।

अनुवर्ती 5: क्या मिनट-दर-मिनट खुलने की स्थिति एक अमान्यकरण तूफ़ान (invalidation storm) पैदा करेगी?

स्थिर स्थानिक उम्मीदवारों को गतिशील स्थिति से अलग करें। सेल कैश ID, स्थान और श्रेणियां रखते हैं। क्वेरी नोड्स open_at के लिए शुरुआती नियमों का मूल्यांकन करते हैं, जबकि अस्थायी बंदी एक छोटे ताज़ा ओवरले से आती हैं। केवल स्थान या श्रेणी परिवर्तन ही स्थानिक उम्मीदवार कैश को अमान्य करते हैं। ओवरले ताजगी की निगरानी करें और अनुपलब्ध होने पर अज्ञात स्थिति या व्यवसाय-अनुमोदित गिरावट लौटाएं।