1、簇ID更新单元,将距离最近的两个簇连接起来,更新数据ID与簇ID一一对应的簇ID表中的簇ID; 删除处理是从所有簇间距离表即簇间距离表中删除与待加入簇对应的信息,以及将新加入簇与其他簇之间的距离添加到簇间距离表中的添加处理。簇间距离更新单元,执行处理并更新簇间距离表; ‖簇ID表和簇间距离表中的信息是加密的, 使用未经解密加密的信息,执行簇ID更新单元中的处理和簇间距离更新单元中的附加处理, 集群设备。 2.如权利要求1所述的集群设备, ‖包括一个输出距离表更新单元,将要连接的簇的两个簇ID和它们的距离添加到输出距离表,这是一个连接的簇之间的距离表,并更新输出距离表, ‖输出距离表中的信息是加密的, ‖使用未经解密加密的信息在输出距离表更新单元中执行处理, 集群设备。 3.根据权利要求1或权利要求2所述的集群设备, 集群间距离更新部在集群间距离更新部进行追加处理时,使用数据间距离表,即所有数据之间的距离表,以及要合并的集群的两个集群ID。关键信息,用于从数据间距离表中提取必要的信息,并利用关键信息和数据间距离表来确定新加入到集群间距离表的集群与其他集群的关系;计算距离, 集群设备。 4、一种集群设备执行的集群方法, 簇ID更新步骤,将距离最近的两个簇连接起来,更新数据ID与簇ID一一对应的簇ID表中的簇ID; 删除处理是从所有簇间距离表即簇间距离表中删除与待加入簇对应的信息,以及将新加入簇与其他簇之间的距离添加到簇间距离表中的添加处理。簇间距离更新步骤,对簇间距离表进行处理和更新; ‖簇ID表和簇间距离表中的信息是加密的, 使用未经解密加密的信息,执行簇ID更新步骤中的处理和簇间距离更新步骤中的附加处理, ‖聚类方法。 5.如权利要求4所述的聚类方法, ‖包括输出距离表更新步骤,将要连接的簇的两个簇ID及其距离添加到输出距离表,该表是连接的簇之间的距离表,并更新输出距离表, ‖输出距离表中的信息是加密的, 使用未解密的加密信息,进行输出距离表更新步骤中的处理, ‖聚类方法。 6.如权利要求4或权利要求5所述的聚类方法, 簇间距离更新步骤在进行簇间距离更新步骤中的附加处理时,使用数据间距离表,该表是所有数据之间的距离表,以及要合并的簇的两个簇ID。关键信息,用于从数据间距离表中提取必要的信息,并利用关键信息和数据间距离表来确定新加入到集群间距离表的集群与其他集群的关系;计算距离, ‖聚类方法。 7.一种程序,用于使计算机作为根据权利要求1至3中任一项所述的集群设备发挥作用。