En MySQL eso dependera del tipo de base de datos que estes utilizando. En SQL Server existe el concepto de Clustered Index, en el cual los registros son insertados en la BD fisicamente en el mismo orden en el que fueron definidos los indices, lo cual permite una busqueda por ese campo con una rapidez superior a cualquier otro metodo.
Segun estuve viendo en la documentacion de MySQL, eso es propio del tipo de base de datos InnoDB, y cita de la siguiente forma:
Cita:
Every InnoDB table has a special index called the clustered index where the data of the
rows is stored. If you define a PRIMARY KEY on your table, then the index of the primary
key will be the clustered index.
If you do not defne a primary key for your table, InnoDB will internally generate a clustered
index where the rows are ordered by the row id InnoDB assigns to the rows in such a table.
The row id is a 6-byte field which monotonically increases as new rows are inserted. Thus
the rows ordered by the row id will be physically in the insertion order.
|