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

Memory Usage in Arrays

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

فعلى سبيل المثال، ستستخدم مجموعة من 100 من الباثرات، حيث يأخذ كل منها 4 بواخر، حوالي 400 بوصة من الذاكرة، غير أن زيادة النفقات قد تكون متداخلة تبعا للغة البرمجة والتنفيذ.

Memory Usage in Lists

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

وتشمل حساب الذاكرة لقائمة مترابطة تلخيص حجم البيانات وحجم المؤشرات لكل عقد، فعلى سبيل المثال، ستستهلك قائمة تضم 50 عقدة تحتوي على بيانات تبلغ 8 بواخر وحجم مرشدين تبلغ 8 بواسطات تقريبا 800 بوصة (بيانات) زائد 400 بوصة (معين)، ويبلغ مجموعها نحو 200 1 بوصة.

تحقيق الكفاءة في التخزين

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

  • تقييم حجم البيانات وهيكلها
  • مجموع العناصر التقديرية
  • حساب الذاكرة لكل عنصر
  • النظر في النفقات العامة للمرشدين أو البيانات الوصفية
  • هيكل البيانات المختار على أساس الاحتياجات من الوصول والتعديل