فهم حقيقة جدول تلبيد

جدول تلبيد (بالإنجليزية: Hash table) هو أحد بنى البيانات في علم الحاسوب يملك خصائص المصفوفات الترابطية، يستخدم لإسناد قيمة إلى مفتاح ما في ذاكرة الحاسب. والبحث عن قيم محددة بسرعة كبيرة مقارنة ببنى المعطيات الأخرى. يستعمل جدول التقطيع، تابع تقطيع يمكنه من حساب مكان القيمة في لائحة المفاتيح.

في الحالة المثالية، يفترض بجدول التلبيد، ربط كل مفتاح بحجرة معينة، ولكن في الواقع ذلك يجعل زمن البحث فيه عن القيم المتضاربة كبيراً جداً، لذلك تم إيجاد عدة حلول ونماذج لجداول التلبيد يُفترض فيها وجود قيم متضاربة على حساب تخفيض زمن البحث.

قراءة المقال الكامل على ويكيبيديا ←