Creación del índice de ScaNN
Para obtener más información, consulta la referencia del índice de ScaNN.
Índice de árbol de dos niveles
Para aplicar recomendaciones que te ayuden a encontrar los valores óptimos de num_leaves
y num_leaves_to_search
para tu conjunto de datos, sigue estos pasos recomendados:
- Para crear el índice
ScaNN
optimizado para los siguientes casos, establece el parámetronum_leaves
en el siguiente valor, donde rows es la cantidad de filas de la tabla indexada:- Tiempo y calidad de compilación del índice equilibrados: Establece
num_leaves
ensqrt(rows)
. - calidad establece num_leaves en filas/100.
- Tiempo y calidad de compilación del índice equilibrados: Establece
- Ejecuta tus consultas de prueba y aumenta el valor de
scann.num_of_leaves_to_search
hasta que alcances el rango de recuperación objetivo, por ejemplo, el 95%. Para obtener más información sobre el análisis de tus búsquedas, consulta Analiza tus búsquedas. - Toma nota de la proporción entre
scann.num_leaves_to_search
ynum_leaves
que se usará en los pasos posteriores. Esta proporción proporciona una aproximación en torno al conjunto de datos que te ayudará a alcanzar la recuperación objetivo.
Si trabajas con vectores de alta dimensión (500 dimensiones o más) y deseas mejorar la recuperación, intenta ajustar el valor descann.pre_reordering_num_neighbors
. El valor predeterminado se establece en el valor500 * K
, dondeK
es el límite que estableces en tu búsqueda. - Si tu QPS es demasiado bajo después de que tus búsquedas alcanzan un nivel de recuperación objetivo, sigue estos pasos:
- Vuelve a crear el índice y aumenta los valores de
num_leaves
yscann.num_leaves_to_search
según las siguientes instrucciones:- Establece
num_leaves
en un factor mayor de la raíz cuadrada del recuento de filas. Por ejemplo, si el índice tienenum_leaves
establecido en la raíz cuadrada del recuento de filas, intenta establecerlo en el doble de la raíz cuadrada. Si el valor ya es doble, intenta establecerlo en el triple de la raíz cuadrada. - Aumenta
scann.num_leaves_to_search
según sea necesario para mantener su proporción connum_leaves
, que anotaste en el paso 3. - Establece
num_leaves
en un valor menor o igual que el recuento de filas dividido por 100.
- Establece
- Vuelve a ejecutar las consultas de prueba.
Mientras ejecutas las consultas de prueba, experimenta con la reducción de
scann.num_leaves_to_search
y busca un valor que aumente las QPS y mantenga una recuperación alta. Prueba diferentes valores descann.num_leaves_to_search
sin volver a compilar el índice.
- Vuelve a crear el índice y aumenta los valores de
- Repite el paso 4 hasta que tanto el QPS como el rango de recuperación alcancen valores aceptables.
Índice de árbol de tres niveles
Además de las recomendaciones para el índice de árbol ScaNN
de dos niveles, usa la siguiente guía.
Para aplicar recomendaciones y encontrar el valor óptimo de los parámetros de índice num_leaves
y max_num_levels
, sigue estos pasos:
Crea el índice
ScaNN
con las siguientes combinaciones denum_leaves
ymax_num_levels
según tus objetivos de rendimiento:- balance index build time & quality: Establece
max_num_levels
como2
ynum_leaves
comopower(rows, ⅔)
. - Optimizar la calidad: Establece
max_num_levels
como2
ynum_leaves
comorows/100
.
- balance index build time & quality: Establece
Ejecuta tus consultas de prueba. Para obtener más información sobre el análisis de consultas, consulta Analiza tus búsquedas.
Toma nota de la proporción entre
scann.num_leaves_to_search
ynum_leaves
que se usará en los pasos posteriores. Esta proporción proporciona una aproximación en torno al conjunto de datos que te ayudará a alcanzar la recuperación objetivo.
Si trabajas con vectores de alta dimensión (500 dimensiones o más) y deseas mejorar la recuperación, intenta ajustar el valor de scann.pre_reordering_num_neighbors
. El valor predeterminado se establece en el valor 500 * K
, donde K
es el límite que estableces en tu búsqueda.
Si tu QPS es demasiado bajo después de que tus búsquedas alcancen un nivel de recuperación objetivo, sigue estos pasos:
- Vuelve a crear el índice y aumenta los valores de
num_leaves
yscann.num_leaves_to_search
según las siguientes instrucciones: - Establece
num_leaves
en un factor mayor depower(rows, ⅔)
. Por ejemplo, si el índice tienenum_leaves
establecido enpower(rows, ⅔)
, intenta establecerlo en el doble depower(rows, ⅔)
. Si el valor ya es doble, intenta establecerlo en el triple depower(rows, ⅔)
. - Aumenta
scann.num_leaves_to_search
según sea necesario para mantener su proporción connum_leaves
, que anotaste en el paso 3. - Establece
num_leaves
en un valor menor o igual querows/100
. - Vuelve a ejecutar las consultas de prueba. Mientras ejecutas las consultas de prueba, experimenta con la reducción de
scann.num_leaves_to_search
y busca un valor que aumente las QPS y mantenga una recuperación alta. Prueba diferentes valores descann.num_leaves_to_search
sin volver a compilar el índice.
- Vuelve a crear el índice y aumenta los valores de
Repite el paso 4 hasta que tanto el QPS como el rango de recuperación alcancen valores aceptables.
Mantenimiento de índices
Si tu tabla es propensa a actualizaciones o inserciones frecuentes, te recomendamos que vuelvas a indexar periódicamente el índice ScaNN
existente para mejorar la precisión de la recuperación.
Puedes supervisar las métricas del índice para ver los cambios en las distribuciones de vectores o las mutaciones de vectores desde que se compiló el índice y, luego, volver a indexar según corresponda. Para obtener más información sobre las métricas, consulta Métricas de índices vectoriales.