ما هو مفتاح Hashtable؟

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

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

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

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

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

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