بی- درخت وسیع پیمانے پر کمپیوٹر سائنس میں استعمال کیے جاتے ہیں معلومات کے لیے اور قابل استعمال، خاص طور پر ڈسک پر مبنی نظاموں میں۔ یہ ڈسک کو پڑھنے اور تحریر کرنے کے لیے بنائے گئے ہیں، بڑے ڈیٹا سیٹ کو منظم کرنے کے لیے ان کو بنایا گیا ہے جو یادوں میں مکمل طور پر مناسب نہیں رہ سکتے۔

بی-وی-ایس-ایس-سیٹی اسٹرییٹی کو سمجھنا

اے بی پیڑہ ایک خود مختار درخت کی ڈیٹا ترکیب ہے جو ڈیٹا کو منظم کرتی ہے اور تلاش، سیکیت رسائی، داخلی رسائی اور تبدیلی کی اجازت دیتی ہے لاجارتھیئم وقت میں اس کے گنبدوں میں کئی کلیات اور بچے ہوتے ہیں، جس سے درخت کی بلندی کم ہو جاتی ہے اور رسائی کے اوقات میں بہتری آتی ہے۔

settlements for settle-Based Indexing

ڈسک ذخیرہ کے لیے بی- درخت عمل کرتے وقت کئی حسابات ضروری ہوتے ہیں تاکہ کارکردگی کو فعال کیا جاسکے۔ ان میں درخت کی ترتیب، جیا سائز اور مختلف آپریشنز کے لیے درکار ڈسک رسائیوں کی تعداد کا تعین کرنا شامل ہے۔

کلیدی قُطب

  • بی-یٹ (م) کا یوٹیوب پر : [Detailsss settle بچوں کی سب سے زیادہ تعداد فی کسے کی تعریف کرتا ہے. یہ ڈسک بلاک سائز اور کلیدی حجم پر مبنی ہوتا ہے۔
  • Maxium کلیدیں فی ربڑ : عام طور پر م - 1، درخت کی بلندی اور کارکردگی پر اثر انداز ہوتی ہیں۔
  • ڈسک رسائی کے نئے حصے : تلاش کرنے کے عمل کے لیے، یہ درخت کی بلندی تک متعین ہے، جو شمارندیات کی تعداد میں logarithmic ہے۔
  • Node حجم: ڈسک بلاک سائز کے ساتھ لیس کرنا چاہیے تاکہ I/O آپریشن کم ہو سکے۔

مثال کے طور پر ،

فرض کریں کہ ہر ڈسک بلاک 4KB ہے اور ہر کلید 100 بائٹس ہے ۔م - 1) حساب کے لحاظ سے بلاک سائز کو ایک کل جمع پوائنٹ کے سائز سے تقسیم کر کے حساب لگایا جا سکتا ہے. یہ حساب بی ٹا کے فاعل ترتیب و ترتیب کے ليے بی-ٹی کی ای آر ٹی کو متعین کرنے میں مدد دیتا ہے۔