6.830/6.814 Lecture 6: Indexing and Access Methods
Pedro Cattori · 81:15 · Watch on YouTube
이 데이터베이스 시스템 강의(MIT 6.830 스타일, SimpleDB 사용)는 쿼리 비용이 주로 디스크 I/O에 관한 것이며, 특히 랜덤 I/O에 관한 것임을 보여줍니다. 중첩 루프 조인의 내부에 어느 테이블이 들어가는지와 같은 간단한 선택도 런타임을 약 100배 정도 변경할 수 있습니다. 그 다음 해시 기반 액세스 메서드(확장 해싱)와 B+ 트리를 다루고, 동등성 조회, 범위 스캔...