نشاط برمجي: تمثيل شجري من خلال المعرف فقط ؟

الحل مًستوحى من طريقة ترتيب العناصر الرقمية في Microsoft word و غيرها. المعرف طريقته معرّف الابن="<معرّف الأب>.<رقم الابن>" مفصولا بنقطة. لو الأب معرّفه "1.2.4" فإن أول ابن رقمه "1.2.4.1" (اقرأ المعرّف من اليسار لليمين :))

الخوارزمية كالتالي لجدول data و المعرف id لابن CHILD_ID:

get_parent() { 
// استخرج <معرّف الأب> كـ PARENT_ID و ابحث عنه في قاعدة البيانات
    return "SELECT * from data where id = {PARENT_ID}; 
}


get_children() {
// ابحث عن المعرّفات التي تبدأ بـ CHILD_ID متبوعة بنقطة
    return "SELECT * from data where id LIKE '{CHILD_ID}.%"); 
}

يمكن تمثيل شجرة لجدولك البسيط (معرف واسم) إذا كانت طبيعة المعرف عددا صحيحا، وأعتقد أنه كذلك، وطريقة اضافة السطر أو السجل للشجرة يكون بتحليل المعرف إلى أعداده المكونه له (مثلا 945 أعدادها 5 ثم 4 ثم 9) والتفكير فيها بأنها مسارات تنقل بالشجرة، العدد السابق 945 يحتاج لثلاثة مسارات أو تحركات للوصول للبيان الخاص به ألا وهو الاسم في حالتنا هذه، ستكون الشجرة عشرية المسارات وليست شجرة ثنائية المسارات، وكذلك لن يكون للشجرة عنصر أب لجميع السجلات بها، سيكون عوضا عنه عشرة 10 آباء محتملين للشجرة في شكل مصفوفة ثابته ومنها حسب أول عدد مكون للمعرف يتم التنقل بالشجرة وصولا للبيان، أي أن المصفوفة بحد ذاتها هي العنصر الأب للشجرة. 

أعتقد أن هذا يكفي لتكوين الشجرة التي تريد بما أنك ذكرت أنه ليس لسجلات جدولك حقل يمثل الأب له.