How do public key rings work in cryptographic applications?
It's shockingly simple. It's a file. It has public keys in it.

The traditional PGP Key Ring is a sequential file with a sequential list of keys in it. It's not even a database.

Slightly more advanced key rings, such as those used in Key Servers actually use a database.