Depende del ambito en el que te desenvuelvas, puedes empezar con una base de datos en excel, despues migrar a MS Access y despues a MySQL o MS SQL Server Express.
Si estas en red con otras personas, vete mejor por MySQL o MS SQL Express.
Necesitas crear un frontend para los datos, la cual puede ser pantallas de MS Access, algun programa ejecutable (VB6 o VB.Net) o interfaces web con ASP, ASP.NET, PHP.
Las opciones para ti, son muchas, depende como quieras trabajar, se utilizara la tecnologia adecuada.