이 연구는 마무리 MySQL의 B + 트리 구조의 선택 노트

왜 MySQL의 균형 이진 트리를 사용하지?

1. 데이터의 깊이는 자신의 IO 작업의 수를 결정한다 IO의 큰 소비 작업을
2. 각 디스크의 블록에 저장된 데이터의 양이 너무 작

B + 트리와 B - 트리의 차이점은 무엇입니까?

1. 폐쇄 섹션 일부 검색 키워드 B + 트리
2. B의 + 나무 잎 이외의 노드는 키워드와 자식 노드를 참조만을 저장 정보를 관련 데이터를 보유하지 않습니다
3. 키워드에 해당하는 B + 트리 데이터는 리프 노드에 저장
4. B + 트리 노드와 인접 노드 서열 관계를 참조하여 순서대로 배치되어있다
5. B- B + 트리 트리의 변형, 그 장점을 가지고 나무입니다 B-
6. B의 + 트리 테이블 스캔 스위프 기능 라이브러리, 디스크 읽기 및 강한 쓰기
7. 정렬 강하고,보다 안정적인 쿼리 효율성

왜 B + 트리를 선택 하는가?

안정제 (B-나무가 불안정 힘을 찾기 위해 1 회 1 개 수, 레이어 2 시간은 100 층이 검색 할 수 있습니다, 효율이 불안정)

각 검색 효율)이 안정되도록 B + 트리는마다 마지막 층 발견