Persistencia de dados e distribuição do aplicativo

Ola, estou com uma duvida aqui, estou começando a programar um utilitario simples que tem como objetivo buscar uma linha aleatoria em um banco de dados, porem o banco de dados vai ser alimentado com muitos registros (todos os items de D&D, ) então queria saber o seguinte, aqui estou usando MySql, quando eu quiser destribuir esse utilitario, os usuarios tb terão que instalar o mysql em suas maquinas? como devo fazer caso eu queria que um amigo meu possa usar o utilitario da casa dele a partir de um .jar??eu também estava pensando em usar um arquivo XML para persistir com os dados, porem a quantidade de dados e rasoavelmente grande, não sei se seria uma boa ideia, qual a opinião de vocês?