B+Tree

B-Tree가 기반이 된 내용이라 B-Tree에 대한 이해가 필요하다
B-Tree는 여기에서 확인할 수 있다

B+Tree 개요

B-Tree의 단점인 순회에 있어 어려운 점이 있다는 내용에 있어서 개발되었다
최하단에 정렬된 엔티티끼리 링크드리스트의 형태로 연결되어 있다
탐색하고자하는 엔티티를 찾게되면 엔티티의 실제 데이터가 위치한 주소를 통해 접근한다