基于粒计算的数据分片算法的问题发现

作者：于磊; 罗谦; **林

来源：计算机技术与发展, 2011, (06): 32-35.

• 相似粒
• 数据分片
• 问题数据
• 黄金分割 similar granulation
• data fragment
• data problem
• golden section

基于粒计算的数据分片算法在考虑数据本地化的基础上,利用相似粒来划分全集数据。通过分析粒化算法的合并规则,发现在分布式数据库(Distributed Database,DDB)中,如果不考虑问题数据的出现,将会导致粒化算法产生的数据分片结果不可用,所以必须要消除问题数据。文中提出了利用黄金分割的知识进行校验,降低问题数据的产生,具有一定的可行性。文中指出如果无法保证数据的准确性,就无法使用该算法,并详细分析该算法的实际效用,对该算法的应用做了一定的限制。

• 单位
  中国民用航空局; 西南交通大学