mysql - 데이터베이스 저장 구조 및 인덱스 문제

Question

노드가 100개의 값을 보유할 수 있다고 가정하면 3계층 B-트리는 100만 개의 데이터를 보유할 수 있습니다. 어떻게 100만 개를 얻었나요?
B+ 트리는 B 트리보다 레이어 수가 적기 때문에 사용되는 건가요? 인덱스는 B-트리 구조로 파일에 저장되어 쿼리할 때 데이터의 참조 주소를 쿼리하나요?

Answer 1

이 이론에 따르면 총 100개의 리프 노드가 있습니다. (100+1)(100+1)≒ 1000000 첫 번째 레이어 100 두 번째 레이어 100+1 100 세 번째 레이어 100+1 100 * (100+1) . B+ 트리 비리프 노드는 ROWID를 갖지 않습니다. 하나의 블록은 더 많은 인덱스 항목을 수용할 수 있습니다. 첫째, 트리의 높이(즉, 레이어 수)를 줄일 수 있습니다. 둘째, 하나의 내부 노드는 더 많은 리프 노드를 찾을 수 있습니다. 인덱스는 이 구조의 논리적 조합입니다. B-트리의 노드는 포인터(물리적 주소를 가리키는)로 연결됩니다