A KMIP-server based KMS (key management system) has most of the same features of an RDBMS, but is aimed at adding additional layers of security around the storage, use and protection of keys.
Utimaco provides a key management server called the ESKM.
The ESKM key management system can store 10 million keys+, and does so in a distributed high-available/fault-tolerant cluster of servers.