验证树的叶子是由父节点创建的吗?

信息安全 哈希 授权
2021-08-13 07:17:07

我正在寻找类似于哈希树的东西,叶子节点可以被验证为树的一部分,但树必须能够自上而下构建(从顶部节点到叶子)。

我不确定我在寻找什么,但这是应用程序:

  • 假设有某类数据存储的用户。
  • 用户可以创建新数据并编辑或删除他们创建的任何数据。
  • 用户还可以创建用户帐户并操作由他们创建的所有用户的数据(无限级别的用户)。

当用户在数据存储中创建某些内容时,我计划将某些内容与创建的文件一起存储,以便我可以验证哪个用户可以修改哪个文件,我想使用固定长度的元数据和固定的或至少比线性验证时间快(与用户的最高级别相比)。

这可能吗?如何?此应用程序还有其他现有解决方案吗?

1个回答

好吧,我认为您的问题与数据结构和算法设计更相关。我建议你把它移到堆栈溢出

但是,如果我正确理解了您的问题,您正在尝试使用树数据结构构建访问控制列表,这确实是一个好主意:)。如果那是您正在寻找的,那么是的,这是可能的,我建议阅读论文树数据结构的访问控制模型