GitHub user suppersam1 added a comment to the discussion: Vector Search HNSW Indexing Encoding
I'm not sure if RocksDB's point lookup performance can support HNSW queries. Based on my tests, for 500,000 points in a 1536-dimensional space with m=16, each query needs to access around 2000 nodes. In other implementations where node data is stored in arrays, accessing 2000 nodes takes approximately 100 microseconds. However, if querying 2000 points from RocksDB, it may take around 5 microseconds per point, reaching 10 milliseconds for 2000*5us. GitHub link: https://github.com/apache/kvrocks/discussions/2316#discussioncomment-9827481 ---- This is an automatically sent email for [email protected]. To unsubscribe, please send an email to: [email protected]
