B쁠러쓰마이나쓰Tree
B+Tree? B-Tree?Beeeeee-Tree데이터에 순차적인 접근을 효율적으로 할 수 있게 해주는 자료구조임.바이너리 트리와 다르게 노드가 세 개 이상의 자식을 가질 수 있음.각 노드에는 key가 있고, 오름차순 정렬됨.각 키마다 자식 노드 두 개에 대한 참조를 가지게 되고,왼쪽 자식노드보다는 크고,오른쪽 자식노드보다는 작아야함.한 노드가 x개의 키를 가지고 있다면,자식 노드는 키를 x+1개를 가질 수 있음. B+ 트리는?리프노드에서만 데이터를 저장한다. 즉, 리프 노드가 아닌 키들은 그림처럼 아래로 쭈우욱 내려와서 리프노드로 복제된다. (9, 11, 13, 16, 30, 38). 포인터를 통해 모든 값을 순차적으로 순회할 수 있게 된다. 리프가 연결되어있기 떄문에 레인지 쿼리에 효율적이다. ..
2025. 3. 5.
