
DB11 - Index
·
🏫 한동대학교/Database
Data Structures in DB InternalsData structures are used all around DBMSs for many purposesDBMS(데이터베이스 관리 시스템) 전반에서 다양한 목적을 위해 자료구조가 사용된다.Internal meta-data내부 메타데이터Page tables 페이지 테이블Page directory 페이지 디렉토리Page headers, Tuple headers 페이지 헤더, 튜플 헤더Various page mappings; e.g., page_id to frame, page_id to some allocation on disk (hash tables)다양한 페이지 매칭 (예 : page_id를 메모리 프레임 또는 디스크 내의 특정 할당 영역에 매칭 (..