কম্পিউটার টিউটোরিয়াল

ডেটা স্ট্রাকচরে রেক্ট্যাঙ্গেল ডেটা

মাল্টিভেরিয়েট ক্রস-সেকশনাল ডেটা (অর্থাৎ না টাইম-সিরিজ বা রিপিটেড মেজার) রেক্ট্যাঙ্গুলার ডেটা দ্বারা ইন্ডিকেট করা হয় যেখানে প্রতিটি কলাম একটি ভেরিয়েবল (ফিচার), এবং প্রতিটি রো একটি কেস বা রেকর্ড।

রেক্ট্যাঙ্গুলার ডেটা রিপ্রেজেন্ট করার প্রথম পদ্ধতি হলো এটিকে হাইয়ার-ডাইমেনশনাল পয়েন্ট ডেটা-এ ম্যাপ করা এবং পয়েন্ট-বেসড ডেটা স্ট্রাকচার প্রসিডিউর ব্যবহার করা যেমন গ্রিড ফাইল, PR কোয়াডট্রি, পয়েন্ট কোয়াডট্রি, এবং k-d-ট্রি। রেক্ট্যাঙ্গুলার ডেটাকে চার-ডাইমেনশনাল পয়েন্টে ম্যাপ করার প্রসিডিউরmulticolumn техникиতে করা যায় যেমন বিপরীত কোর্নারের x এবং y কোঅর্ডিনেট, বা একটি কোর্নারের x এবং y কোঅর্ডিনেট এবং প্রস্থ ও উচ্চতা, ইত্যাদি। পয়েন্ট-বেসড রিপ্রেজেন্টেশন অফ রেক্ট্যাঙ্গুলার ডেটার ড্রোব্যাক হলো সেগুলো ডেটার লোকালিটি থেকে সুবিধা নিতে পারে না স্টোরেজ এবং স্পেশিয়াল অপারেশনের ইফিশিয়েন্সির জন্য।

রেক্ট্যাঙ্গুলার ডেটা রিপ্রেজেন্ট করার দ্বিতীয় পদ্ধতি হলো সেটি যে লাইনগুলো দিয়ে গঠিত সেগুলোর টার্মে এবং লাইন-বেসড ডেটা স্ট্রাকচার প্রসিডিউর যেমন PM কোয়াডট্রি, PMR কোয়াডট্রি, ইত্যাদি। লাইন-বেসড রিপ্রেজেন্টেশন অফ রেক্ট্যাঙ্গুলার ডেটার ড্রোব্যাক হলো একটি স্পেশিয়াল অপারেশন যেটি স্পেসিফাইড এর লাইন সেগমেন্টের টার্মে সেটি অপারেশনের কন্ডিশন স্যাটিসফাই করে না কিন্তু রেক্ট্যাঙ্গেল যেটি সেগুলো দিয়ে গঠিত সেটি স্যাটিসফাই করে।

রেক্ট্যাঙ্গুলার ডেটা রিপ্রেজেন্ট করার তৃতীয় পদ্ধতি হলো সেটি যে এরিয়া অকিউপাই করে সেটির টার্মে। প্রসিডিউর যেমন MX-CIF কোয়াডট্রি এবং R-ট্রি রেক্ট্যাঙ্গুলার ডেটা আর্গানাইজ করে হায়ারার্কিক্যাল গ্রুপিং অফ লোয়েস্ট বাউন্ডিং বক্সে। MX-CIF কোয়াডট্রির ক্ষেত্রে স্পেস-বেসড

কোয়াডট্রি পার্টিশনিং বাস্তবায়ন করা হয় যেখানে প্রতিটি রেক্ট্যাঙ্গেল অ্যাসোসিয়েটেড তার লোয়েস্ট এনক্লোজিং কোয়াডট্রি ব্লক। R-ট্রিতে রেক্ট্যাঙ্গুলার ডেটা পার্টিশন করা হয় হায়ারার্কিক্যালি নেস্টেড লোয়েস্ট বাউন্ডেড বক্সে। R-ট্রির ড্রোব্যাক হলো, সেখানে লোকালিটি অফ ডেটা বাস্তবায়িত নয়।

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

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

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

  4. হাফ-এজ ডেটা স্ট্রাকচার