我正在寻找类似于哈希树的东西,叶子节点可以被验证为树的一部分,但树必须能够自上而下构建(从顶部节点到叶子)。
我不确定我在寻找什么,但这是应用程序:
- 假设有某类数据存储的用户。
- 用户可以创建新数据并编辑或删除他们创建的任何数据。
- 用户还可以创建用户帐户并操作由他们创建的所有用户的数据(无限级别的用户)。
当用户在数据存储中创建某些内容时,我计划将某些内容与创建的文件一起存储,以便我可以验证哪个用户可以修改哪个文件,我想使用固定长度的元数据和固定的或至少比线性验证时间快(与用户的最高级别相比)。
这可能吗?如何?此应用程序还有其他现有解决方案吗?