Visual Basic - Base de Datas VS archivos Tipo registro

Nesesito ayuda.......

Necesito hacer un programa para almacenamiento de datos y en realiadad no se como comenzar...si hacer una DB o un archivo de registros...... y de cualquiera de las dos opciones los requerimientos son : agrega, ordenar, buscar y eliminar...

por favor expliquenme o envienme el codigo de cualquiera de los dos por que no se como se tabaja ninguno de los dos en Vb....

Gracias...