Pues necesitarás una base de datos real entonces. O un archivo de texto gigante.
Python tiene una interfaz más o menos estándar para bases de datos. ¿Qué gestor te sería más sencillo usar? mysql, sqlite, posgresql, oracle, mssql, ... elegí uno y simplemente revisá la documentación del módulo de python correspondiente. O preguntá por acá de nuevo
Saludos.