Quiero indexar datos en dimensiones de altura (son posibles 128 vectores dimensionales de enteros en el rango de [0,254]):

| id |      vector       |
|  1 | { 1, 0, ..., 254} |
|  2 | { 2, 128, ...,1}  |
|  . | { 1, 0, ..., 252} |
|  n | { 1, 2, ..., 251} |

Vi que PostGIS implementó R-Trees. Entonces, ¿puedo usar estos árboles en PostGIS para indexar y consultar vectores multidimensionales en Postgres?

También vi que hay unimplementación de índice para matrices int.

Ahora tengo preguntas sobre cómo realizar una consulta.
¿Puedo realizar una búsqueda knn y una búsqueda de radio en una matriz de enteros? Quizás también deba definir mi propia función de distancia. es posible? Quiero usar elDistancia de Manhattan (distancia de bloque) para mis consultas.

También puedo representar mi vector como una cadena binaria con el patrónv1;v2;...;vn. ¿Ayuda esto a realizar la búsqueda?

Por ejemplo, si tuviera estas dos cadenas:

1;2;1;1
1;3;2;2

El resultado / distancia entre estas dos cadenas debe ser 3.