끄적여보는블로그 끄적여보는블로그

[Day 1] Database Internals 1부(스토리지 엔진) - 1장 (소개 및 개요) / 2장 (B-Tree 개요)Database Internals 책?알고리즘과 자료구조 측면에서 데이터베이스 내부가 어떤 로직으로 동작하는지 소개하는 책이다. (원리를 이해하고서 쿼리 최적화를 위해 PostgreSQL 전문 서적으로 학습할 계획이다.) 1장에서 다루는 내용DBMS 구조디스크 기반 자료구조와 인메모리 기반 자료구조액세스 패턴에 따른 칼럼형 db와 로우형 db의 장단점버퍼링, 불변성, 순서화에 대한 간략한 개념2장에서 다루는 내용BST가 디스크 기반 자료구조에 적합하지 않은 이유B+ -Tree (이하 B-Tree)의 동작 원리 및 디스크 기반 자료구조에 적합한 이유학습 이후, 알아본 것B-Tree..