2019 lightning talk_3
- 4. File Storage Page Directory Directory Page Tuples Page Tuples Page Tuples Page Directory • DBMS 는 데이터베이스 파일의 Data Page 위치를 추적하는 Special Page 를 유지 관리 한다. • Directory 는 페이지 당 사용 가능한 슬롯 수를 기록한다. • DBMS 는 Directory Page 가 다른 Data Page 와 동기화 되어 있는지 확인 해야 한다.
- 5. Database Page Tuple Storage: Slotted Page 대부분의 일반적인 레이아웃 구조를 “slotted pages” 라고 한다. 슬롯 배열은 Tuple 의 시작 위치 offset 에 “Slot"을 매핑한다. Header 는 다음 요소들을 추적한다. • 사용된 슬롯의 번호 • 마지막으로 사용한 슬롯의 시작 위치 offset Header Tuple #7 Tuple #6 Tuple #5 Tuple #4 Tuple #3 Tuple #2 Tuple #1 Slot Array
- 6. Tuple Layout Header Col #1’s Data Col #2’s Data Col #3’s Data Col #4’s Data 튜플은 본질적으로 일련의 바이트이며, 이것을 속성 Type 및 값으로 해석하는 것은 DBMS 의 역할이다. 각 Tuple 은 그 Tuple 에 대한 Meta-data 를 포함하는 헤더를 가지고 있다. • Visibility info (concurrency control) • Bit Map for NULL values Meta-data 에 스키마 정보를 저장할 필요는 없다(Page Header 에 저장됨). 튜플의 속성값들은 전형적으로 테이블을 생성할 당시 Column 의 순서에 기초하여 정렬되어 저장된다.