Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में आयत डेटा

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

आयत डेटा का प्रतिनिधित्व करने की पहली प्रक्रिया इसे उच्च-आयामी बिंदु डेटा पर मैप करना और बिंदु-आधारित डेटा संरचना प्रक्रियाओं जैसे ग्रिड फ़ाइल, पीआर क्वाडट्री, पॉइंट क्वाडट्री और के-डी-ट्री का उपयोग करना है। एक चार-आयामी बिंदु के लिए आयताकार डेटा की प्रक्रिया मानचित्रण संख्या तकनीकों में किया जा सकता है जैसे कि विपरीत कोनों के x और y निर्देशांक, या एक कोने के x और y निर्देशांक और चौड़ाई और ऊंचाई, आदि। बिंदु-आधारित की कमी आयताकार डेटा का प्रतिनिधित्व यह है कि भंडारण और स्थानिक संचालन दोनों की दक्षता के लिए डेटा के इलाके से लाभ की कमी है।

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

आयत डेटा का प्रतिनिधित्व करने की तीसरी प्रक्रिया उस क्षेत्र के संदर्भ में है जिस पर वह कब्जा करता है। एमएक्स-सीआईएफ क्वाडट्री और आर-ट्री जैसी प्रक्रियाएं सबसे कम बाउंडिंग बॉक्स के पदानुक्रमित समूहों में आयत डेटा को व्यवस्थित करती हैं। एमएक्स-सीआईएफ क्वाडट्री अंतरिक्ष आधारित उपकरणों के मामले में

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


  1. डेटा संरचना में B+ ट्री क्वेरी

    यहां हम देखेंगे कि B+ ट्री में सर्च कैसे करें। B+ ट्री सर्चिंग को B+ ट्री क्वेरीिंग के नाम से भी जाना जाता है। यह एल्गोरिथम काफी हद तक बी-ट्री की क्वेरी के समान है। इसके अलावा, यह रेंज क्वेरी का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ पेड़ है - B+ ट्री का उदाहरण - खोज तकनीक बहुत हद तक बा

  1. डेटा संरचना में B+ ट्री

    यहां हम देखेंगे कि B+ पेड़ क्या हैं। B+ ट्री, B-ट्रीज़ का विस्तारित संस्करण है। यह पेड़ बी-ट्री पर बेहतर सम्मिलन, विलोपन और खोज का समर्थन करता है। बी-पेड़, चाबियाँ और रिकॉर्ड मान आंतरिक और साथ ही पत्ती नोड्स में संग्रहीत होते हैं। बी + ट्री रिकॉर्ड में, लीफ नोड पर संग्रहीत किया जा सकता है, आंतरिक न

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ