摘要: 通过引入一种动态数据结构, 解决了SPRINT算法使用多个属性列表存储数据、 占用过多系统资源、 需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题, 并探讨了改进算法在分布式环境下的工作过程. 实验结果表明, 改进的算法减少了属性列表占用的存储空间以及分割节点操作所需的时间.
中图分类号:
于 蕾, 刘大有, 高 滢, 田 野. 改进SPRINT算法及其在分布式环境下的研究[J]. J4, 2008, 46(06): 1119-1124.
YU Lei, LIU Dayou, GAO Ying, TIAN Ye. Improved SPRINT Algorithm and Its Research under Distributed Environment[J]. J4, 2008, 46(06): 1119-1124.