Commits on Nov 16, 2024

1. vecindex: redistribute vectors across level during split …

   When a partition is split, move vectors to closer partitions:
   
   * For each vector in the splitting partition, move it to a "sibling" partition
     if its centroid is closer.
   * For each nearby vector at the same level as the splitting partition, move
     it to the splitting partition if its centroid is closer.
   
   These optimizations significantly increase the recall rate of searches.
   
   Prevent non-leaf-level partitions from becoming empty due to moving vectors
   between partitions, since that would cause the K-means tree to become unbalanced.
   
   Epic: CRDB-42943
   
   Release note: None

   

   andy-kimball committed Nov 16, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for 5279504
   • Browse repository at this point

   Copy the full SHA

   5279504 View commit details

   Browse the repository at this point in the history