Saber si hay un dato en una tabla

[pabloturchi]

Hola a todos, mi consulta es la siguiente.
tengo una tabla donde quiero saber si hay alguna fila que tenga un valor determinado en un campo, que no necesariamente es la clave. Por ejemplo, en la tabla de videos (idvideo, idautor, tamano, titulo, etc etc)
Un autor puede tener muchos videos y la tabla puede ser grande. Si quiero saber si un autor determinado tiene algun video puedo hacer la consulta de varias maneras,por ejemplo select * from videos where idautor = autordeterminado.
pero si la tabla es muy grande y hay muchos registros, cual e la manera de hacerla usando menos recursos, menos tiempo, etc??? Ya que tengo muchas tablas a verificar y necesito tardar lo menos posible para que la pagina no tarde mucho en cargar. Por ejemplo poniendo un LIMIT 1 o cual. En realidad pongo esta pregunta para escuchar opiniones, la parte de lenguaje la conozco pero me falta conocer un poco la parte de funcionamiento. Desde ya muchisimas gracias.