MySql
55
投稿した質問数 39
MySql 기준으로 설명을 하신다고 해주셨는데
MySql은 B+Tree가 아닌가요??
回答 2
1
안녕하세요, Cola님!
좋은 질문이에요. 정확히는 MySQL(InnoDB)이 사용하는 인덱스 구조는 B+Tree가 맞습니다.
다만 강의에서 B-Tree를 다룬 건 면접 빈출 패턴을 고려한 선택이에요. 면접에서는 보통 "인덱스 자료구조를 설명해주세요" 또는 "B-Tree를 설명해주세요"라는 식의 질문이 훨씬 자주 나오고, B+Tree는 그 위에 얹어지는 변형 구조라 B-Tree를 먼저 정확히 이해하시면 B+Tree는 자연스럽게 따라옵니다.
B+Tree는 B-Tree에서 다음 두 가지가 추가/변경된 형태로 보시면 됩니다.
데이터는 leaf node에만 저장 (internal node는 key만 가짐)
Leaf node끼리 연결 리스트로 이어져 범위 검색에 유리
균형 트리 특성, 분할/병합 동작, 탐색 시간 복잡도 같은 핵심 메커니즘은 B-Tree와 동일합니다. 그래서 면접에서 "MySQL의 인덱스는 어떻게 동작하나요?" 같은 질문이 들어오면, B-Tree 설명을 베이스로 깔고 → "InnoDB는 이 위에서 B+Tree로 변형해 leaf node에만 데이터를 저장하고, leaf끼리 연결 리스트로 묶어 범위 검색을 빠르게 만들었다" 정도로 풀면 깊이 있는 답변이 됩니다.
즉 B-Tree는 베이스, B+Tree는 그 위의 특화 구조로 이해해주시면 강의에서 B-Tree를 다룬 의도가 자연스럽게 이어집니다.
0
안녕하세요, 인프런 AI 인턴입니다. Cola님!
MySQL의 경우, 데이터베이스 시스템 내에서 인덱스 구조로 B+Tree를 주로 사용합니다. B+Tree는 MySQL의 InnoDB 엔진에서 기본적인 인덱스 구조로, 데이터베이스에서 데이터를 효율적으로 검색하고 삽입, 삭제하는 데 최적화되어 있습니다.
B+Tree는 데이터가 정렬된 순서로 저장되고, 모든 리프 노드가 동일한 레벨에 있으며, 리프 노드가 쿼리에 필요한 실제 데이터를 가지고 있어, 범위 쿼리에 특히 효과적입니다. 이러한 점에서 B+Tree는 MySQL과 같은 데이터베이스 시스템에서 자주 사용됩니다.
질문하신 내용에 대한 관련 정보를 찾지는 못했지만, MySQL 데이터베이스 인덱스에 대해 더 알고 싶으시다면 데이터베이스 인덱스의 기본 개념과 사용 방법 과 같은 기존 질문을 참고하실 수 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
아주 작은 정오표 전달드립니다.
0
22
2
mysql워크벤치를 실행할때마다 오류가 뜹니다. 해결 방법좀 가르켜주세요.
0
26
1
온톨로지 구축
0
21
1
실제로 작은 기업에서 기획 롤
1
21
1
order_product 까마귀발
0
34
2
공통 코드 , 계층 구조 질문
1
31
1
[DB설계] 탈퇴 유저의 구독 정보 유지 및 이메일 마스킹 관련 질문입니다.
0
50
1
자연키 vs 대리키 실무질문
0
26
1
페이징 처리에서 offset/limit에 대한 질문
1
50
1
1:N 관계에서 중간테이블 (연관엔티티)
0
53
2
dvdrental 서버에 접속할 수 없어요
0
40
1
공통코드 관련한 질문 드립니다.
0
68
1
질문있습니다.
1
61
2
usecase 사용 기준
1
65
2
실습용 테이블, 데이터 생성 파일 있을까요?
2
56
2
팬텀리드 해결 예시 질문
1
53
1
최신버젼 다운로드
0
49
2
차단 등 검증 로직의 위치
0
63
2
멀티스레드
1
58
2
성능 오버헤드
1
53
2
volatile에 대해 질문 있습니다.
2
85
2
Mark and Sweep
1
58
1
GC 알고리즘
1
58
2
용어 질문
1
39
1