一种粗关系数据库索引方法

作者：邱桃荣; 袁新娣; 魏玲玲; 徐苏

来源：计算机工程, 2008, 34(22): 80-82.

• 粗关系数据库
• 索引
• 汉明距离

根据粗关系数据库中所存数据的特性,提出不确定性数据索引方法。将粗关系数据库中的元组属性值以二进制串表示,借助改进的汉明距离公式计算元组间的距离,构成距离矩阵,根据该矩阵中的距离值将元组分类,从而实现对表中元组的索引。给出描述索引的算法,通过实例说明了该索引方法是可行和有效的。

• 单位
  江西赣南师范学院