210112 개발일지 (36일차) - B+tree 프로젝트 : B+tree에 대한 이해 및 c언어로 구현하기

B-tree의 변형이라고 생각하면 된다. 크게 2가지 점이 중요하다. (내가 전에 구현하고 설명했던 B-tree에는 키(key)와 데이터(data)를 구분하지 않아서 좀 헷갈릴 수 있다.. 그러니 아래 사진도 보자.) 1. 중간 노드에는 키(key)만 저장되고, 리프(leaf)노드에는 키(key)와 데이터(data)가 저장되는 점이 가장 큰 특징이다! 2. 데이터(data)가 리프(leaf)...

B+TREEB+TREE