acerca del rendimiento

[mij]

En teoría, una tabla hash tiene un tiempo de acceso de orden constante con independencia del numero de registros. Y aunque en la práctica, claro está, no es lo mismo manejar una tabla hash de un millon de registros que de cien, el rendimiento no creo que se vea afectado perceptiblemente.

Por otra parte no conozco el caso de mySql en particular, pero lo que si se es que normalmente MySql usa arboles binarios para los índices, que requieren un tiempo de orden logaritmico, y no constante, con respecto al numero de registros, aunque sé que se pueden usar tambien tablas hash.

Suerte!