مرجع
آخر الزيارات

مصفوفة ارتباطية

215 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: المصفوفة الارتباطية أو الخريطة الربطية أو جدول الرموز أو القاموس في علوم الحاسوب هو نوع بيانات مجردة يتكون من مجموعة من أزواج (المفتاح، القيمة)، بحيث يظهر كل مفتاح محتمل مرة واحدة على الأكثر في المجموعة. تتناول المقالة قسمين هما «الصف» و«البحث عن قيمة مرتبطة بمفتاح معين».
المحتويات
  1. الصف
  2. البحث عن قيمة مرتبطة بمفتاح معين
مصفوفة ارتباطية

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

  • العمليات المرتبطة بنوع البيانات هذا تسمح بـ:
  • إضافة زوج إلى المجموعة
  • إزالة زوج من المجموعة
  • تعديل زوج موجود

الصف

  • الوظيفة (الرياضيات)
  • JSON
  • المراجع
  • روابط خارجية

البحث عن قيمة مرتبطة بمفتاح معين

ومن جهة أخرى، الاسم ليس من العملية التجميعية المعروفة في الرياضيات. بل من حقيقة أننا نربط القيم بالمفاتيح.

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

انظر كذلك

قاعدة بيانات القيمة الرئيسية

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

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.