BJ.54-3 B tree가 왜 DB 인덱스(index)로 사용되는지를 설명합니다

#btree #DB #index #쉬운코드 #백발백중 B tree 외에도 AVL tree도 있고 red-black tree도 있는데, 왜 B tree 계열의 자료 구조가 DB index로 사용되는 걸까요? 오늘은 그 얘기를 자세히 풀어보겠습니다 그럼 오늘도 고고씽! 00:00 오프닝 00:15 B tree 계열의 시간 복잡도 01:59 self-balancing BST 시간 복잡도 03:21 둘 다 시간 복잡도가 동일한데 왜.. 03:37 컴퓨터 시스템 간략 리뷰 06:51 2ndary storage 특징1 : 속도 08:14 2ndary storage 특징2 : 용량 08:31 2ndary storage 특징3 : 읽고 쓰는 단위 10:24 DB 관점에서 지금까지 내용 정리 13:24 인덱스로 성능 비교 전에 몇 가지 가정 15:04 AVL tree 인덱스로 조회하기 17:46 5차 B tree 인덱스로 조회하기 19:45 왜 5차 B tree 인덱스가 더 성능이 좋은가? 23:06 B tree의 강력함 (feat. 101차 B tree) 24:06 101차 B tree best case의 데이터 총 수 27:15 101차 B tree worst case의 데이터 총 수 30:02 101차 B tree avg case의 데이터 총 수 30:57 B tree의 강력함 결론 31:41 B tree 계열을 DB 인덱스로 쓰는 이유 33:02 self-balancing BST도 튜닝한다면..? 33:58 hash index를 쓰면 더 좋지 않나? 35:03 클로징