[DB] 인덱스 자료구조로 B-Tree(혹은 B+Tree)를 사용하는 이유
해시 인덱스는 O(1)인데, 왜 대부분의 DBMS는 B+Tree를 쓸까요? BST, AVL 트리와 비교하며 디스크 I/O와 트리 구조 관점에서 설명했습니다.
계속 읽기
Database
[DB] 카디널리티(Cardinality)란 무엇이며 왜 알아야 할까?
인덱스를 걸었는데 왜 여전히 Full Table Scan이 발생할까요? 인덱스 설계의 핵심 지표인 카디널리티(Cardinality)의 개념과 옵티마이저가 인덱스를 외면하게 되는 원리에 대해 알아봅시다.
계속 읽기
[DB] 인덱스(Index)란 무엇이며 왜 사용할까?
데이터베이스 조회 성능 향상을 위해 사용하는 인덱스. 인덱스의 원리(B-Tree)부터 쓰기 성능 저하라는 트레이드오프(Trade-off) 관계를 고려하며 어떤 상황에서 사용해야할지 알아봅시다.
계속 읽기