|
용량의 이유일까요?
아무리 찾아봐도 명쾌한 답을 찾기 힘들어 질문 남깁니다.
왜 postgresql이나 mysql과 같은 상용 DBMS는 인덱스용 자료구조로 B+Tree 대신 B-Tree를 사용할까요?
결국 B+Tree의 형태가 속도의 측면에서는 더욱 빠를 것으로 생각됩니다. 물론 용량의 측면에서는 B-Tree가 나을 것으로 생각됩니다.
그래서 더 잡아먹는 용량에 비해 속도 개선이 그리 많지 않은 것이 이유일 것 같은데,
이건 저의 추측일 뿐이고, 선배님들의 생각을 들어보고 싶어 글을 남깁니다.
아니면, 제가 찾지 못 하는 이고 오피셜한 자료가 있을까요? |
