HRD 콘텐츠
로그인
외부메모리 자료구조
- 담당교수
- Tao, Yufei
- 강의수
- 24
- 수강
- 1074
- 제작연도
- NCS분류
- 공학>컴퓨터ㆍ통신>컴퓨터과학
- 강의설명
- 본 과정에서는, 공간할당 및 질의시간이 적절한 외부메모리(EM) 구조에 관해 논한다. B-tree 인덱스 구조 외, stabbing query (1-d intervals, 2-d orthogonal range reporting, 2-d orthogonal range count/max)를 기본적으로 다루며, 이 외 persistency, boot-strapping, fractional cascading, compression, weight-balancing, logarithmic method 등 I/O면에서 효율적인 구조 개발을 위한 기본적 테크닉을 다룬다
