# [[가상 DOM과 재조정 (Reconciliation)|가상 DOM과 재조정 (Reconciliation]]

## 📌 Brief Summary
가상 DOM([[Virtual DOM|Virtual DOM]])은 메모리 내에 유지되는 UI의 이상적이고 가상적인 표현으로, ReactDOM과 같은 라이브러리에 의해 실제 DOM과 동기화되는 프로그래밍 개념이다 [1]. 이 가상 DOM을 실제 DOM과 일치시키는 과정을 **재조정(Reconciliation)**이라고 부른다 [1, 2]. 직접적인 DOM 수정이 유발하는 크리티컬 렌더링 패스의 비용을 최소화하기 위해 도입되었으며 [3], React는 $O(n)$ 복잡도를 가지는 효율적인 휴리스틱 비교 알고리즘을 통해 변경된 부분만 선택적으로 실제 DOM에 반영한다 [4, 5].

## 📖 Core Content

*   **가상 DOM의 필요성과 역할**
    기존 방식처럼 실제 DOM을 직접 수정하면 변경이 일어날 때마다 브라우저의 레이아웃(Reflow)과 페인트(Repaint) 단계가 반복적으로 발생하여 성능이 저하된다 [3, 6]. 이를 극복하기 위해 React는 UI 요소를 일반 [[JavaScript|JavaScript]] 객체로 얕게 표현한 경량화된 트리인 가상 DOM을 사용한다 [1-3]. 개발자는 원하는 UI 상태를 선언적으로 지정하기만 하면 되며, 수동적인 DOM 조작과 속성 변경, 이벤트 처리는 React가 추상화하여 담당한다 [1]. 

*   **휴리스틱 비교 알고리즘 (Heuristic [[Diffing Algorithm|Diffing Algorithm]])**
    일반적인 트리 비교 알고리즘은 $O(n^3)$의 시간 복잡도를 가지지만, 이는 수천 개의 요소를 렌더링할 때 너무 큰 비용을 발생시킨다 [5, 7]. 따라서 React는 다음 두 가지 가정을 바탕으로 $O(n)$ 복잡도의 최적화된 알고리즘을 사용한다 [4, 5].
    1. **타입이 다른 요소**: 서로 다른 타입의 요소는 완전히 다른 트리를 생성한다고 가정한다. 예를 들어 `<a>`에서 `<img>`로 타입이 변경되면 React는 기존 트리를 완전히 파괴하고 처음부터 새 트리를 구축하며, 이 과정에서 기존 DOM 노드와 컴포넌트 상태([[State|State]])는 모두 소멸된다 [4, 5, 8]. 반면 같은 타입의 DOM 요소일 경우, 동일한 기본 DOM 노드를 유지한 채 변경된 속성(Attributes)과 스타일만 업데이트한다 [9, 10].
    2. **Key 속성**: 개발자가 `key` 속성을 제공하여 여러 렌더링 사이에서 어떤 자식 요소가 안정적으로 유지되는지 힌트를 줄 수 있다 [4, 5].

*   **리스트 렌더링과 Key의 중요성**
    자식 노드들을 반복적으로 처리할 때, 기본적으로 React는 기존 트리와 새 트리의 자식 리스트를 동시에 순회하며 차이가 발생할 때마다 변형을 일으킨다 [11]. 리스트의 맨 끝에 요소를 추가하는 것은 원활하게 작동하지만, 리스트의 맨 앞에 요소를 추가하면 모든 자식 요소가 변경된 것으로 인식되어 매우 비효율적인 렌더링이 발생할 수 있다 [11, 12]. 고유한 `key`를 부여하면 React가 기존 트리와 새 트리의 요소를 정확히 일치시킬 수 있어 요소의 이동만으로 업데이트가 가능해진다 [12, 13]. 단, 배열의 인덱스를 `key`로 사용하면 항목 재정렬 시 컴포넌트 상태가 예기치 않게 꼬이거나 성능이 저하되는 문제가 발생할 수 있다 [13, 14].

*   **Fiber 아키텍처 기반의 진화**
    React 16부터는 동시성(Concurrent) 렌더링을 지원하기 위해 재조정 엔진이 **'Fiber'** 아키텍처로 완전히 재작성되었다 [15-18]. 렌더링 작업을 단일 동기식 블록으로 처리하던 이전(Stack Reconciler)과 달리, Fiber는 작업을 작은 '작업 단위(Unit of work)'로 나누어 메인 스레드가 사용자 입력 등의 급한 작업을 먼저 처리할 수 있도록 돕는다 [19, 20]. 재조정 과정은 중단 및 재개가 가능하며 DOM 변경을 발생시키지 않는 **렌더 단계(Render phase)**와, 모든 변경 사항을 한 번에 동기적으로 실제 DOM에 반영하는 **커밋 단계(Commit phase)**로 나뉘어 실행된다 [21-23].

## 🔗 Knowledge Connections
- **Related Topics:** `[[크리티컬 렌더링 패스 (Critical Rendering Path)|크리티컬 렌더링 패스 (Critical Rendering Path]]`, `Fiber 아키텍처 (Fiber Architecture)`, `[[DOM (Document Object Model)|DOM (Document Object Model]]`
- **Projects/Contexts:** `[[React 성능 최적화 (React Performance Optimization)|React 성능 최적화 (React Performance Optimization]]`, `React 컴파일러 (React Compiler)`, `[[동시성 렌더링 (Concurrent Rendering)|동시성 렌더링 (Concurrent Rendering]]`
- **Contradictions/Notes:** 섀도우 DOM(Shadow DOM)과 가상 DOM(Virtual DOM)은 혼동되기 쉬우나 서로 다른 개념이다. 섀도우 DOM은 웹 컴포넌트에서 변수와 CSS의 스코프를 지정하기 위해 설계된 브라우저 네이티브 기술인 반면, 가상 DOM은 브라우저 API 위에 JavaScript 라이브러리(React 등)에 의해 구현된 프로그래밍 개념이다 [24].

---
*Last updated: 2026-04-25*