Visual Basic - archivos random

estoy haciendo un programa para una negocio de renta de videos, manejando archivos random, como puedo hacerle para que cuando yo dé de alta un número de video, al momento de dar de alta otro, si yo capturo el mismo número de video me ponga un mensaje de que ese número de video ya existe.

agradeceria mucho me enviaran un ejemplo.

aa.