ArangoDB 分面搜索性能

ArangoDB Faceted Search Performance

我们正在 space 方面计算中评估 ArangoDB 的性能。 有许多其他产品能够通过特殊 API 或查询语言来做同样的事情:

我们明白,Arango 中没有特殊的 API 来显式计算事实。 但实际上,这不是必需的,感谢全面的 AQL,它可以通过简单的查询轻松实现,例如:

 FOR a in Asset 
  COLLECT attr = a.attribute1 INTO g
 RETURN { value: attr, count: length(g) }

此查询计算属性 1 上的一个方面,并以以下形式产生频率:

[
  {
    "value": "test-attr1-1",
    "count": 2000000
  },
  {
    "value": "test-attr1-2",
    "count": 2000000
  },
  {
    "value": "test-attr1-3",
    "count": 3000000
  }
]

也就是说,在我的整个集合中,attribute1 采用了三种形式(test-attr1-1、test-attr1-2 和 test-attr1-3),并提供了相关计数。 我们几乎 运行 一个 DISTINCT 查询和聚合计数。

看起来简单干净。只有一个但非常大的问题 - 性能。

提供了超过 运行s 的查询 !31 秒!在只有 8M 文档的测试集合之上。 我们尝试了不同的索引类型、存储引擎(有和没有 rocksdb),调查解释计划无济于事。 我们在本次测试中使用的测试文档非常简洁,只有三个简短的属性。

我们将不胜感激此时的任何意见。 要么我们做错了什么。或者 ArangoDB 根本就不是为在这个特定领域执行而设计的。

顺便说一句,最终目标是 运行 在不到一秒的时间内实现如下内容:

LET docs = (FOR a IN Asset 

  FILTER a.name like 'test-asset-%'

  SORT a.name

 RETURN a)

LET attribute1 = (

 FOR a in docs 

  COLLECT attr = a.attribute1 INTO g

 RETURN { value: attr, count: length(g[*])}

)

LET attribute2 = (

 FOR a in docs 

  COLLECT attr = a.attribute2 INTO g

 RETURN { value: attr, count: length(g[*])}

)

LET attribute3 = (

 FOR a in docs 

  COLLECT attr = a.attribute3 INTO g

 RETURN { value: attr, count: length(g[*])}

)

LET attribute4 = (

 FOR a in docs 

  COLLECT attr = a.attribute4 INTO g

 RETURN { value: attr, count: length(g[*])}

)

RETURN {

  counts: (RETURN {

    total: LENGTH(docs), 

    offset: 2, 

    to: 4, 

    facets: {

      attribute1: {

        from: 0, 

        to: 5,

        total: LENGTH(attribute1)

      },

      attribute2: {

        from: 5, 

        to: 10,

        total: LENGTH(attribute2)

      },

      attribute3: {

        from: 0, 

        to: 1000,

        total: LENGTH(attribute3)

      },

      attribute4: {

        from: 0, 

        to: 1000,

        total: LENGTH(attribute4)

      }

    }

  }),

  items: (FOR a IN docs LIMIT 2, 4 RETURN {id: a._id, name: a.name}),

  facets: {

    attribute1: (FOR a in attribute1 SORT a.count LIMIT 0, 5 return a),

    attribute2: (FOR a in attribute2 SORT a.value LIMIT 5, 10 return a),

    attribute3: (FOR a in attribute3 LIMIT 0, 1000 return a),

    attribute4: (FOR a in attribute4 SORT a.count, a.value LIMIT 0, 1000 return a)

   }

}

谢谢!

原来主线程发生在 ArangoDB Google 组上。 这是一个link to a full discussion

以下是当前解决方案的摘要:

  • 运行 来自特定功能分支的 Arango 自定义构建,其中已完成多项性能改进(希望他们能尽快进入主版本)
  • 分面计算不需要索引
  • MMFiles 是首选存储引擎
  • AQL 应该写成使用 "COLLECT attr = a.attributeX WITH COUNT INTO length" 而不是 "count: length(g)"
  • AQL 应该拆分成更小的部分并且 运行 并行(我们正在 运行ning Java8 的 Fork/Join 来传播分面 AQL,然后将它们加入到最终结果)
  • 一个 AQL 到 filter/sort 并检索主要实体(如果需要。而 sorting/filtering 添加相应的跳过列表索引)
  • 其余的是每个方面的小 AQL value/frequency 对

与上面提供的原始 AQL 相比,最终我们获得了 >10 倍 的性能提升。