用于查找具有相似位值的附近键的数据结构

I have some data, up to a between a million and a billion records, each which is represented by a bitfield, about 64 bits per key. The bits are independent, you can imagine them basically as random bits.I have some data, up to a between a million and