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

الاتفاق رقم التمثيل

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

الضغط على الطرق

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

استخدام خرائط هاتش للأطفال

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

الركض والضغط الكسول

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

  • استخدام هياكل العقد
  • تنفيذ الضغط على المسارات
  • استخدام خرائط الهزات للأطفال
  • قطعان زائدة
  • تطبيق تقنيات التحميل الكسولة