بيت قواعد بيانات ما هي وظيفة التجزئة؟ - تعريف من techopedia

ما هي وظيفة التجزئة؟ - تعريف من techopedia

جدول المحتويات:

Anonim

التعريف - ماذا تعني وظيفة هاش؟

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

تتم التجزئة لفهرسة العناصر وتحديد موقعها في قواعد البيانات لأنه من الأسهل العثور على قيمة التجزئة الأقصر من السلسلة الأطول. يستخدم تجزئة أيضا في التشفير.

يُعرف هذا المصطلح أيضًا باسم خوارزمية التجزئة أو وظيفة هضم الرسائل.

تيكوبيديا تشرح وظيفة هاش

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

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

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

يكاد يكون من المستحيل تحديد الرقم الأصلي بناءً على قيمة التجزئة ، ما لم تكن الخوارزمية المستخدمة معروفة.

ما هي وظيفة التجزئة؟ - تعريف من techopedia