شہری اینڈمپ؛ اسٹرکچرل انجینئری؛
بڑے ڈیٹا سیٹز میں سمجھ اور ان کی جمع کاری
Table of Contents
تلاش عظیم ڈیٹا سیٹ میں مؤثر طور پر مختلف الجبرا کو سمجھنے کے لیے درکار ہے۔ای ایس ڈی ایف ایس (DFS) اور وسیع تر تلاش (BFS) دونوں بنیادی طریقے ہیں جو گراف کی مدد سے، ڈیٹا تجزیہ، اور مسئلہ حل کرنے کے طریقے ہیں۔ان الجبرا کو کمپیوٹر ڈیٹا کی پیچیدہ ترکیبوں میں کیسے عمل میں لایا جا سکتا ہے اور درست ہو سکتا ہے۔
پہلی تلاش (DFS)
یہ طریقہ کار کے ذریعے جانا جاتا ہے جہاں تک ہر برانچ کے ساتھ ممکن ہو ۔
ڈی ایف ایس پر عمل کرتے وقت بے انتہا کیمیائی مادوں سے بچنے کے لیے، فزکس کا دورہ کرنا ضروری ہے۔
- جڑے ہوئے لگیں یا کسی بھی مصدر سے شروع کریں
- باتیک کے پاس جائیں اور اس کا پتہ لگائیں ۔
- ہر غیر مطمئن پڑوسی سے ملاقات کریں ۔
- جب کوئی غیر منظم پڑوسیوں کو نہیں چھوڑتا تو وہ پیچھے مڑ جاتے ہیں ۔
Bryth-Firest تلاش (BFS)
اگلے سطح پر موجود تمام پڑوسیوں کو تلاش کرنے سے پہلے موجودہ گہرائی میں تلاش کرتا ہے. یہ ایک ایک قطر استعمال کرتا ہے تاکہ اس سے ملاقات کے لئے،
بی ایف ایس کی شمولیت میں مندرجہ ذیل اقدامات شامل ہیں:
- ماخذ ہیکریس سے شروع کریں اور اسے متائثر کریں۔
- ایک ٹماٹر کو اُس سے ملنا ، اُسے ملنے اور اپنے تمام غیرضروری پڑوسیوں کو نیچا دکھانا ۔
- جب تک کہ قطر خالی نہیں ہے۔
بڑی معلومات کے حساب سے
دونوں ڈی ایف ایس اور بی ایف ایس دونوں بڑے ڈیٹا سیٹ کے لیے قابل استعمال ہو سکتے ہیں تاکہ میموریل استعمال اور آپریٹنگ وقت کو فعال کیا جا سکے۔ کرناٹک میں اسے استعمال کرنا، ری ایکٹر کی گہرائی کو محدود کرنا اور جیسے کہ ہیش نے حساب کے لیے ڈیٹا کی ترکیبوں کو ترتیب دیا ہے۔
پیرالرنگنگ اور تقسیم شدہ نظام وسیع اعداد و شمار کے ساتھ کام کرتے وقت کارکردگی کو بھی بڑھا سکتا ہے۔جس کے مناسب انتظامیہ وسائل کو منظم کرنے والے الجبراً مطلوبہ ماحول میں مؤثر اور قابلِ عمل رہیں۔