DB 에서 사용하는 자료구조는?DB들은 기본적으로 B+tree를 사용한다B-tree자료구조 설명이진 탐색트리를 개선한 자료구조이다기본적으로 모든 leaf노드가 동일한 level에 있다. 또한 부모노드(내부노드)도 key값과 value값을 가지고있는다. (최악 시간복잡도가 log(n)으로 동일하게 보장된다는 뜻이다.즉 최소 시간 = 최악 시간이 항상 보장되는것이 아니다)따라서 leaf노드까지 탐색을 진행하지 않고 탐색이 끝날수도있다.2개이상의 자식을 가질수도 있다.부모노드가 N개를 값을 가지고있다면 자식노드는 최대 N+1개의 노드를 가지고있을 수 있다범위 탐색A이상B이하 범위탐색을 진행해야 할시 A값을 찾으려 부모노드부터 자식까지 탐색(분기 탐색) 1회 B값을 찾으려 부모노드부터 자식 노드까지 탐색 총 2..