【问题标题】:Best structure for storing tree in Elasticsearch?在 Elasticsearch 中存储树的最佳结构?
【发布时间】:2016-10-03 21:03:48
【问题描述】:

我正在尝试在 Elasticsearch 中存储一棵树。我的树理论上可以无限长(尽管这不太可能发生)并且可以相对频繁地分支。

存储它的最佳方法是什么?

我查看了this question,但它的答案在分支时性能有限。有什么方法可以实现文档的正确嵌套,同时仍然具有分支的灵活性以及读取树及其节点时的整体性能?

【问题讨论】:

  • 您需要更多地介绍您的用例。你的树会经常变化吗?你想在每个节点存储什么样的文档?根据您的用例,您可能会考虑使用图形数据库(Neo4J 等)...
  • 我已经解释过我需要经常分支。每个分支也可以经常生长。每个节点几乎只包含原始文本,并代表“故事树”的一部分,代表具有许多结果的故事。

标签: elasticsearch


【解决方案1】:

我非常推荐在 ES 中以类似于 Mongodb 建议使用物化路径的方式存储树

只需将树中的每个节点都存储为索引中的文档,如果您有不同类型的节点,您可以创建一个类型字段并通过它进行过滤。

将文档在树中的路径存储为逗号分隔的字符串,如下所示:

path: ',root,books,fiction'

您可以稍后使用文本搜索在子树中进行搜索

有关详细信息,请参阅此处的文档: https://docs.mongodb.com/manual/tutorial/model-tree-structures-with-materialized-paths/

【讨论】:

  • 如果我们需要在查询时根据其中一个类别的类型进行提升怎么办?您对此有什么建议吗?
  • @TheNastyOne 我们有一个类似的用例,我们需要显示完整的树,所以我们决定存储它: - path : 'root|books|fiction' - level_1 : root - level_2 : books - level_3 : 小说 - level_x, etc, etc, ...
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2021-08-25
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多