Hi,
Try breaking the vector into 4 bigint columns and building a multi-column
index, with index columns going from the most evenly distributed to the
least. Depending on the distribution of your data, you may only need 2
or 3 columns in the index. If you can cluster the table in that order,
it should be really fast. (This structure is a tabular form of a linked
trie.)
-- todd
Ben wrote:
Yes, that's the straightforward way to do it. But given that my vectors
are 256 bits in length, and that I'm going to eventually have about 4
million of them to search through, I was hoping greater minds than mine
had figured out how to do it faster, or how compute some kind of
indexing....... somehow.
---------------------------(end of broadcast)---------------------------
TIP 4: Have you searched our list archives?
http://archives.postgresql.org
