मेरे पास एक डेटासेट है जिसके लिए मुझे K निकटतम पड़ोसियों, या सभी पड़ोसियों को दूरी d के भीतर खोजने की आवश्यकता है। डेटासेट में एक कस्टम दूरी निर्धारित है लेकिन यह यूक्लिडियन दूरी नहीं है।
मैंने उपयोग कर लिया है मीट्रिक पेड़ पहले, ज्यादातर कवर ट्री। इस मामले में, हालांकि, मेरा डेटासेट उपलब्ध मेमोरी से बड़ा होने वाला है। तो, क्या कोई डेटा संरचना है जो डिस्क संग्रहीत डेटासेट पर निकटतम पड़ोसियों के लिए उपयोग की जा सकती है? इस ऑपरेशन के लिए एक अच्छा डेटाबेस इंडेक्स भी उपयोगी होगा।
उत्तर:
उत्तर № 1 के लिए 1पॉइंटर्स को रखने के लिए आप कवर ट्री का उपयोग कर सकते हैंआपका डिस्क डेटासेट। सूचक में रिश्तेदार रिकॉर्ड संख्या और रिकॉर्ड से अतिरिक्त जानकारी होगी जो आपको पेड़ को पार करने की अनुमति देता है।