Skills Development Optimizing Search Query Volume Scaling

Optimizing Search Query Volume Scaling

v20260420
qdrant-scaling-query-volume
This mechanism is designed to optimize Qdrant's performance when handling queries with very large limits or when paginating results across multiple shards. Instead of forcing every shard to transfer the full requested limit (which is bandwidth-intensive), it uses Poisson distribution statistics to calculate smaller, optimized limits for each shard. This significantly reduces inter-shard data transfer and improves the efficiency of large-scale vector search, while maintaining a very high degree of accuracy.
Get Skill
200 downloads
Overview

Scaling for Query Volume

Problem: When a query has a large limit (e.g. 1000) and there are multiple shards (e.g. 10), naively each shard must return the full 1000 results — totaling 10,000 scored points transferred and merged. This is wasteful since data is randomly distributed across auto-shards.

Core idea

Instead of asking every shard for the full limit, ask each shard for a smaller limit computed via Poisson distribution statistics, then merge. This is safe because auto-sharding guarantees random, independent data distribution.

When it activates

  • More than 1 shard
  • Auto-sharding is in use (all queried shards share the same shard key)
  • The request's limit + offset >= SHARD_QUERY_SUBSAMPLING_LIMIT (128)
  • The query is not exact

Key tradeoff

The strategy trades a small probability of slightly incomplete results for a large reduction in inter-shard data transfer, especially for high-limit queries across many shards. The 1.2x safety factor and the 99.9% Poisson threshold keep the error rate very low — comparable to inaccuracies already introduced by approximate vector indices like HNSW.

Info
Category Development
Name qdrant-scaling-query-volume
Version v20260420
Size 1.37KB
Updated At 2026-04-28
Language