DB 인덱스 정리할 때, 대부분의 DBMS에서 인덱스가 B-Tree 자료구조로 저장된다고 했다. B-Tree는 어떤 자료구조이며, B+Tree와의 차이점과 왜 DB 인덱스에 사용되는지 공부해보자 ❕ DB 인덱스 (index)데이터베이스에서 사용하는 용어 index(인덱스)에 대해 알아보자 1. 인덱스(index) 인덱스란 RDBMS(관계형 데이터 관리 시스템)에서 테이블의 검색 속도를 향상시키기 위한 자료구조이다. DB에는 여러chchaego.tistory.com 1. B-TreeB-Tree는 탐색 성능을 높이기 위해 균형 있게 높이를 유지하는 균형 트리(Balanced Tree)의 일종이다. 이진 트리와 다르게 하나의 노드에 여러 데이터를 저장할 수 있으며, 각 key와 data가 1:1 대응하고 ..
