b-tree1

• DB는 데이터를 어떻게 찾을까? - Full Scan과 B+Tree 데이터베이스 인덱스를 공부하다 보면가장 먼저 이런 말을 듣는다.인덱스를 걸면 조회가 빨라진다.틀린 말은 아니다.하지만 이 말만 알고 있으면 인덱스를 제대로 이해하기 어렵다.인덱스는 단순히 "빠르게 해주는 기능"이 아니다.조금 더 정확히 말하면,DB가 테이블 전체를 읽지 않기 위해 사용하는 정렬된 자료구조이다.이번 글에서는 인덱스를 보기 전에DB가 데이터를 어떻게 찾는지부터 정리해본다.1. 인덱스가 없으면 어떻게 찾을까?예를 들어 이런 테이블이 있다고 하자.CREATE TABLE users ( id BIGINT PRIMARY KEY, name VARCHAR(50), email VARCHAR(100), age INT);그리고 이런 쿼리를 실행한다.SELECT *FROM usersWHER.. 프로그래밍공부(Programming Study)/CS-데이터베이스(Database) 2026. 4. 29.