यहाँ हम R-ट्री (R-Trees) डेटा संरचना देखेंगे। R-ट्री का उपयोग विशेष डेटा इंडेक्स को कुशलतापूर्वक संग्रहीत करने के लिए किया जाता है। यह संरचना विशेष डेटा क्वेरी और भंडारण को रखने के लिए बहुत उपयोगी है। R-ट्री के कुछ वास्तविक जीवन अनुप्रयोग हैं:
बहुआयामी जानकारी इंडेक्स करना
गेम डेटा संभालना
भू-स्थानिक निर्देशांक (geospatial coordinates) रखना
आभासी मानचित्रों (virtual maps) का कार्यान्वयन
R-ट्री का एक उदाहरण नीचे जैसा है:
संबंधित R-ट्री नीचे जैसा है:
R-ट्री के गुण
R-ट्री एकल रूट, आंतरिक और पत्ती नोड्स से बने होते हैं
रूट के पास स्थानिक डोमेन में सबसे बड़े क्षेत्र का पॉइंटर होता है
माता-पिता नोड्स उन चाइल्ड नोड्स को रखेंगे जहां चाइल्ड नोड्स माता-पिता नोड्स के क्षेत्र को पूरी तरह से ओवरलैप करते हैं
पत्ती नोड्स वर्तमान ऑब्जेक्ट के लिए MBR के बारे में डेटा रखते हैं
MBR - न्यूनतम बाउंडिंग क्षेत्र (Minimum Bounding Region), विचाराधीन क्षेत्र को घेरने वाला न्यूनतम सीमा बॉक्स पैरामीटर है
क्वाड-ट्री के साथ अंतर
| क्वाड ट्री | R-ट्री |
| टाइलिंग स्तर अनुकूलन आवश्यक है | R-ट्री को किसी अनुकूलन की आवश्यकता नहीं है |
| क्वाड-ट्री B-ट्री पर बनाई जा सकती है | R-ट्री B-ट्री की संरचना का पालन नहीं करती |
| स्थानिक इंडेक्स निर्माण तेज है | स्थानिक इंडेक्स निर्माण धीमा है |
| निकटतम पड़ोसी क्वेरी धीमी है, लेकिन विंडो क्वेरी तेज है। | निकटतम पड़ोसी क्वेरी तेज है, लेकिन विंडो क्वेरी धीमी है। |
