Phân vùng bảng sẽ không giúp ích gì cả .
Nhưng có, có một cách hay: Nâng cấp sang phiên bản hiện tại của Postgres. Đã có nhiều cải tiến cho chỉ mục GiST, cho mô-đun pg_trgm nói riêng và cho dữ liệu lớn nói chung. Về cơ bản sẽ nhanh hơn đáng kể với Postgres 10.
Tìm kiếm "hàng xóm gần nhất" của bạn có vẻ chính xác nhưng với LIMIT
nhỏ sử dụng truy vấn tương đương này thay thế:
SELECT address, similarity(address, '981 maun st') AS sml
FROM addresses
WHERE address % '981 maun st'
ORDER BY address <-> '981 maun st'
LIMIT 10;