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