شہری اینڈمپ؛ اسٹرکچرل انجینئری؛
تلاش آپریشن: ⁇ аликани ⁇ ини ⁇ и ⁇ и ⁇ ⁇ лика ⁇ и ⁇ и ⁇ и ⁇ и ⁇ и ⁇ и ⁇ —
Table of Contents
ہیش میزیں وسیع پیمانے پر ڈیٹا کی ترکیبوں کا استعمال کرتی ہیں جو تیزی سے ڈیٹا کی مدد سے قابلِرسائی ثابت ہو سکتی ہیں ۔
ہشک ٹیبلز کی بنیادی مثالیں
ایک حاشیہ میز اسٹور ڈیٹا کو ترتیب سے جوڑ کر ترتیب دیا جاتا ہے، جہاں ہر ڈیٹا عناصر کو منفرد کلید مقرر کیا جاتا ہے۔ کلید کو اس مقصد کے ذریعے پروڈیوس کیا جاتا ہے کہ وہ انڈیکس کے ذریعے اس بات کا تعیّن کرے کہ کہاں ڈیٹا محفوظ ہے. یہ اس کی کلید پر مبنی ڈیٹا کے لیے فوری رسائی حاصل کرنے کی اجازت دیتا ہے۔
تلاش کے عمل کا وقت مکمل
ہیش میزوں میں تلاش کے عمل کا انحصار ہیش کام کی خوبی اور انفنٹری کی دست یابی پر ہے. مثالی حالات میں تلاش کے آپریشن میں مسلسل وقتی پیچیدگی، O(1) کا مطلب ہے وہ عناصر کی تعداد سے قطع نظر ایک جیسی مدت کا وقت لیتے ہیں۔
تاہم ، ناقص یا غریب ہاتھیوں کے کام کرنے والے حالات میں ، وقت کی پیچیدگی کو رائج کرنے کے لئے وقت ، او(ن ) کو کمزور کر سکتی ہے جہاں ناک میں موجود عناصر کی تعداد ہوتی ہے ۔
کام پر اثرانداز ہونے والی خصوصیات
کئی عناصر ہیش کی میزوں میں تلاش وقت کی پیچیدگیوں پر اثر انداز ہوتے ہیں:
- ہاسن فیکلٹی معیار : ایک اچھا ہہ کام کلیات کو برابر تقسیم کرتا ہے، کم کرنے کے عمل کو۔
- کولیشن ری ایکٹر: ٹیکنک جیسے زنجیروں یا کھلے عام استعمال سے تلاش کرنے والے طلبہ کی کارکردگی۔
- دوبارہ تیار کرنے والی فیکٹری: ذخیرہ شدہ عناصر کی شرح جو مجموعی طور پر کارکردگی کو متاثر کرتی ہے؛ کم وزنی عناصر کی رفتار میں بہتری آتی ہے۔
- Table حجم: Largear تختیاں کم کرنے والی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی چھوٹی یادوں کو کم کرتی ہیں مگر زیادہ یاد کرتی ہیں۔