A base de dados mais acessível quer a nível de preço e aprendizagem será o MySQL, se bem que a linguagem SQL seja a sirva para as bases de dados que conheço.
Usando o software OScommerce, eu pelo menos, ia pelo caminho mais fácil, se tens um alojamento com cPanel e nesse cPanel tem incluído o OScommerce aquilo instala-te o osftware automaticamente criando a ligação à base de dados.
Ou mesmo instalando o software sem a ajuda do cPanel ele faz-te as perguntas sobre a password e localização da BD e põe-na a funcionar sem ser necessário ires lá mexer. Depois é só adicionar produtos através da interface de administração do OScommerce, que cria os registos necessários na BD.