কম্পিউটার

ডেটা স্ট্রাকচারে আয়তক্ষেত্র ডেটা


মাল্টিভেরিয়েট ক্রস-বিভাগীয় ডেটা (যেমন সময়-সিরিজ বা পুনরাবৃত্তি পরিমাপ নয়) আয়তক্ষেত্রাকার ডেটা দ্বারা নির্দেশিত হয় যেখানে প্রতিটি কলাম একটি পরিবর্তনশীল (বৈশিষ্ট্য) এবং প্রতিটি সারি একটি কেস বা রেকর্ড।

আয়তক্ষেত্রের ডেটা উপস্থাপনের প্রথম পদ্ধতি হল এটিকে একটি উচ্চ-মাত্রিক পয়েন্ট ডেটাতে ম্যাপ করা এবং পয়েন্ট-ভিত্তিক ডেটা স্ট্রাকচার পদ্ধতি যেমন গ্রিড ফাইল, পিআর কোয়াডট্রি, পয়েন্ট কোয়াডট্রি এবং কে-ডি-ট্রি ব্যবহার করা। একটি চতুর্মাত্রিক বিন্দুতে আয়তক্ষেত্রাকার ডেটার পদ্ধতি ম্যাপিং সংখ্যা কৌশলগুলিতে সঞ্চালিত হতে পারে যেমন বিপরীত কোণগুলির x এবং y স্থানাঙ্ক, বা এক কোণের x এবং y স্থানাঙ্ক এবং প্রস্থ এবং উচ্চতা ইত্যাদি। বিন্দু-ভিত্তিক ত্রুটি আয়তক্ষেত্রাকার ডেটার উপস্থাপনা হল যে তারা স্টোরেজ এবং স্থানিক ক্রিয়াকলাপ উভয়ের দক্ষতার জন্য ডেটার স্থানীয়তা থেকে উপকৃত হয় না৷

আয়তক্ষেত্রের ডেটা উপস্থাপনের দ্বিতীয় পদ্ধতি হল এটি যে লাইনগুলি নিয়ে গঠিত এবং লাইন-ভিত্তিক ডেটা কাঠামোর পদ্ধতি যেমন পিএম কোয়াডট্রি, পিএমআর কোয়াডট্রি ইত্যাদি। আয়তক্ষেত্রাকার ডেটার লাইন-ভিত্তিক উপস্থাপনার ত্রুটি ছিল শর্তাবলীতে নির্দিষ্ট করা একটি স্থানিক অপারেশন। এর রেখার অংশগুলি ক্রিয়াকলাপের শর্তগুলিকে সন্তুষ্ট নাও করতে পারে তবুও তারা যে আয়তক্ষেত্র দ্বারা গঠিত তা তাদের সন্তুষ্ট করে৷

আয়তক্ষেত্র ডেটা উপস্থাপনের তৃতীয় পদ্ধতি হল এটি যে এলাকাটি দখল করে তার পরিপ্রেক্ষিতে। MX-CIF quadtrees এবং R-Trees-এর মতো পদ্ধতিগুলি সর্বনিম্ন বাউন্ডিং বাক্সের শ্রেণীবদ্ধ গ্রুপিংগুলিতে আয়তক্ষেত্র ডেটা সংগঠিত করে। MX-CIF কোয়াডট্রি স্পেস-ভিত্তিক প্রয়োগ করে

কোয়াডট্রি বিভাজন যেখানে প্রতিটি আয়তক্ষেত্র তার সর্বনিম্ন ঘেরা কোয়াডট্রি ব্লকের সাথে যুক্ত থাকে। R-Trees-এ আয়তক্ষেত্রের ডেটা শ্রেণিবদ্ধভাবে নেস্টেড সর্বনিম্ন আবদ্ধ বাক্সে বিভক্ত করা হয়। আর-ট্রিস-এর অসুবিধা হল, সেখানে ডেটার স্থানীয়তা প্রয়োগ করা হয় না।


  1. ডেটা স্ট্রাকচারে ইন্টারভাল ট্রিস

  2. ডেটা স্ট্রাকচারে B+ ট্রি কোয়েরি

  3. ডেটা স্ট্রাকচারে B+ গাছ

  4. অর্ধেক ডাটা স্ট্রাকচার