Cita:
Iniciado por Said 
Muchas gracias!! POuedo buscarlo con ese nombre? listas dinamicas?
Gracias!!
mmm... me refería a que para que te hagas la idea de que es un indice se deberías de haber trabajado con listas dinámicas porque allí se dan ese tipo de ejemplos, esto se ve en la materia Procesamiento Avanzado de Archivos
La cosa es mas o menos así, al momento de hacer un SELECTse cargan en memoria los indices de los campos indexados (generalmente la clave primaria) de la tabla en cuestion, se guardan en memoria las claves primarias de todos los registros y la posición física en que se encuentran, cosa que al buscar cierto registro en particular se busca la clave primaria de ese registro en memoria y cuando la encuentra sabe en que posición está ese registro en el archivo físico y va de una a leer el registro en dicha posición.
Si no tuviera indices, al momento de hacer un select se deberá ir registro por registro hasta encontrar el buscado y esto tomaría mucho tiempo, por ello lo que hacen las bases de datos es crear indices temporales, para hacer la consulta, paso que toma tiempo y que se obviaría si la tabla tuviera indices
Por último, es mas rapido buscar en memoria que buscar en disco, ahora, si aquello es mas rápido porque no cargar toda la tabla en memoria, pues porque la tabla puede ser mayor a la capacidad de almacenamiento de memoria de la compu, por eso solo se indexa la clave primaria
Cualquier duda preguntas