b-tree

Index정리

Index란❓ 데이터베이스 테이블의 검색 속도를 향상 시키기 위한 자료구조이다. 장점으로는 검색 속도를 향상 시킬 수 있다. 즉 조회 성능을 향상 시키기 위해서 사용하는 것이다. 그럼 어떤 단점이 있을까? 단점으로는 인덱스를 관리하기 위한 별도의 공간이 필요하다.(DB의 약 10%) 인덱스를 관리하기 위해, 인덱스 추가, update, delete 작업이 필요합니다. 그래서 잘못 사용하는 경우에는 오히려 성능을 저하시킬 수 있습니다. Index는 어떤 자료구조를 사용할 까❓ 먼저 정답부터 말하자면 B+tree(Mysql기준)를 사용한다. 그럼 왜 B+tree를 사용할까? b+tree는 b-tree에서 나온 자료구조이다. 또 b-tree는 이진 검색 트리에서 나온 자료구조이다. 이진 검색 트리의 특징을 먼..