并查集的树型存储表示及优化实现

本文简单介绍一种特殊的集合—并查集,用树的双亲表示法静态存储并查集的方法,给出了相应的类声明和构造函数,特别是并查集的三种关键操作的实现算法及性能分析,最后通过加权规则改进Union操作,从而消除形成退化树的可能。

一种金字塔存储算法在云计算数据库中的研究

传统的数据库的存储功能已经无法满足云计算下的数据存储和访问,本文首先分析云计算数据库的架构的组成形式,将树型存储方式作为云计算数据逻辑存储,其次,将金字塔算法引入到数据存储访问中,将云计算下的数据特征嵌入到算法中。通过模拟云计算环境的仿真实验说明本文的算法相比与普通算法能够缩短存储时间和访问时间,提高了效率。