I have more or less a simple key-value database that maps a path to a Debian package name. To normalize the database and save disk space, the package names are put into a packages table and referred to them via an ID: