Java - Manejo de estructuras

Que tal, saludos a todos, mi problema es el siguiente, tengo que desarrollar un programa para manejar una biblioteca, tiene que dar de alta libros, audiolibros, revistas y usuarios, y tiene que hacer busquedas por titulo, editorial y categoria, tengo el esqueleto grafico (las ventanas, los botones) ya funcionando bien, pero ahora viene la pregunta importante, ¿cómo es mejor manejar un programa asi, con base de datos o con algun tipo de estructura ?si a alguien le interesa hecharme una mano con el proyecto y desea que le envie lo que tengo de codigo hecho en netbeans 6 que me mande un emilio, gracias de antemano.