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

摘要

本发明公开了一种涉及无线射频识别数据库技术领域的无线射频识别数据的分布式查询方法，其特征在于本方法具体包括以下步骤：初步分析；初步搜索；计算目的服务器编号；初始化答案集合；查询分布；节点服务器路径聚簇定位；节点服务器查询；节点服务器返回答案和中央服务器答案整合。本发明优点在于对逐渐增大的数据量的情况下仍然能够保持快速可靠的处理，其查询存储所耗时间并不与数据量增大成正比，能够在不改变硬件设备的情况下适应大量增加的数据集上的工作；另外，在节点服务器增加的情况下，可并行执行的存储操作更多，可以实现更快的存储，同时也不会增加系统的负担，即具有可扩展性。

主权项

1、一种无线射频识别数据的分布式的查询方法，其特征在于所述的查询方法具体包括以下步骤：步骤1)初步分析：中央服务器接收到多个查询请求，先由查询处理器分别进行分析；步骤2)初步搜索：在驻留信息stay表格中搜索分别满足各个查询中关于条件cn 并且同时满足info表格中条件k的组标识gid数据加入一个集合gend；步骤3)计算目的服务器编号：为各个查询gend中的各gid的数据集合，通过目的函数DF和组标识映射函数GMF分别计算目的服务器编号DSN＝DF(GMF(gid))；步骤4)初始化答案集合：分别将为各个查询的答案集合Answer置空；步骤5)查询分布：将查询Q1，Q2，……Qq-1，Qq和其对应的gid数据分别发送到编号为DSN的节点服务器上；步骤6)节点服务器路径聚簇定位：步骤5)中所述的节点服务器用得到的gid数据在本地数据库中查找对应的路径聚簇；步骤7)节点服务器查询：通过在步骤6)中找到的路径聚簇中先查找满足条件C1的数据gstart和满足条件Cn的gend，在路径聚簇中搜索所有gstart和gend之间的gid数据，如果他们同时满足在info数据上的条件k和在stay数据上的条件Ci，则将其加入答案的集合中，上述过程需要在不同的gstart和gend中反复执行；当最后在这个聚簇中没有得到合适的答案则在answeri中加入一个空的值；步骤8)节点服务器返回答案：如果gend中原本不止一个gid数据，则将answeri 返回到中间件和中央服务器；反之直接将answeri返回给中央服务器；步骤9)中央服务器答案整合：中央服务器得到路径查询的答案后，当变量说明合适的路径答案已经传送给了中间件，中央服务器不做任何操作；反之说明不止一个节点服务器被分配了查询任务，中央服务器将等收到所有答案之后再将答案整合，接着将完整的符合查询条件的路径数据发送给RFID中间件。