데이터베이스 인덱스와 인덱싱 알고리즘 (hash table, b-tree, b+tree) - Githubissues

woowacourse-study / 2022-cs-plant

cs 씨앗을 심기 위한 repository 입니다.

7 stars 1 forks source link

데이터베이스 인덱스와 인덱싱 알고리즘 (hash table, b-tree, b+tree) #12

Open devHudi opened 2 years ago

devHudi commented 2 years ago

https://hudi.blog/db-index-and-indexing-algorithms/

예상 질문

DBMS는 왜 해시테이블을 사용하지 않을까요?
InnoDB는 왜 B-Tree대신 B+Tree를 사용할까요?
인덱스를 왜 사용하나요?
인덱스는 무조건 적용되나요?
어떤 경우 인덱스를 적용하는게 좋나요?
인덱스를 적용하고 오히려 성능 악화가 될 수 있는 상황이 무엇이 있을까요?
DBMS가 이진트리를 사용하지 않는 이유가 있나요?