0

我正在寻找有关创建时间嵌套数据集模型的建议。我正在尝试提高阅读部分的性能。我有一个大约 100 万个节点的节点树,经常有 20 多个节点的深度。树存储可以随时间变化的类别,并能够输入未来的变化。

当前的数据结构是时间相邻节点模型,使用简单的数据结构对节点树随时间的变化进行建模是微不足道的:

节点
nodeID
[数据]


parentNodeId
childNodeId
validFromDate
validToDate

嵌套数据集可以实现非常快速的读取操作,但我目前对嵌套集的理解不支持随时间对树进行更改

节点
nodeId
左右
[
数据]

我的一个想法是创建一系列“嵌套图”,它们反映给定时间点的左/右值,但这意味着只要对单个随时间变化进行建模,就重新创建整个节点树,这将使由于频繁更改,“Nests”数据集的大小太大。

嵌套
nodeId
左右 validFromDate validToDate
_

有没有人创建过时间嵌套数据集模型,或者知道关于这个主题的任何好的资源?

4

1 回答 1

0

以下论文研究了归档多个版本的嵌套数据(XML 的一种简单形式,但 XML 的使用不是必需的。)

http://xarch.sourceforge.net/

另见一些论文:

homepages.inf.ed.ac.uk/opb/papers/TODS2004.pdf

于 2014-10-14T09:42:19.720 回答