এসকিউএল প্রশ্ন ব্যবহার করে একটি সম্পর্কিত ডেটাবেজে গাছের মতো ডেটা ট্র্যাভার্সিংয়ের ভিত্তিতে , আমি জানতে চাই যে নিয়মিতভাবে শারীরিক জড়িততার বিষয়টি বিবেচনা করে সম্পর্কযুক্ত ডাটাবেসে গাছের মতো ডেটা কীভাবে বর্ণনা করা যায়?
আমি ধরে নিচ্ছি যে আরডিবিএমএসের নিয়মিত এসকিউএল এএনএসআই বা সাধারণ উপলব্ধ বৈশিষ্ট্য ব্যতীত অন্যগুলি পরিচালনা করার জন্য বিশেষ বৈশিষ্ট্য নেই।
সন্দেহের সাথে আমি সর্বদা মাইএসকিউএল এবং পোস্টগ্র্রেএসকিউএল এবং শেষ পর্যন্ত এসকিউএলাইটে আগ্রহী।
উত্তর:
আমি বিশ্বাস করি তিনি বাইনারি গাছের মতো কিছু খুঁজছেন। আমি কেবল তিনটি কী অন্তর্ভুক্ত করব যা একই টেবিলের অনন্য আইডিতে বাঁধা আছে, একটি বাম জন্য, একটি ডান সন্তানের জন্য এবং একটি পিতামাতার জন্য।
যেমন- (খুব বেশি সিউডোকোড)
TABLE tree
int id autoinc
varchar(16) data_you_care_about
int parent_id
int left_child_id
int right_child_id
FOREIGN KEY parent_id = tree.id
FOREIGN KEY left_child_id = tree.id
FOREIGN KEY right_child_id = tree.id
যদি প্রতিটি নোড সত্যই একই ডেটা সত্তা হয়, তবে দৃষ্টান্তটি প্রতি সত্তা প্রতি এক টেবিল এবং গাছের আবর্তনের জন্য একটি লিঙ্কিং কলাম যেখানে প্রতিটি নোড কেবল একবার যুক্ত থাকে sign
গাছের একাধিক পয়েন্টে সংযুক্ত সংস্থাগুলির জন্য, একটি পৃথক লিঙ্কিং টেবিল বা একাধিক স্বতন্ত্র মান কলাম ব্যবহার করা হবে।