论文部分内容阅读
针对垂直数据分布数据库FP-tree生长基本算法中存在的链接点表空间随问题规模线性增加的问题提出一种改进算法.采用定长的链接点表进行分段扫描,在空间需求恒定的前提下构造FP—tree.证明了改进算法与基本算法构造的FP—tree是同构的.实验与分析结果表明,当应用于同一数据集时,改进算法所需空间恒定.