ڈیٹا کے استعمال کے لئے ڈیٹا کے نظام میں موزوں اعداد و شمار کی ترکیبیں ہیں تاکہ اعداد و شمار کی تکمیل یقینی ہو سکے اور وہ ڈیٹا کو منظم رکھیں اور جلد تلاش ، داخلی اور ختم کرنے کے قابل ہوں ۔ ان درختوں کی مناسب ڈیزائن نظام کی کارکردگی کو بہتر بنا سکتی ہے ۔
درخت کی اقسام
ڈیٹابیس نظاموں میں کئی قسم کے متوازن درخت استعمال کیے جاتے ہیں، ہر ایک کے پاس منفرد خصوصیات ہوتی ہیں۔عام مثالوں میں بی- کھجوروں، بی+ درختوں اور اے وی ایل کے درخت شامل ہیں یہ عمارتیں درخت کی اونچائی کو برقرار رکھنے کے لیے بنائی گئی ہیں، تیزی سے رسائی کے اوقات میں تیز رفتار رسائی کی رفتار کو برقرار رکھنے کے لیے۔
ڈیزائن اصول
متوازن درختوں کی ساخت میں بنیادی اصولوں میں توازن قائم رکھنا، درختوں کی اونچائی کو بڑھانا، اور پھر اُن کی مرمت کرنا ڈسک رسائی کی خصوصیات کو پورا کرنا شامل ہے۔مثلاً بی کھجوروں کو بڑے بڑے بڑے بلاکوں کے لیے مخصوص کیا گیا ہے جو ڈیٹا کو پڑھ کر اور تحریر کرتے ہیں، ڈسک I/O آپریشنز کو کم کرتے ہیں۔
اصلاحی معاملات
اسکے علاوہ ، درخت کو استعمال کرنے والے درخت کا انتخاب خاص استعمال کیس اور نظاماُلعمل کے نمونے پر کرنے کی بابت محتاط انتظام کرنا چاہئے ۔
- اُونچائی پر زیادہ رکھیں
- ڈسک رسائی کے نمونے گر پڑیں
- بچے کی پیدائش اور پیدائش کا سامان
- کام کے بار بار اُٹھا کر کام کرنے کے لیے موزوں درخت کی قسم منتخب کریں