قائمة المصفوفات: بنية بيانات جديدة لمعالجة البيانات بكفاءة
2024-12-21
تُقدم هذه المقالة بنية بيانات تُسمى "قائمة المصفوفات" (EoA)، وهي مشابهة لـ "هيكل المصفوفات" (SoA) الشائعة، ولكن مع استخدام القوائم في جوهرها. تجمع EoA العديد من قيم القائمة في مصفوفة، باستخدام علامة واحدة لتحديد نوع المصفوفة. هذا يقلل من استخدام الذاكرة وزيادة التكلفة في التنبؤ بالفروع، مما يؤدي إلى معالجة بيانات أكثر كفاءة، وهو مفيد بشكل خاص لتحسين SIMD. تستخدم المقالة نظام قاعدة البيانات TigerBeetle كمثال، توضح كيف تسمح EoA بمعالجة الدُفعات بكفاءة من خلال فصل مستوى التحكم ومستوى البيانات بشكل فعال، مما يؤدي إلى تحسين الأداء بشكل ملحوظ.