I think you need take official registered a USA or EU patent to you DB. This will be protect your Idea from stealing and maybe give some money. Then you have a patent, can try sell your method to google, microsft etc.
Agreed this DB will be especially useful for space and medicine with how far AI has come we could use mcdouglasx's db to store a detailed brain scan or a 3d map of a galaxy and train AI on the db so it could piece together the data and we could ask it questions about the data like does this scan have a blood clot or a misfiring neuron or map the most efficient trajectory to this planet and it could answer but instead of taking up petabytes or even exabytes of storage it would take a fraction of that. Of course right now your db is specifically for public keys but its the idea that matters if you could apply it to different areas that would be game changing.
I don't believe a brain blood cloth is willing to wait some exponential time for a "binary" DB to be "scanned". The current state of practical technology uses bytes, words, 64-bit addressing and registers, because these are the actual smallest units of data that are being read or operated within a single clock cycle, by a CPU, controller, or whatever. Especially memory, the higher the bus width, the more data can be transferred per cycle.
Using 0 and 1s is already the basis of everything we use every day, and lots of things in CS make heavy use of them for memory-trips efficiency already, flags, algorithms, etc. but they DO NOT do this because it uses less data, they do it because IT IS FASTER. As a few already said before, "scanning" speed of said DB is sub-optimal to say the least, but hey, I'm no one to judge people's ideas. However, I must say it does not sound like something that any non-graduate CS student hasn't already "seen this, done that" as there are dozens of algorithms that do a much better job. This is why I asked about complexities or insert/update/query operations on said DB, otherwise it's not a DB but mangled packed bits, e.g. some compression output.
Advances in society, especially in technology, are often evolutionary. An initial idea may be innovative, but over time, others improve it and adapt it to new needs and contexts. This collaborative and continuous process is what drives progress.
Don't give vague opinions. Maybe something is difficult today, but tomorrow we don't know.