我正在寻找有关创建时间嵌套数据集模型的建议。我正在尝试提高阅读部分的性能。我有一个大约 100 万个节点的节点树,经常有 20 多个节点的深度。树存储可以随时间变化的类别,并能够输入未来的变化。
当前的数据结构是时间相邻节点模型,使用简单的数据结构对节点树随时间的变化进行建模是微不足道的:
节点
nodeID
[数据]边
parentNodeId
childNodeId
validFromDate
validToDate
嵌套数据集可以实现非常快速的读取操作,但我目前对嵌套集的理解不支持随时间对树进行更改
节点
nodeId
左右
[
数据]
我的一个想法是创建一系列“嵌套图”,它们反映给定时间点的左/右值,但这意味着只要对单个随时间变化进行建模,就重新创建整个节点树,这将使由于频繁更改,“Nests”数据集的大小太大。
嵌套
nodeId
左右 validFromDate validToDate
_
有没有人创建过时间嵌套数据集模型,或者知道关于这个主题的任何好的资源?