b+ tree1 B+ Tree Index B+ Tree Index란? B+ Tree index란 B+ Tree라는 자료구조를 사용한 database index를 말한다. B+ Tree를 사용하여 index를 구현하면 기존 방식의 index보다 더 좋은 성능의 index를 구현할 수 있다. 기존 indexed-sequential file의 경우 파일이 커질수록 많은 overflow block이 발생하고, 이에 따라 성능이 하락하기 때문에 주기적으로 재구성을 해야 한다. 하지만 B+ Tree의 경우 삽입 삭제 시 자동으로 구조를 유지하기 때문에 주기적으로 재구성할 필요가 없다. 물론 삽입 삭제 시 추가적인 overhead가 발생하나, 재구성에 필요한 시간이 더 크기 때문에 B+ Tree가 유리하다. 이런 장점들 때문에 모든 relational da.. 2020. 6. 23. 이전 1 다음
