繁体   English   中英

ArangoDB查询与数组的连续匹配

[英]ArangoDB Query for consecutive matches to an array

在ArangoDB中,我需要搜索具有整数矩阵的文档中某个数组的一定数量的连续匹配项。

示例文档(all are int[5][5])

nums:
25, 32, 26, 27, 29
01, 22, 15, 17, 99
12, 14, 17, 19, 88
16, 14, 12, 17, 19
02, 08, 09, 18, 19

在Java中,我有一个int[5] example.:

22, 23, 24, 25, 26

我需要返回所有符合以下任何条件的文档:

java数组中的至少4个数字与任何矩阵行中的至少4个连续数字匹配。 例如。 如果矩阵行具有22, 23, **29**, 24, 25则它将不匹配,因为数组中没有四个数字彼此相邻(但是,如果顺序与数组)。 但是,如果它是22, 26, 23, 24则它将匹配,因为数组中至少有四个连续的数字。 例如:

**22**, 32, 26, 27, 29
**26**, 22, 15, 17, 99
**23**, 14, 17, 19, 88
**24**, 14, 12, 17, 19
  02,   08, 09, 18, 19

与上面相同,但在任何矩阵列而不是行中

20, 01, 02,  03,  08
01,*22,*23*,*25*,*24*
12, 14, 17, 19, 88
16, 14, 12, 17, 19
02, 08, 09, 18, 19

与最后两个相同,但对角线,而不是一行或一列

**22**, 32, 26, 27, 29            01, 02, 03,   04,   05
01, **23**, 15, 17, 99            06, 07, 08, **24**, 10
12, 14, **26**, 19, 88            11, 12, **23**, 14, 15
16, 14, 12, **25**, 19            16, **25**, 18, 19, 20
02, 08, 09,   18,   19          **22**, 22,   23, 24, 25

任何矩阵中没有两个数字是相同的。 例如,在整个矩阵中,数字1不会超过一次。

我不确定如何解决这个问题。 目前,我正在查询矩阵中至少有4个与数组数字匹配的数字的所有文档,但是我可以想象有一种查询此方法的方法。 我能想到的就是生成每个可能矩阵的组合来查询匹配矩阵,这显然是不现实的。

更新 :关于建议使用JS扩展的答案,如何解决这一问题呢? 我对ArangoDB扩展不熟悉。

使用纯AQL进行此操作可能有点设计不足,建议您添加自己的JS函数以匹配它(请参阅https://docs.arangodb.com/AqlExtending/index.html

使用JS会很容易,并将其用作过滤器匹配项。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM