Home

Welcome to the db-internals-study wiki!

• 1주 정도는 혹시 몰라서 여분의 주로 남겨둠
• 대략적으로 9월 말 ~10월 초에 끝남
• 0주 : Opening (7월 17 ~ 22)
• 1주(p37 ~ 77)
  • 1장. 소개 및 개요
    • DBMS 구조
    • 인메모리 DBMS 대 디스크 기반 DBMS
    • 칼럼형 DBMS 대 로우형 DBMS
    • 데이터 파일과 인덱스 파일
    • 버퍼링과 불변성, 순서화
  • 2장. B-트리 개요
    • 이진 탐색 트리
    • 디스크 기반 자료 구조
    • 디스크 기반 자료 구조
    • 유비쿼터스 B-트리
• 2주(p79 ~ p116)
  • 3장. 파일 포맷
    • 파일 포맷의 중요성
    • 바이너리 인코딩
    • 파일 포맷 설계 원칙
    • 페이지 구조
    • 슬롯 페이지
    • 셀 구조
    • 셀 병합으로 슬롯 페이지 구성
    • 가변 길이 데이터 관리
    • 버전 관리
    • 체크섬
  • 4장. B-트리 구현
    • 페이지 헤더
    • 이진 검색
    • 분할과 병합
    • 탐색 경로
    • 리밸런싱
    • 오른쪽 추가 기법
    • 압축
    • 정리와 유지
• 3주(p119 ~ p173)
  • 5장. 트랜잭션 처리와 복구
    • 버퍼 관리
    • 복구
    • 동시성 제어
  • 6장. B-트리의 변형
    • 쓰기 시 복사
    • 노드 업데이트 추상화
    • 지연형 B-트리
    • FD-트리
    • Bw-트리
    • 캐시 비인지형 B-트리
• 4주(p175 ~ p217)
  • 7장. 로그 구조 스토리지
    • LSM 트리
    • 읽기, 쓰기, 메모리 공간 증폭
    • 세부 구현 설명
    • 비정렬 LSM 스토리지
    • LSM 트리 동시성 제어
    • 로그 스태킹
    • LLAMA와 투명한 스태킹
• 5주(p221 ~ p 262)
  • 8장. 분산 시스템 개요
    • 동시 수행
    • 분산 컴퓨팅의 오류
    • 클럭과 시간
    • 분산 시스템 추상화
    • 장애 모델
  • 9장. 장애 감지
    • 하트비트와 핑
    • 파이 누적 장애 감지
    • 가십과 장애 감지
    • 장애 전파를 사용한 문제 해결
• 6주 (p263 ~ p 302)
  • 10장. 리더 선출
    • 불리 알고리즘
    • 다음 서열로 리더 역할 승계
    • 후보/일반 노드 최적화
    • 초대 알고리즘
    • 링 알고리즘
  • 11장. 복제와 일관성
    • 고가용성
    • CAP 이론
    • 수확률과 산출률
    • 공유 메모리
    • 순서화
    • 일관성 모델
    • 세션 모델
    • 결과적 일관성
    • 조정 가능한 일관성
    • 증명 복제 노드
    • 강력한 결과적 일관성과 CRDTs
• 7주(p305 ~ 319)
  • 12장. 안티-엔트로피와 배포
    • 읽기 복구
    • 다이제스트 읽기
    • 힌트 핸드오프
    • 머클 트리
    • 비트맵 버전 벡터
    • 가십 전파
• 8주(p321 ~ 343)
  • 13장. 분산 트랜잭션
    • 원자적 연산처럼 수행하기
    • 2단계 커밋
    • 3단계 커밋
    • 칼빈의 분산 트랜잭션 처리
    • 스패너의 분산 트랜잭션 처리
    • 데이터베이스 파티셔닝
    • 퍼콜레이터의 분산 트랜잭션 처리
    • 코디네이션 생략
• 9주(p347 ~ 385)
  • 14장. 합의
    • 브로드캐스트
    • 원자적 브로드캐스트
    • 팍소스
    • 래프트
    • 비잔틴 합의