如何以 JSON 格式查找相似的树

Posted 2023-03-25

【中文标题】如何以 JSON 格式查找相似的树

【英文标题】：How to find similar tree in JSON format

【发布时间】：2014-04-02 08:39:37

【问题描述】：

我有一个有 2 列的表，ID 和树。 Tree 列是一个 JSON 文档（深约 5 英寸，宽约 10 英寸）。行数可能是十亿。我需要一个返回具有指定树的类似树的查询。 “相似”的树具有相同的结构，但有一个或两个节点值不同。我认为我的解决方案应该提出 OLAP 或类似的东西，但我不知道如何获得它。任何帮助将不胜感激。谢谢。

【参考方案1】：

请澄清您的问题： 您正在使用哪种语言进行编程？哪个ide？什么样的olap？到目前为止，你能举一个你的代码的小例子吗？这将使回答您的问题变得容易得多:)

【讨论】：

欢迎任何语言。任何 OLAP 也值得赞赏。当前我的表存储在 Microsoft SQL Server 2008 中。这是我的小例子var similarTrees = context.query("json text here");