봉황대 in CS

key들이 쭉 저장되어 있는 배열이 주어졌을 때, 이 배열에 저장되어 있는 key들을 통해서 B+-Tree를 Bottom-Up 방식으로 생성하는 것은 어떻게 구현해야 할까? 현재 진행하고 있는 연구에서 이를 구현하기 위해 코드를 3번이나 갈아엎는 시행착오를 겪게 되었다. 이 과정을 통해서 깨달았던 것들을 여기에 정리하고자 한다. Top-Down Approach 보통 B+-Tree를 생성하고자 한다면 Top-down 방식을 생각할 것이다. Top-down 방식은 search → insert → split 단계로 진행된다. root에서부터 시작하여, 현재 tree에 넣고자 하는 key를 저장할 수 있는 leaf node를 찾는다. 해당 leaf node에 key를 insert 한다. 만약 leaf node..