B-tree 와 B+ tree
"B-tree와 B+tree의 차이는 무엇인가요?" 예전 모회사 면접을 갔을 때 나왔던 질문이었다. 나는 마침 그 때 배웠던 학부 수업에서 나왔던 터라 외웠던 내용을 얘기했다. 근데 단순 외웠던 거라 그런지, 제대로 된 답변을 못했다. 기술 면접을 준비하고 있는 요즘, 다시 공부해본다. B-tree "데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. " by wiki 음.. 정리해보자면 이진 트리와 유사한 트리 자료구조 인데, 노드의 자식 노드의 최대 숫자가 2보다 큰 트리를 말하는 거라고 말할 수 있다. 또 구글링을 해보니, 하나의 노드에 여러자료가 배치되는 트리 구조라고 한다. 상..