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

डेटा स्ट्रक्चर में आयत डेटा (Rectangle Data)

बहुचर क्रॉस-सेक्शनल डेटा (Multivariate Cross-sectional Data) (यानी टाइम-सीरीज़ या रिपीटेड मेजर नहीं) को आयताकार डेटा (Rectangular Data) द्वारा दर्शाया जाता है जिसमें प्रत्येक कॉलम एक वेरिएबल (फीचर) है, और प्रत्येक पंक्ति एक केस या रिकॉर्ड है।

आयत डेटा को प्रस्तुत करने की पहली प्रक्रिया इसे उच्च-आयामी पॉइंट डेटा पर मैप करना और ग्रिड फाइल (Grid File), PR क्वाडट्री, पॉइंट क्वाडट्री, और k-d-ट्री जैसी पॉइंट-आधारित डेटा स्ट्रक्चर प्रक्रियाओं का उपयोग करना है। आयताकार डेटा को चार-आयामी बिंदु पर मैप करने की प्रक्रिया कई तकनीकों में की जा सकती है जैसे विपरीत कोनों के x और y निर्देशांक, या एक कोने के x और y निर्देशांक और चौड़ाई और ऊंचाई, आदि। आयताकार डेटा के पॉइंट-आधारित प्रतिनिधित्व की कमी यह है कि वे स्टोरेज और स्थानिक ऑपरेशन्स दोनों की दक्षता के लिए डेटा की स्थानीयता (Locality of Data) का लाभ उठाने में विफल रहते हैं।

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

आयत डेटा को प्रस्तुत करने की तीसरी प्रक्रिया उस क्षेत्र (Area) के संदर्भ में है जिस पर यह कब्जा करता है। MX-CIF क्वाडट्रीज़ और R-ट्रीज़ जैसी प्रक्रियाएं आयत डेटा को न्यूनतम बाउंडिंग बॉक्स (Lowest Bounding Boxes) के पदानुक्रमित समूहों (Hierarchical Groupings) में व्यवस्थित करती हैं। MX-CIF क्वाडट्री के मामले में स्पेस-आधारित (Space-based) क्वाडट्री पार्टीशनिंग लागू होती है जहां प्रत्येक आयत अपने न्यूनतम संलग्न क्वाडट्री ब्लॉक से जुड़ा होता है। R-ट्रीज़ में आयत डेटा को पदानुक्रमित नेस्टेड न्यूनतम बाउंडेड बॉक्स में विभाजित किया जाता है। R-ट्रीज़ की कमी यह है कि डेटा की स्थानीयता लागू नहीं होती।

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

    यहाँ हम देखेंगे कि B+ ट्री में खोज कैसे की जाती है। B+ ट्री खोज को B+ ट्री क्वेरीिंग (B+ Tree Querying) के रूप में भी जाना जाता है। यह एल्गोरिदम B-ट्री की क्वेरी करने के समान है। इसके अलावा, यह रेंज क्वेरी (range query) का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ ट्री है: B+ ट्री का उदाहरण

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

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

  1. हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure) हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure)

    परिचय (Introduction) टेम्पलेट पैरामीटर्स के लिए HDS या हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure - संक्षिप्त HalfedgeDS) को एक एज-केंद्रित डेटा स्ट्रक्चर (Edge-centered Data Structure) के रूप में परिभाषित किया जाता है जो वर्टेक्स, एज और फेसेस (Vertices, Edges and Faces) की घटना जानकारी (Incidenc