相关疑难解决方法(0)

索引和查询postgreSQL中的高维数据

我想在高度尺寸中索引数据(可以在[0,254]范围内的整数的128维向量):

| id |      vector       |
|  1 | { 1, 0, ..., 254} |
|  2 | { 2, 128, ...,1}  |
|  . | { 1, 0, ..., 252} |
|  n | { 1, 2, ..., 251} |
Run Code Online (Sandbox Code Playgroud)

我看到PostGIS实现了R-Trees.那么我可以在PostGIS中使用这些树来索引和查询Postgres中的多维向量吗?

我还看到int数组有一个索引实现.

现在我对如何执行查询有疑问.
我可以对整数数组执行knn-search和radius搜索吗?也许我还必须定义自己的距离函数.这可能吗?我想使用曼哈顿距离(块距离)来查询.

我也可以将我的矢量表示为带有模式的二进制字符串v1;v2;...;vn.这有助于执行搜索吗?

例如,如果我有这两个字符串:

1;2;1;1
1;3;2;2
Run Code Online (Sandbox Code Playgroud)

这两个字符串之间的结果/距离应为3.

sql postgresql indexing multidimensional-array postgresql-9.3

12
推荐指数
2
解决办法
2658
查看次数