ویرگول
ورودثبت نام
مصطفی رستگار
مصطفی رستگاربرنامه نویس کامپیوتر و ازین جور مسخره بازی ها!
مصطفی رستگار
مصطفی رستگار
خواندن ۲ دقیقه·۴ ماه پیش

01- Reconciliation و الگوریتم Diffing (اهمیت کلید پایدار) در React

متن پیشنهادی برای مصاحبه (ساده و روان):

«در React، وقتی وضعیت (State) یا پراپ‌های (Props) یک کامپوننت تغییر می‌کنند، React باید صفحه را به‌روزرسانی کند. اما ساختن دوباره کل DOM واقعی (مرورگر) بسیار سنگین و کند است. برای حل این مشکل، React از یک DOM مجازی (Virtual DOM) استفاده می‌کند.

کار به این صورت است که React یک کپی از DOM قبلی در حافظه نگه می‌دارد. وقتی تغییری رخ می‌دهد، یک درخت جدید می‌سازد و سپس این دو درخت را با هم مقایسه می‌کند. به این فرآیند مقایسه، الگوریتم Diffing می‌گویند.

اما نکته مهم این است که React برای سرعت، کل درخت را اسکن نمی‌کند. بلکه دو فرض هوشمندانه دارد:
۱. دو المنت با نوع متفاوت (مثلاً div و p)، درخت‌های متفاوتی می‌سازند.
۲. المنت‌هایی که با key مشخص شده‌اند، پایدار می‌مانند مگر اینکه کلیدشان عوض شود.

بر اساس این فرض‌ها، React به روش همراستایی (Reconciliation) تصمیم می‌گیرد که دقیقاً کدام بخش از DOM واقعی باید تغییر کند.

اینجا جایی است که کلید (Key) معنا پیدا می‌کند. وقتی ما یک لیست از آیتم‌ها را رندر می‌کنیم، اگر به هر آیتم یک key یکتا و پایدار (مثل id برگرفته از دیتابیس) بدهیم، React متوجه می‌شود که هر آیتم کیست. بنابراین اگر یک آیتم جدید به وسط لیست اضافه شود، React کل لیست را از اول نمی‌سازد؛ بلکه فقط آیتم جدید را اضافه می‌کند و بقیه را به‌جا نگه می‌دارد.

اما اگر از index آرایه به عنوان key استفاده کنیم، وقتی آیتمی حذف یا اضافه می‌شود، کلیدها تغییر می‌کنند و React فکر می‌کند که همه آیتم‌ها عوض شده‌اند. این کار باعث می‌شود که React همه المان‌ها را دوباره بسازد و رندر مجدد (Re-render) سنگینی انجام دهد و حتی ممکن است مشکلاتی در state داخلی کامپوننت‌ها ایجاد شود.

در Next.js هم دقیقاً همین قوانین برقرار است، چون Next.js در هسته خود از React استفاده می‌کند. تفاوت Next.js این است که رندرینگ می‌تواند روی سرور انجام شود، اما فرآیند Reconciliation و Diffing در سمت کلاینت برای به‌روزرسانی صفحه، دقیقاً مثل React عمل می‌کند.»


جمع‌بندی کوتاه برای مصاحبه (اگر وقت کم داشتید):

«Reconciliation به معنی مقایسه درخت جدید DOM مجازی با درخت قبلی است و Diffing الگوریتمی است که این مقایسه را انجام می‌دهد. استفاده از key یکتا و پایدار به React کمک می‌کند تا تشخیص دهد کدام آیتم‌ها تغییر کرده‌اند و از رندرهای اضافه جلوگیری کند. استفاده از index به عنوان کلید، یک ضدارزگان است و باعث افت عملکرد و بروز باگ می‌شود.»


نکته طلایی برای مصاحبه‌کننده:

اگر می‌خواهید خیلی حرفه‌ای به نظر برسید، این جمله را هم اضافه کنید:

«این الگوریتم بر اساس هیوریستیک (Heuristic) کار می‌کند، یعنی به جای مقایسه کامل (که O(n³) است)، با فرض‌های هوشمندانه، پیچیدگی را به O(n) کاهش می‌دهد.»

reactمصاحبه فنی
۲
۰
مصطفی رستگار
مصطفی رستگار
برنامه نویس کامپیوتر و ازین جور مسخره بازی ها!
شاید از این پست‌ها خوشتان بیاید