تلاش کی ترکیبیں کمپیوٹر سسٹمز میں تیز رفتار ڈیٹا کی ترسیل کے لیے ضروری ہیں۔مختلف ڈیٹا ترکیبوں میں مختلف استعمال کیس پر منحصر مختلف فوائد پیش کیے جاتے ہیں، خاص طور پر حقیقی وقتی اطلاقات میں جہاں رفتار تنقید ہے۔
ہش ٹیبل
ہاس تختیاں اپنے تیز رفتار اوسط نقاشی کے اوقات کے لیے وسیع پیمانے پر استعمال کی جاتی ہیں۔وہ ڈیٹا کو قطار شکل میں محفوظ کرتے ہیں، ہر کلید کے لیے انڈیکس کا استعمال کرتے ہیں۔یہ مسلسل وقتی پیچیدگی، O(1)، تلاش، داخلی عمل کے لیے اور ختم کرنے کی اجازت دیتا ہے۔
تاہم ، یہ میزیں ایسی تختیوں سے بھی تکلیفدہ ہو سکتی ہیں جن میں زنجیر یا کھلے گفتگو جیسے حلشُدہ انتظامات شامل ہوتے ہیں ۔
ڈائری ڈیٹا کی بڑی مقدار
یہ الفاظ یا پُراسرار چیزوں کے لئے مفید ہیں جس سے اُنہیں خود کار کامل اور مُنہدار خصوصیات کے لئے موزوں بنایا جا سکتا ہے ۔
ایک ٹری میں ہر پلگ انس ایک حرف کی نمائندگی کرتا ہے اور الفاظ کی نمائندگی کے لیے روٹس سے ماخوذ سمتوں کی طرف اشارہ کرتا ہے تلاش کے عمل میں ایک وقت کے پیچیدہ حصے ہوتے ہیں
مقدمات کو جانچ کر استعمال کریں
- Hash Tables: [1] تیزی سے میچ کے لیے بہترین مثلاً کیچنگ یا ڈیٹا بیس انڈیکسنگ۔
- [Trie: [Sitable for Prestruction-search, Autofolent, and لفظی عملداری کے لیے.
- [FLT-ofs: ہشک تختیاں تیز لیکن کم تر دکھائی دیتی ہیں، جبکہ اضافی میموریل استعمال کی قیمت پر ڈیٹا رسائی کا حکم دیتی ہیں۔