💾 Database Systems 💾
[DB] 코드로 이해하는 B+Tree 연산 과정
트리 기반 인덱싱에 자주 쓰이는 자료 구조인 B+Tree에 대해 공부하면서, 구체적으로 코드는 어떻게 이루어져 있는지에 대한 궁금증이 있었다. 호기심으로 살펴본 코드를 직접 한줄 한줄 보는 과정에서 많은 괴로움이 있었지만, B+Tree에 대해 더 제대로 이해할 수 있었던 것 같다. 직접 작성한 코드는 아니지만, 한줄 한줄 읽기 쉽게 변수명이나 코드를 정말 많이 수정했다. 그리고 최대한 모든 요소에 대한 주석을 직접 달았다. 이론을 먼저 살펴보고, 코드를 보며 제대로 이해해보자. 1. 동적 인덱스 구조 B+Tree B+Tree는 트리 구조의 일종으로 동적 인덱스 구조를 가지고 있다 B+Tree는 DB에서 인덱싱을 위해 사용하는 자료구조로, 노드 별로 M개의 데이터를 저장하는 트리이다. 이분 탐색 트리나 힙..
