افتح القائمة الرئيسية
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (فبراير 2016)

جدول التقطيع في علوم الحاسب هو بنية معطيات تربط مفاتيح بقيم. تدعم هذه البنية العمليات المعجميّة(البحث, الإضافة و الحذف) بفعاليّة عالية, حيث يمكن القيام بكلِ من هذه العمليات باستخدام هذه البنية في زمن ثابت (O(1. تعمل هذه البنية بتحويل المفتاح إلى قيمة عددية عادةً بوساطة تابع تقطيع.

العمليات الأساسيةعدل

يعمل جدول التقطيع بتحويل المفتاح إلى قيمة عددية باستخدام تابع تقطيع, هذه القيمة العددية تحدد مكان العنصر الحامل للمفتاح المقابل لها, تختلف جودة تابع التقطيع باختلاف التطبيق الذي يستخدم الجدول فيه وباختلاف تابع التقطيع.

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

معامل الحملعدل

أحد الخواص المهمة لجدول تقطيع ما هو نسبة امتلاء هذا الجدول, و هو نسبة عدد العناصر الموجودة في الجدول(n) إلى مساحة الجدول الكليّة (m). و منه, يتضح تسمية النسبة (a=n/m) بمعامل الحمل. معظم جداول التقطيع تربط الأداء الجيد ببقاء عامل الحمل في مجال معين.

حل التصادماتعدل

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

 
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. شارك في تحريرها.