CS · Data Structure
트리와 이진탐색트리 - 반씩 접어 들어간다
스무고개가 백만 개를 스무 번에 줄이는 원리 그대로다. 다만 질문을 잘못 고르면 스무고개가 하나씩 세는 일이 된다.
자료를 어떻게 담나 6편
Database · Index
인덱스 - 왜 빠르고, 왜 만들어도 안 타는가
B-tree가 이진트리가 아닌 이유부터, 인덱스를 만들어놓고도 풀스캔이 도는 다섯 가지 경우까지.
데이터베이스 공통 개념 6편
Database · Storage
블록 - DB는 바이트를 모른다
4바이트를 읽으려고 8KB를 읽는다. 낭비처럼 보이는 이 단위가 뒤에 나올 거의 모든 것의 바닥이다.
데이터베이스 공통 개념 5편