LOG 31 LOG 31

☑️ 개요 같은 내용으로 잘 정리된 블로그 글이 많지만, 다른 트리를 인덱스로 사용하면 어떠한 단점이 있는지 비교하는 과정에서 좀 더 한 눈에 보고 싶고, 직접 정리해보고 싶어서 포스팅하기로 하였습니다. 미래의 저도 유용하게 볼 수 있을 것 같습니다. ☑️ 추천 독자 다른 자료구조를 인덱스로 사용하면 B+트리와 비교하여 어떤 단점이 있는지 알고싶은 사람. 해당 포스팅에서는 B+트리와 다른 자료구조들을 비교합니다. ✅ 인덱스로 트리형 자료구조를 사용하면 어떤 장점이 있을까요? 1. 트리말고 다른 건 어떨까요? 트리를 제외한 데이터 저장 자료구조로 쉽게 배열, 리스트, 해시테이블, 스택, 큐 를 떠올릴 수 있습니다. 해당 자료구조들을 인덱스로 만든다고 가정해보면 다음과 같은 단점들을 가지고 있습니다. (1)..