改进SPRINT算法及其在分布式环境下的研究

摘要

通过引入一种动态数据结构, 解决了SPRINT算法使用多个属性列表存储数据、占用过多系统资源、需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题, 并探讨了改进算法在分布式环境下的工作过程.实验结果表明, 改进的算法减少了属性列表占用的存储空间以及分割节点操作所需的时间.