MySQL 인덱스의 B-Tree 노드에 몇 개의 엔트리가 있습니까?

이 online book은 MySQL이 인덱스 데이터에 B-Trees을 활용하는 방법을 설명합니다. 시간 복잡도는 노드 당 항목 수에 따라 다릅니다.MySQL 인덱스의 B-Tree 노드에 몇 개의 엔트리가 있습니까?

MySQL은 한 노드에서 몇 개의 항목을 보유합니까? 엄지 손가락의

2017-09-22 magic_al

대략 (16kb - 약 0.5k 오버 헤드) * fillfactor/(키 값 + 기본 키의 평균 크기). – Solarflare

규칙 : (100)

이 InnoDB의 데이터한데, btree 및 인덱스한데, btree에 적용됩니다. 그러나 그것은 아주 멀리 떨어져있을 수 있습니다.

극단적 : 노드의 단지 하나의 데이터 레코드 - 인해 DELETEs 같은 큰 사이즈의 행 및/또는 활동. 또 다른 경우 : 레코드가 1 개인 테이블은 여전히 전체 16KB 블록을 차지합니다.

기타 극단적 인 정보 : 키가 작고 레코드를 삭제 한 활동이 적기 때문에 노드의 인덱스 레코드는 500 개입니다.

2017-09-22 21:27:13

노드에 16KB의 키가 있습니까? –

@magic_al - InnoDB는 데이터 노드 BTree에 16KB 블록을 사용합니다. 인덱스 BTREE 노드 저두 요. 엄지 손가락의 –

더 규칙 : [_Rick의 RoTs_] (http://mysql.rjweb.org/doc.php/ricksrots) –

답변