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