📚 [1일 1CS] DB가 1억 개의 데이터에서 0.1초 만에 찾는 비결: B-Tree (인덱스)1. BST의 실패: "너무 키가 크면 힘들다"지난 시간에 배운 이진 탐색 트리(BST)는 자식을 최대 2개만 가질 수 있죠. 그런데 데이터가 수백만, 수천만 개가 되면 트리의 높이가 엄청나게 커집니다.문제점: 컴퓨터에서 트리의 노드 하나를 읽는다는 건, 사실상 하드디스크(Disk)를 한 번 읽는 것과 같습니다.비유: 도서관 100층 꼭대기까지 계단으로 올라가서 책을 찾아야 하는 상황. 디스크 I/O가 너무 많이 발생하는 셈입니다.2. 해결사: B-Tree (Balanced Tree)그래서 컴퓨터 과학자들은 이렇게 생각했습니다."층수를 낮추자! 대신 한 층에 책을 더 많이 꽂자!"B-Tree는 하나의 노드에..