Cita:
Iniciado por FNX_NET 
bueno de indexacion es el proceso de la busqueda binario, este procedimiento hace que la busqueda sea mas rapida.
bueno eso creo que se refiere, existen varias formas de busque como la secuencial a que va una a una por los registros, pero la primary key como es unica osea
tabla --> nombres
id nombre
1 pepo
2 juan
3 felipe
4 pedro
5 tulio
6 juanin
cuando realiasas un select algo asi
selecto * from nombres where id = 2
el resultado es
2 juan
como sabe que es algo que va en un orden, en este caso numerico, va uno por uno sino que k va directamente 2 asi se ahorra tiempo. en vez que busquez por nombres ya que como no son primery key y por eso no son indexados tendra que buscar 1 por uno y el gasto de tiempo es horroroso
Disculpa FNX_NET, me demoré en responder y tu lo hiciste primero, no es que quiera marginar tu respuesta. Aunque al parecer las dos como que se complementan