[ TOPIC ]

indexing

5 real merged PRs across 2 projects, ordered easiest to hardest. Read them in order to see how indexing shows up in production code, then go deeper with the free papers and talks below.

[ 01 // REAL PRs ]

Next (mid) · 5

milvus-io/milvus8/10

fix: [3.0] gate nested HYBRID high-cardinality STL_SORT on scalar index version

This PR teaches how to gate new index build strategies on versioning to ensure backward compatibility and safe rollbacks in distributed systems.

midbackwards-compatibilityindexingdata-structures

duckdb/duckdb8/10

Fixes (#24115) : Use single-column ART index scan for IS NOT DISTINCT FROM

This PR teaches how to extend an index scan optimization to support SQL's IS NOT DISTINCT FROM, including handling of NULL semantics and verifying correctness with targeted tests.

midindexingquery-optimizationtesting-strategy

milvus-io/milvus7/10

enhance: reduce Tantivy index build write amplification [3.0]

This PR teaches how to reduce write amplification in index building by tuning memory budgets and merge policies for in-memory and sealed index writers.

midindexingalgorithmic-optimizationmemory-management

milvus-io/milvus7/10

enhance: reduce Tantivy index build write amplification

This PR teaches how to reduce write amplification in text index builds by carefully managing memory budgets and merge policies for in-memory and sealed index segments.

midmemory-managementalgorithmic-optimizationindexing

duckdb/duckdb7/10

Fix indexed DELETE column resolution

This PR teaches how to robustly track and resolve column positions through query optimization to avoid subtle bugs in indexed DELETE operations, especially when join reordering changes output layouts.

midindexingrefactoringerror-handling

[ 02 // MUST-READ PAPERS ]

Free to read, ranked by citations.

[ 03 // FREE VIDEOS & TALKS ]

Ranked by views.