Posts tagged "algorithm"

May 20, 2026

Building a Scalable Weighted Random Sampler in PostgreSQL

Explore methods for performing weighted random sampling in SQL, moving from simple heuristics to mathematically precise algorithms and efficient precomputed distributions.

sql database algorithm sampling random data ranking postgresql

May 13, 2026

Implementing Typo-Tolerant Search with PostgreSQL

Improve search UX by combining prefix matching with fuzzy similarity thresholds to handle common user input errors in PostgreSQL autocomplete features.

postgresql database autocomplete search trigram indexing algorithm

April 28, 2026

Tuning Semantic Search for Real Performance Gains

Practical strategies for balancing speed and recall in vector search systems, from choosing the right index to managing embedding dimensions and metadata filters.

semantic search vector database hnsw ivf machine learning data engineering latency algorithm optimization

April 16, 2026

Evaluate Index Strategies Beyond Big-O Complexity

Explores why theoretical data structures faster than O(log n) rarely outperform the practical, hardware-conscious index types used in modern databases.

database indexing algorithm performance mysql postgresql b-tree backend big-o