Mysql B + implementación de árbol

Question

Mysql utiliza el árbol B + para implementar índices. Digamos que mi índice principal es de tipo (nombre, edad, ciudad). ¿Alguien puede arrojar algo de luz sobre cómo Mysql implementa un árbol B + en este tipo de claves?

Mi corazonada es que trata a toda la tupla como una clave y lo trata como una orden parcial. Por ejemplo:

(Juan, 24, Nueva Jersey) < (Juan, 24, Nueva York) < (Juan, 25, Nueva Jersey) < (Juan, 25, Nueva York)

Answer 1

(John, 24, Nueva Jersey) < (Juan, 24, Nueva York) < (Juan, 25, Nueva Jersey) < (Juan, 25, Nueva York)

Sí, por eso es importante el orden en que pones columnas en una clave.

La clave no será de ninguna ayuda si no busca los valores que se pueden satisfacer al observarlos al inicio, p. Ej. cuando filtra por age y/o city, pero no por name, no se puede usar la clave. Por otro lado, si filtra por name solamente, se usaría la clave.