جدول تجزئة
أحد بنى المعطيات في علم الحاسوب / من ويكيبيديا، الموسوعة encyclopedia
عزيزي Wikiwand AI, دعنا نجعلها قصيرة من خلال الإجابة ببساطة على هذه الأسئلة الرئيسية:
هل يمكنك سرد أهم الحقائق والإحصائيات حول جدول تجزئة?
تلخيص هذه المقالة لعمر 10 سنوات
عرض كل الأسئلة
جدول التجزئة ويشار اليه أيضا بـ(جدول هاش، جداول التقطيع، خريطة هاش، خريطة تقطيع، قاموس هاش، قاموس التقطيع)، هو أحد بنى المعطيات في علم الحاسوب يملك خصائص المصفوفات الترابطية (associative array)، يستخدم لإسناد قيمة إلى مفتاح ما في ذاكرة الحاسب. والبحث عن قيم محددة بسرعة كبيرة مقارنة ببنى المعطيات الأخرى. يستعمل جدول التقطيع، تابع تقطيع يمكنه من حساب مكان القيمة في لائحة المفاتيح.
في الحالة المثالية، يفترض بجدول التقطيع، يتم ربط كل مفتاح بحجرة معينة، ولكن في الواقع ذلك يجعل زمن البحث فيه عن القيم المتضاربة كبيراً جداً، لذلك تم إيجاد عدة حلول ونماذج لجداول التقطيع تم فيها افتراض وجود قيم متضاربة وتم تحسين زمن البحث فيها بشكل كبير.
تحتاج هذه المقالة إلى تهذيب لتتناسب مع دليل الأسلوب في ويكيبيديا. (نوفمبر 2015) |