본문으로 건너뛰기
김신건의 로그

정렬·해시 메모리 부족 시 Spill 과정

첫 청크가 메모리를 채우면 정렬해서 디스크에 Run으로 쓴다. 다음 청크는 빈 메모리를 재사용하고, 마지막에 디스크의 Run과 메모리의 마지막 청크를 합쳐 출력한다.

메타데이터

ID sort-spill
카테고리 architecture
버전 v4
길이 8.0s (8000ms)
구성 14 elements · 5 chapters · 7 effects
태그 #sort #hash #memory #spill #external-merge

본문에 삽입

```anim:sort-spill
{}
```

이 애니메이션을 사용하는 글 (2)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기