리프 (B-tree)

B-tree의 맨 아래층에 있는 노드로, 실제 값이 최종적으로 저장되는 자리다. 뿌리에서 가지를 타고 내려가다 보면 마지막에 닿는 칸이라 나뭇잎이라는 뜻의 리프라고 부른다. 리프들은 양옆으로 서로 연결되어 있어서, 리프 하나를 찾은 뒤 옆으로 이어가면 정렬된 순서대로 쭉 읽을 수 있다.