[发明专利]无线射频识别数据的分布式查询方法

权利要求书

1、一种无线射频识别数据的分布式的查询方法，其特征在于所述的查询方法具体包括以下步骤：

步骤1)初步分析：中央服务器接收到多个查询请求，先由查询处理器分别进行分析；

步骤2)初步搜索：在驻留信息stay表格中搜索分别满足各个查询中关于条件c_n并且同时满足info表格中条件k的组标识gid数据加入一个集合g_end；

步骤3)计算目的服务器编号：为各个查询g_end中的各gid的数据集合，通过目的函数DF和组标识映射函数GMF分别计算目的服务器编号DSN＝DF(GMF(gid))；

步骤4)初始化答案集合：分别将为各个查询的答案集合Answer置空；

步骤5)查询分布：将查询Q₁，Q₂，……Q_q-1，Q_q和其对应的gid数据分别发送到编号为DSN的节点服务器上；

步骤6)节点服务器路径聚簇定位：步骤5)中所述的节点服务器用得到的gid数据在本地数据库中查找对应的路径聚簇；

步骤7)节点服务器查询：通过在步骤6)中找到的路径聚簇中先查找满足条件C₁的数据g_start和满足条件C_n的g_end，在路径聚簇中搜索所有g_start和g_end之间的gid数据，如果他们同时满足在info数据上的条件k和在stay数据上的条件C_i，则将其加入答案的集合中，上述过程需要在不同的g_start和g_end中反复执行；当最后在这个聚簇中没有得到合适的答案则在answer_i中加入一个空的值；

步骤8)节点服务器返回答案：如果g_end中原本不止一个gid数据，则将answer_i返回到中间件和中央服务器；反之直接将answer_i返回给中央服务器；

步骤9)中央服务器答案整合：中央服务器得到路径查询的答案后，当变量说明合适的路径答案已经传送给了中间件，中央服务器不做任何操作；反之说明不止一个节点服务器被分配了查询任务，中央服务器将等收到所有答案之后再将答案整合，接着将完整的符合查询条件的路径数据发送给RFID中间件。

2、如权利要求1所述的无线射频识别数据的分布式存储方法，其特征在于所述的组标识序列gid具体是指长度为n的序列，n为自然常数，该序列每一位代表一段移动路线。