মানচিত্রের ডেটা সংরক্ষণ করার জন্য আদর্শ ডেটা কাঠামো?

Question

আমাকে একটি সাক্ষাত্কার পরীক্ষায় জিজ্ঞাসা করা হয়েছিল। আমি পরীক্ষায় ঠিক করেছিলাম তবে এই প্রশ্নের উত্তর দেওয়ার জন্য যথেষ্ট জানতাম না। আমি ডেটা কাঠামোটি ডেটা দ্রুত জিজ্ঞাসা করতে ব্যবহার করতে পারি তা জানতে আগ্রহী।

মূলত ধারণাটি হ'ল রাস্তার বিভাগগুলি (লাইনগুলি, পয়েন্টগুলি দিয়ে তৈরি) একরকম ডাটা স্ট্রাকচারে সঞ্চিত থাকবে। কোন রাস্তা বিভাগ (বা পয়েন্ট) একটি বিন্দু (ব্যাসার্ধ) থেকে নির্দিষ্ট দূরত্বে রয়েছে তা অনুসন্ধান করা দ্রুত হওয়া উচিত should

Comments

সত্যিই আরও শিখতে, আমি এইগুলি পড়তে হবে: cgal.org , তারপরে এই প্রকল্পগুলি দেখুন: cgal.org/projects.html#gis , আপনি যা চান তার অনুরূপ একটি সন্ধান করুন এবং তারপরে এপিআই এর ব্যবহার এবং শেষ অবধি এপিআই এর মেকআপ

— জব

Answer 1

ভৌগলিক ডেটা সংরক্ষণ করার সাধারণ উপায়টি একটি আর-ট্রি (বা কিছু বৈকল্পিক, যেমন আর + ট্রি, আর * ট্রি, ইত্যাদি) এর মতো একটি স্থানিক ডেটা কাঠামো সহ হয় এইভাবে জিআইএস-সক্ষমে ভৌগলিক ডেটা টাইপগুলি সাধারণত প্রয়োগ করা হয় RDBMS। (আমি মাইক্রোসফ্টের এসকিউএল সার্ভার ২০০৮ এবং পোস্টজিআইএস উভয়ই ভৌগলিক ধরণের জন্য আর-ট্রি ব্যবহার করি)) তারা বর্ণিত সমস্ত বুনিয়াদি প্রয়োজনীয়তা পূরণ করে এবং ছেদ, অবস্থান, দূরত্ব এবং অন্যান্য কোয়েরি প্রকারকে তুচ্ছভাবে সমর্থন করে।

ডেটার ধরণের উপর নির্ভর করে আপনি সাধারণ ব্যবহারে কেডি-ট্রি, কোয়াড-ট্রি, অক্ট্রি, বাউন্ডিং ভলিউম হায়ারারচিগুলি (অক্ষ-সংযুক্ত বাউন্ডিং বাক্স ট্রি সহ) ইত্যাদি খুঁজে পেতে পারেন। এটি আসলে 3 ডি গেমগুলিতে অনেক বেশি সাধারণ, যেহেতু কোনও বস্তুর আকার এবং আকার ছেদ অনুসন্ধানগুলির সাথে আরও প্রাসঙ্গিক। এগুলি আর-ট্রি-এর চেয়ে জিআইএস-এর জন্য কম ব্যবহৃত হয়।

Answer 2

মানচিত্রের ডেটাতে বিভিন্ন ধরণের ক্রিয়াকলাপের অনুকূল ফলাফলের জন্য বিভিন্ন স্টোরেজ ফর্ম্যাটগুলির প্রয়োজন হবে। উদাহরণস্বরূপ, নিম্নলিখিত তিনটি কার্য বিবেচনা করুন:

1. একটি বিন্দু দেওয়া, সেই বিন্দুর নিকটতম রাস্তাটি সন্ধান করুন
2. একটি নির্দিষ্ট আকারের একটি ভৌগলিক অঞ্চল দেওয়া, সেই অঞ্চলের মধ্যে থাকা সমস্ত রাস্তাগুলি সন্ধান করুন।
3. দুটি রাস্তা দেওয়া হয়েছে, এর মধ্যে সংক্ষিপ্ততম রুটটি সন্ধান করুন।

প্রয়োজনীয়তার মধ্যে পার্থক্যগুলি যথেষ্ট পরিমাণে দুর্দান্ত যে ম্যাপটিতে "লাইভ" পরিবর্তনগুলি সমন্বিত করার প্রয়োজন না হলে, চেষ্টা করার চেয়ে উপরের কোনও কাজের জন্য অনুকূলিত - প্রতিটি উপরের কাজের জন্য অনুকূলিত করা - তথ্যের তিনটি পৃথক অনুলিপি সংরক্ষণের চেয়ে ভাল will তিনটি কাজ ভালভাবে পরিচালনা করতে পারে এমন একটি ফর্ম্যাট নিয়ে আসার জন্য।