优化谷歌 Go 数据存储层次结构树的子级过滤功能

在将传统 MySQL 数据模型迁移到 Google Cloud Datastore 时，开发者在使用 Go 库过滤子实体时遇到问题。开发者希望构建一个递归层次结构树，但由于在 Datastore 中不使用嵌套实体，而是使用具有祖先密钥的三个不同实体，导致无法正确构建树。

我有一种轻微的感觉，我错过了显而易见的事情，但似乎无法弄清楚这一点。 我正在将 api 从传统 mysql 数据模型迁移到 cloud datastore，但在使用 go 库过滤子实体时递归构建层次结构树时遇到问题。

我的模型看起来像这样：

type country struct {
        key *datastore.key `datastore:"__key__"`
        id int
        name string
        region []region
    }

    type region struct {
        key *datastore.key `datastore:"__key__"`
        id int
        name string
        state []state
    }

    type state struct {
        key *datastore.key `datastore:"__key__"`
        id int
        name string
    }

我不在数据存储中使用嵌套实体，如上面的表示。在数据存储区中，我有 3 个不同的实体，每个实体都存储有各自的祖先密钥，如下所示：

实体国家/地区：父级 = 无 实体区域：父级 = 国家/地区实体州：父级 = 地区

我想查询给定的状态列表并在结构中构建整个层次结构的正确表示。我可以实现这一点，首先检索满足我的标准的所有国家实体：

var state []*state

    query := datastore.newquery("state").filter("name=", params[i])

    if _, err = client.getall(ctx, query, &state); err != nil {
        return nil, err
    }

然后迭代状态以查找每个状态所属的区域：

var region Region

    if err := client.Get(ctx, state[i].Key.Parent, ®ion); err != nil {
        return nil, err
    }

此解决方案的问题在于，返回的多个状态可以属于同一区域，如果我获取每个状态的父区域，我最终将得到一个区域切片，这些区域可能在每个都有一个状态。

我知道我可以通过代码排序和检查是否已添加区域然后将状态附加到其上来解决此问题。然而，这个解决方案似乎是解决这个问题的一种非常麻烦的方法，我想知道是否有其他选择。

顺便说一句，这个模型只是真实模型的简化表示。真实模型的层次结构有 9 层，用户可以搜索到最低层，并且需要在最终的 json 中表示相应的树。

解决方案

我不完全确定你在做什么。但是，听起来您应该在父项的密钥中对父项的名称进行编码。这样您就可以显示所需的部分层次结构，而无需获取父实体。例如。完整的子键可能类似于“（国家，美国），（地区，中西部），（州，密歇根）”。

如果这不起作用，我认为您应该遵循最初的想法，将要获取的父键放在一个集合中，然后立即获取所有父键。

今天关于《优化谷歌 Go 数据存储层次结构树的子级过滤功能》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！