قائمة التجزئة

في علوم الحاسوب ، تُعرف قائمة التجزئة عادةً بأنها قائمة بتجزئات كتل البيانات في ملف أو مجموعة ملفات. تُستخدم قوائم التجزئة لأغراض عديدة، مثل البحث السريع في الجداول ( جداول التجزئة ) وقواعد البيانات الموزعة ( جداول التجزئة الموزعة ).

قائمة التجزئة هي امتداد لمفهوم تجزئة عنصر ما (على سبيل المثال، ملف). قائمة التجزئة هي شجرة فرعية من شجرة ميركل .

في كثير من الأحيان، يُستخدم تجزئة إضافية لقائمة التجزئة نفسها ( تجزئة عليا ، تُسمى أيضًا التجزئة الجذرية أو التجزئة الرئيسية ). قبل تنزيل أي ملف على شبكة نظير إلى نظير ، في معظم الحالات، يتم الحصول على التجزئة العليا من مصدر موثوق، كصديق أو موقع ويب معروف بتوصياته الجيدة للملفات القابلة للتنزيل. عند توفر التجزئة العليا، يمكن الحصول على قائمة التجزئة من أي مصدر غير موثوق، كأي نظير في شبكة نظير إلى نظير. ثم تُقارن قائمة التجزئة المستلمة بالتجزئة العليا الموثوقة، وإذا كانت قائمة التجزئة تالفة أو مزيفة، تُجرَّب قائمة تجزئة أخرى من مصدر مختلف حتى يعثر البرنامج على قائمة تُطابق التجزئة العليا.

في بعض الأنظمة (مثل BitTorrent )، بدلاً من أعلى قيمة تجزئة، تتوفر قائمة التجزئة الكاملة على موقع ويب في ملف صغير. يحتوي هذا " الملف التورنت " على وصف، وأسماء الملفات، وقائمة التجزئة، وبعض البيانات الإضافية.

يمكن استخدام قوائم التجزئة لحماية أي نوع من البيانات المخزنة والمعالجة والمنقولة داخل وبين أجهزة الكمبيوتر. ومن أهم استخداماتها ضمان وصول كتل البيانات من النظراء الآخرين في شبكة الند للند سليمة وغير معدلة، والتحقق من عدم قيام النظراء الآخرين بإرسال كتل بيانات مزيفة.

عادةً ما تُستخدم دالة تجزئة تشفيرية مثل SHA-256 للتجزئة. إذا كانت قائمة التجزئة مطلوبة فقط للحماية من التلف غير المقصود، فيمكن استخدام مجاميع التحقق غير الآمنة مثل CRC .

تُعدّ قوائم التجزئة أفضل من التجزئة البسيطة للملف بأكمله، إذ تُكتشف حالة تلف أي جزء من البيانات، ولا يلزم سوى إعادة تنزيل الجزء التالف. أما باستخدام تجزئة الملف فقط، فسيتطلب الأمر إعادة تنزيل العديد من الأجزاء السليمة، وإعادة بناء الملف واختباره حتى الحصول على التجزئة الصحيحة للملف بأكمله. كما تحمي قوائم التجزئة من محاولات التخريب التي تقوم بها العُقد بإرسال أجزاء مزيفة، إذ يُمكن في هذه الحالة الحصول على الجزء التالف من مصدر آخر.

تُستخدم قوائم التجزئة لتحديد المواد الإباحية المتعلقة بالأطفال على الإنترنت. ^{[ 1 ]}

• Rsync
• Zsync
• بت تورنت

• شجرة الحشيش
• جدول التجزئة
• سلسلة التجزئة
• Ed2k: نظام URI ، الذي يستخدم أعلى قيمة تجزئة MD4 لقائمة تجزئة MD4 لتحديد الملف بشكل فريد
• دالة التجزئة المشفرة
• قائمة