inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

채널톡 면접관이 직접 알려주는 CS 면접 대비 - 데이터베이스 편

(꼬리 질문) 인덱스의 자료 구조로 Hash 테이블이 아니라 왜 주로 B-Tree를 사용하나요? ⭐️⭐️⭐️

MySql

1

Cola

작성한 질문수 39

0

MySql 기준으로 설명을 하신다고 해주셨는데

MySql은 B+Tree가 아닌가요??

dbms/rdbms nosql computer-science

답변 1

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. Cola님!

MySQL의 경우, 데이터베이스 시스템 내에서 인덱스 구조로 B+Tree를 주로 사용합니다. B+Tree는 MySQL의 InnoDB 엔진에서 기본적인 인덱스 구조로, 데이터베이스에서 데이터를 효율적으로 검색하고 삽입, 삭제하는 데 최적화되어 있습니다.

B+Tree는 데이터가 정렬된 순서로 저장되고, 모든 리프 노드가 동일한 레벨에 있으며, 리프 노드가 쿼리에 필요한 실제 데이터를 가지고 있어, 범위 쿼리에 특히 효과적입니다. 이러한 점에서 B+Tree는 MySQL과 같은 데이터베이스 시스템에서 자주 사용됩니다.

질문하신 내용에 대한 관련 정보를 찾지는 못했지만, MySQL 데이터베이스 인덱스에 대해 더 알고 싶으시다면 데이터베이스 인덱스의 기본 개념과 사용 방법 과 같은 기존 질문을 참고하실 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

팬텀리드 해결 예시 질문

0

12

0

최신버젼 다운로드

0

16

2

차단 등 검증 로직의 위치

0

26

2

멀티스레드

1

19

2

성능 오버헤드

1

24

2

volatile에 대해 질문 있습니다.

2

37

2

Mark and Sweep

1

32

1

GC 알고리즘

1

31

2

용어 질문

1

24

1

일대일 fk 위치

0

30

1

호출횟수 질문입니다.

1

36

2

실행과정 질문입니다.

2

37

1

수업에서 사용하는 툴 질문드려요

0

37

2

다음 강의는 언제쯤 나올까요?

0

47

2

강의자료 문의

0

20

1

제 3 정규형 vs BCNF 정규형 차이점?

0

42

3

DESC, ASC

0

32

2

수파베이스 ORM 질문

0

32

2

FOREIGN KEY 정리하기, 영상대로 SQL코드 복붙해도 안되요.

0

21

1

트리거 질문

0

30

1

Substack 1년 제공

1

39

3

특별 학습 자료 프로모션 1년 멤버십 무료 제공 문의드립니다

0

33

2

간단한 오타 제보입니다.

0

35

1

큰 범위 조회 시 EXPLAIN의 rows 값이 정확하지 않은 이유가 궁금합니다.

0

42

2