فيتاليك ينشر مقالًا جديدًا بعنوان "Memory access is O(N^[1/3])": مناقشة تعقيد الوصول إلى الذاكرة وكفاءة أنظمة البلوكشين

في 5 أكتوبر، نشر Vitalik مقالًا جديدًا بعنوان "Memory access is O(N^(1/3))" يناقش فيه تعقيد الوصول إلى الذاكرة، وتناول مشكلة تعقيد "الوصول إلى الذاكرة" في هياكل البيانات والخوارزميات، وطرح أنه في بعض البنى أو النماذج، قد تكون تكلفة الوصول إلى الذاكرة لها حد أعلى بـ O(N^(1/3)). وأشار إلى أن تعقيد الوقت في خوارزميات الفرز الكلاسيكية هو O(N log N)، ولكن عند النظر في عنق الزجاجة للوصول إلى الذاكرة، يجب إعادة تقييم تحليل الكفاءة لمجموعات البيانات الكبيرة. هذا الموضوع له دلالة ملهمة على تصميم أنظمة البلوكشين الأساسية، خاصة عند التعامل مع الحالة واسعة النطاق، ومزامنة العقد، وآليات توفر البيانات (DA / أخذ عينات توفر البيانات وما إلى ذلك)، حيث يجب أخذ عنق الزجاجة في "قراءة وكتابة الذاكرة" بعناية أكبر.