用于查找记录所属的过滤器的算法

时间:2013-08-20 07:14:42

标签: database algorithm

我有一组3个参数,每个参数可以取3个值 例如

paramerets   value1    value2       value2
country      india      US          UAE
language     hindi      english     urdu
currency     Rs         Dollar      Dinar

基于上面我保存了像

这样的记录
Name  country   language   currency 
A     india     hindi       Rs 
B     US        hindi       dollar 
C     UAE       english     Rs. 
D     india     english     Rs.

另外,我有几个过滤器声明如下:

Filtername                  country          language         currency
Dont_care_filter             Any               Any             Any
A_Bit_Stringent_filter     India,UAE        hindi,english      Rs.
Unique_filter                India            hindi            Rs.      

现在我需要一个算法来查找记录所属的特定过滤器? (我的情况是一个记录属于多个过滤器,它应该与更严格的过滤器相关,即每个参数的值数量更少)

直到现在我所想到的是以ascii代码的形式表示不同参数的这些值。 而我需要的...... 是一种可以映射一个到多个值的散列算法吗?即,我提供一个记录的参数值,它与声明的所有过滤器的预先计算的哈希值匹配,并给出包含记录的参数值的文件管理器。

0 个答案:

没有答案