اراکین : اور کموینیکیشن |شمولیت اختیار کریں |نئے سوالات کا اندراج
کے لئے تلاش کریں
[میں ترمیم کریں ] ہش میز
کمپیوٹنگ میں، ایک ہیش ٹیبل (ہش میپ) ایک ڈیٹا ڈھانچہ ہے جس میں متحرک ڈیٹا خلاصہ ڈیٹا کو لاگو کرتا ہے، ایک ڈھانچہ جس میں اقدار کی چابی کا نقشہ بن سکتا ہے. ایک ہیش کی میز بالٹی یا سلاٹ کی ایک صف میں ایک انڈیکس کا حساب کرنے کے لئے ایک ہیش تقریب کا استعمال کرتا ہے، جس سے مطلوب قیمت مل سکتی ہے.
مثالی طور پر، ہیش کی تقریب ہر کلیدی کو منفرد بیکٹیٹ میں پیش کرے گا، لیکن زیادہ تر ہیش ٹیبل ڈیزائن غیر مسح ہش کی تقریب میں کام کرتی ہیں، جس میں ہوش کی تصادم کی وجہ سے ہوسکتی ہے جہاں ہیش کی تقریب ایک سے زائد کلید کے لئے ایک ہی انڈیکس پیدا کرتی ہے. کسی طرح سے اس طرح کے تنازعات کو ایڈجسٹ کرنا لازمی ہے.
ایک اچھی طرح سے طول و عرض ہیش ٹیبل میں، ہر لوک اپ کے لئے اوسط قیمت (ہدایات کی تعداد) میز میں ذخیرہ کردہ عناصر کی تعداد سے آزاد ہے. بہت سے ہیش ٹیبل ڈیزائنز (مہذب) مسلسل اوسط لاگت فی آپریشن میں اہم قدر جوڑوں کے منفی طور پر اضافے اور خاتمے کی بھی اجازت دیتا ہے.
بہت سے حالات میں، ہیش میزیں تلاش کے درختوں یا کسی دوسرے ٹیبل کی تلاش کی ساخت سے کہیں زیادہ موثر ثابت ہوتی ہیں. اس وجہ سے، وہ بہت سے قسم کے کمپیوٹر سافٹ ویئر میں بڑے پیمانے پر استعمال کیا جاتا ہے، خاص طور پر اراکین arrays، ڈیٹا بیس انڈیکسنگ، کیچ، اور سیٹ کے لئے.
ہیکنگ.1
ایک ہیش کی تقریب کا انتخاب.1.1
کامل ہیش کی تقریب.2.1
اہم اعداد و شمار.2
تصادم کا حل.3
الگ الگ سلسلہ.1.3
منسلک فہرستوں کے ساتھ الگ الگ سلسلہ.1.1.3
فہرست کے سر کے خلیوں کے ساتھ الگ الگ سلسلہ.2.1.3
دوسرے ڈھانچے کے ساتھ الگ الگ سلسلہ.3.1.3
خطاب کر رہا ہے.2.3
Coalesced Hashing.1.2.3
کوکو ہیشنگ.2.2.3
Hopscotch hashing.3.2.3
رابن ہڈ ہیشنگ.3.3
2 انتخابیشننگ.4.3
متحرک نیا سائز.4
تمام اندراجات کی کاپی کرتے ہوئے کا سائز تبدیل کریں.1.4
ہر بار ایک بار پھر ریششنگ کرنے کے متبادل.2.4
اضافہ کا سائز.1.2.4
مونٹونیکی کی چابیاں.2.2.4
لینکر ہشنگ.3.2.4
تقسیم شدہ ہش میزوں کے لئے ہشنگ.4.2.4
کارکردگی کا تجزیہ.5
خصوصیات.6
فوائد.1.6
خرابیاں.2.6
استعمال کرتا ہے.7
ایسوسی ایشن arrays.1.7
ڈیٹا بیس انڈیکس.2.7
کیش.3.7
سیٹ کرتا ہے.4.7
آبادی کی نمائندگی.5.7
منفرد ڈیٹا نمائندگی.6.7
منتقلی کی میز.7.7
لاگو.8
پروگرامنگ زبانوں میں.1.8
ہسٹری.9
[اپ لوڈ کریں مزید فہرست ]

Lxjkh 2018@ حقوق نقل و اشاعت