辅助查询方法和设备、查询方法和设备及命名查询系统的制作方法

专利名称：：辅助查询方法和设备、查询方法和设备及命名查询系统的制作方法
技术领域：
：本发明的实施方式涉及查询领域，更具体地，本发明的实施方式涉及一种用于辅助查询方法和设备、用于查询的方法和设备以及命名查询系统。
背景技术：
：在物联网(1T)中，每个设备(例如，传感器)都具有将自己与其他设备区分开的唯一(unique)标识(例如,设备标识符(ID),如0001,0002等)。如图1所示,这些唯一标识可以与设备的其他维度信息(例如，位置、设备类型、所有者及其他)一起关联存储在设备简档中。本领域技术人员可以理解，设备简档可以是存储于数据库中的表。从图1可见，每个维度信息可以包括至少一个属性。例如，设备0001的“位置”维度信息包括“Beijing(北京)”、“Haidian(海淀)”、“shangdi(上地)”、“Dia(钻石(楼座的名称))”、“2F(2层)”和“206(206室)”。为了实现多种需求，在1T中执行的应用可能需要查找1T中的某个设备。通常，该查找是通过基于某些设备简档条件(condition)、对设备简档中存储的设备唯一标识进行查询实现的。已知的是:结构化查询语言(SQL)语句中的LIKE关键字可以用于实现该查询。例如，为了查找所有家庭血压计，SQL语句可以是:SELECTDeviceIDFROMtableDevice_profileastWHEREt.DeviceTypeLIKEu%BloodPressure:FamiIy%
发明内容本发明人发现，上述利用SQL语句实现的1T中的查询效率较低。此外，由于设备简档中存在诸多冗余信息，使得存储器空间被浪费。此外，本发明人还发现，互联网中使用的域名服务器(DNS)并不适用于1T，因为DNS仅能实现互联网协议(IP)地址与域名之间的一对一映射，而1T查询中可能涉及一对多映射(例如，如图1所示，家庭血压计至少包括设备ID0001和0002)。类似地，本发明人又发现，射频识别(RFID)命名同样不适用于1T，因为RFID仅能实现RFIDID与RFID统一资源定位符(URL)之间的一对一映射。为此，本发明的实施方式期望提供一种用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。具体地，根据本发明的一个方面，一种用于辅助查询的方法例如可以包括:获取记录，该记录包括唯一标识和与该唯一标识关联的至少一个维度信息，每个维度信息包括属性的序列，各个属性在序列中按照层级递进关系排列；计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值；以及将哈希值与该唯一标识关联存储在至少一个存储设备中。根据本发明的另一方面，一种用于查询的方法例如可以包括:接收查询，该查询包括至少一个维度信息，每个维度信息包括属性的序列，至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性；计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值；响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集；以及返回该交集包括的至少一个唯一标识，以作为查询结果。根据本发明的又一方面，一种用于辅助查询的设备例如可以包括:获取装置，配置用于获取记录，该记录包括唯一标识和与该唯一标识关联的至少一个维度信息，每个维度信息包括属性的序列，各个属性在序列中按照层级递进关系排列；计算装置，配置用于计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值；以及存储装置，配置用于将该哈希值与该唯一标识关联存储在至少一个存储设备中。根据本发明的另一方面，一种用于查询的设备例如可以包括:接收装置，配置用于接收查询，该查询包括至少一个维度信息，每个维度信息包括属性的序列，至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性；计算装置，配置用于计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值；标识获取装置，配置用于响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集；以及返回装置，配置用于返回该交集包括的至少一个唯一标识，以作为查询结果。根据本发明的再一方面，一种命名查询系统例如可以包括上述用于辅助查询的设备和上述用于查询的设备。利用根据本发明实施方式的一种用于辅助查询的方法和设备，可以不用对包括诸多冗余信息的设备简档进行存储，替代地用适当的数据结构(例如，哈希表)仅存储关联的哈希值和唯一标识，由此节省了存储器空间。此外，由于哈希值和唯一标识在适当的存储结构中可以灵活地增加、删除和/或改变，由此增大了存储结构的可扩展性。利用根据本发明实施方式的一种用于查询的方法和设备，通过计算唯一的哈希值并利用其进行查询便能得到与之关联的唯一标识，提高了查询效率。利用根据本发明实施方式的一种命名查询系统，由于其涵盖了用于辅助查询的设备和用于查询的设备二者的功能性，所以在存储器空间和查询效率方面为用户带来了更好的体验。通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中:图1示意性地示出了设备简档的示意图；图2示意性地示出了根据本发明实施方式的、用于辅助查询的方法的流程图；图3A示意性地示出了根据本发明实施方式的、用于说明维度信息所包括的属性序列之间层级递进关系的树状图3B示意性地示出了根据本发明实施方式的、供用于辅助查询的方法使用的存储结构示意图；图4示意性地示出了根据本发明实施方式的、用于查询的方法的流程图；图5示意性地示出了根据本发明实施方式的、用于辅助查询的设备的框图；图6示意性地示出了根据本发明实施方式的、用于查询的设备的框图；图7示意性地示出了根据本发明实施方式的命名查询系统的框图；以及图8示意性地示出了可以实现根据本发明实施方式的计算设备的结构框图。在附图中，相同或对应的标号表不相同或对应的部分。具体实施例方式下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。根据本发明的实施方式，提出了一种用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。在本文中，需要理解的是，所涉及的“获取”和“接收”例如可以涉及利用任何现有的、正在研发的和日后研发的任何有线或无线通信方式实施的“获得”过程；“记录”例如可以涉及信息的集合；“唯一标识”例如可以涉及能够将所涉及的对象彼此区分的标识；“维度信息”例如可以涉及所涉及的对象不同方面的信息，例如、位置、设备类型等；“层次递进关系”例如可以涉及按照预定的层级体系、从上面的层级逐层向下面的层级递进的关系，当然，各层的标号可以任意设置；以及设备和设备的ID均可用于互换地指代该ID所代表的设备。此外，附图中的任何元素数量均用于示例而非限制，以及任何命名都仅用于区分，而不具有任何限制含义。下面参考本发明以图1所示的“设备类型(DeviceType)”这一维度信息为例的若干代表性实施方式，详细阐释本发明的原理和精神。本领域技术人员可以理解，本发明的原理同样适用于设备的其他维度信息，本发明在此方面不受限制。示例性用于辅助杳询的方法下面参考图2并结合图3A和图3B来描述根据本发明示例性实施方式的用于辅助查询的方法200。如图2所示,方法200例如可以包括步骤S201,即，获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息，每个维度信息包括属性的序列，各个属性在该序列中按照层级递进关系排列。以图3A为例，假设获取了记录301和302。从图3A可见，记录301包括唯一标识(即，设备ID:0001)和与该唯一标识关联的维度信息(即，“设备类型(DeviceType)”)。该维度信息包括属性的序列，即，“DeviceType:Sensor:ReadOnly:BloodPressure:Family:Nova”。各个属性在该序列中按照层级递进关系排列。具体而言，记录301包括的维度信息(“设备类型”)的属性序列层级关系例如是:"DeviceType(设备类型)”位于最高层级,Sensor(传感器)”位于第二层级；以此类推，“Nova(诺瓦，品牌)”位于第六层级。本领域技术人员容易理解，位于较高层级的属性范围包含位于下面层级的属性范围，是下面层级属性的上位概念，并且各个属性之间是层级递进关系。本领域技术人员还可以理解，这种层级递进关系可以容易地利用树状图表示。如图3A所示,从该树状图的根节点(DeviceType)、沿左侧分支通向叶子节点(Nova)的路径(由虚线示出)代表了记录301的维度信息按照层级递进关系排列的属性序列。类似地，记录302包括唯一标识(即，设备ID:0002)和与该唯一标识关联的维度信息(即，“设备类型(DeviceType)”)。该维度信息包括属性的序列，即，“DeviceType:Sensor:PubAuto:BloodPressure:Family:Etcom”。各个属性在该序列中按照层级递进关系排列。如图3A所示，从该树状图的根节点(DeviceType)、沿右侧分支通向叶子节点(Etcom)的路径(由点划线示出)代表了记录302的维度信息按照层级递进关系排列的属性序列。本领域技术人员可以理解，上述记录的内容和属性各个层级的编号及其具体内容均是示例，仅用于说明本发明的实施方式，而不用于将本发明限制于上述特定内容。例如，记录可以不包括“设备类型”这一维度信息，代之以诸如“所有者(Owner)”的其他维度信息。还例如，“设备类型”这一维度信息的第二层级也可以从“eleCtix)niCS(电子器械)”开始，以替代“sensor”。本领域技术人员还可以理解，在此示例中，采用了较大的层级编号代表较低层级，但是在其他实施方式中，也可以用较小的层级编号来代表较低的层级，本发明在此方面不受限制，只要属性的序列按照层级递进的方式排列即可。此外，还需要注意的是，图3A所示的树状图仅是为了形象地解释本发明的属性序列具有层级关系而示出的。实际上，在获取了属性序列之后，无需构建该树状图。继续参考图2，方法200例如进一步包括步骤S203，即，计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值。具体到图3A，本领域技术人员可以理解，计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值也就是分别计算记录301和记录302、从根节点到各自的叶子节点的相应分支上的各条边(由两个层级相邻的节点组成)的哈希值。以记录301为例，需要计算哈希值的属性配对包括“DeviceType-sensor”、“sensor-Readonly”、“ReadOnIy-B10dPressure”、“BloodPressure-FamiIy”和“Family-Nova”。进一步地，如图3B的附图标记303所示，针对记录301的维度信息(“设备类型”)计算出的哈希值例如包括Hash(DeviceType-sensor)、Hash(sensor-Readonly)、Hash(ReadOnly-BloodPressure)、Hash(BloodPressure-Family)和Hash(Family-Nova)。需要注意的是，在此上下文中，利用Hash代表能够计算出唯一哈希值的任何哈希函数，本发明在具体选用哪个哈希函数方面不受限制。接着参考图2，方法200例如可以进一步包括步骤S205，即，将该哈希值与该唯一标识关联存储在至少一个存储设备中。具体地，如图3B所示，以记录301为例，将其哈希值Hash(DeviceType-sensor)、Hash(sensor-Readonly)、Hash(ReadOnly-BloodPressure)、Hash(BloodPressure-Family)和Hash(Family-Nova)与设备ID0001关联存储在至少一个存储设备中。本领域技术人员可以理解，至少一个存储设备可以位于同一地理位置，也可以在地理上是分布的，只要应用能够访问即可，本发明在此方面不受限制，并且这可以提高本发明实施方式的可扩展性。此外，根据本发明的某些实施方式，针对不同维度信息的哈希值和与之关联的唯一标识可以集中存储在一个适当的数据结构(例如，哈希表)中。这样做的优势在于可以进一步减少信息冗余。根据本发明的某些其他实施方式，针对不同维度信息的哈希值和与之关联的唯一标识可以存储在专用于该维度信息的哈希表中。这样做的优势在于能够有针对性地进行查询，从而提高查询速度。根据本发明的某些实施方式，可以响应于哈希值与已存储的哈希值不同，将该唯一标识与该哈希值关联存储。例如，如图3A和3B所示，假设先针对设备ID0001计算并存储哈希值，则在首次计算属性配对(“Bloodpressure”和“Family”)的哈希值时，由于该哈希值Hash(Bloodpressure-FamiIy)与已存储的哈希值不同(之前已经存储了Hash(DeviceType-sensor)、Hash(sensor-ReadOnly)、Hash(ReadOnly-BloodPressure))，将该唯一标识(即，设备ID0001)与哈希值Hash(Bloodpressure-Family)关联储存。根据本发明的某些实施方式，可以响应于哈希值与已存储的哈希值相同，将该唯一标识与已存储的哈希值关联存储。例如，如图3A和3B所示，在接下来针对设备ID0002计算属性配对(“Bloodpressure”和“Family”)的哈希值时，会发现该哈希值Hash(Bloodpressure-FamiIy)已针对设备ID0001被存储。此时，仅将该唯一标识(即，设备ID0002)与已存储的哈希值Hash(Bloodpressure-Family)关联存储，而不会将该重复的哈希值作为一条新的记录再存储一遍。其结果是，从图3B可见，与Hash(Bloodpressure-Family)关联存储的设备ID包括0001和0002,而哈希值Hash(Bloodpressure-FamiIy)仅存储一遍。这样做的优势在于能够进一步节省存储设备的空间。当然，根据本发明的某些实施方式，可以直接将哈希值与唯一标识关联存储在至少一个存储设备中，而无论该哈希值是否已被存储过，这样也可以实现本发明。根据本发明的某些实施方式，方法200例如可以进一步可选地包括计算属性配对相对于同一维度信息中位于最高层级的属性的距离，即层级之间的差值，以作为与该哈希值关联的权重。具体地，根据本发明的某些实施方式，如图3B所示，例如属性配对(“DeviceType”和“sensor”)相对于同一维度信息(即，设备类型)中位于最高层级的属性(即，DeviceType)的距离例如可以是属性“sensor”(即，属性配对中层级较低的一个属性)距最高层级属性(即，DeviceType)的距离，即，I(如图3B中的附图标记304所示)。当然,根据本发明的某些实施方式,属性配对(“DeviceType”和“sensor”)相对于同一维度信息(即，设备类型)中位于最高层级的属性(即，DeviceType)的距离例如也可以是属性“DeviceType”(即，属性配对中层级较高的一个属性)距最高层级属性(即，DeviceType)的距离，即，0。根据本发明的某些实施方式，在进一步计算了权重之后，方法200例如可以包括将该权重与唯一标识和哈希值关联存储。例如，如图3B所示，哈希值Hash(DeviceType-sensor)、唯一标识(设备ID0001和0002)与权重I(仅是示例)关联存储。根据本发明的某些实施方式，哈希值和权重例如可以关联存储在数组中，以及唯一标识可以利用链表与二者关联存储(如图3B所示)。本领域技术人员可以理解，采用链表结构存在易于增加、删除和/或改变唯一标识的优势。当然，本领域技术人员也可以理解，各种数据结构都可以用于关联地存储哈希值、权重和唯一标识，上述仅是示例，本发明在此方面不受限制。根据本发明的某些实施方式，哈希值可以采用长整型，权重可以采用整型，以及唯一标识也可以采用整型(如图3B所示)。本领域技术人员仍可理解，这些数据类型仅是示例，本发明在此方面不受限制。根据本发明的某些实施方式，方法200例如可以实现在1T中。当然，本领域技术人员可以理解，方法200还可以实现在包含唯一标识的任何领域中，例如，银行业，其中用户的银行卡号可以作为唯一标识。本发明在此方面不受限制。还需要注意的是，虽然上文仅采用一个维度信息对方法200进行了介绍，但是该原理适用于记录包括任意多个维度信息的情况，只要针对每个维度信息重复上述操作即可。示例性用于杳询的方法参考图4来描述根据本发明示例性实施方式的用于查询的方法400。需要注意的是，在此示例中，假设设备ID0001和设备ID0002的维度信息“设备类型”已按上述图2所示辅助查询的方法、如图3B所示进行了存储。如图4所示,方法400例如可以包括步骤S401,即，接收查询,该查询包括至少一个维度信息，每个维度信息包括属性的序列，至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性。具体地，例如接收到了这样的查询，其包括一个维度信息“设备类型”，该维度信息包括属性的序列，该序列包括按照层级递进关系排列的三个层级相邻的属性，例如“DeviceType:Sensor:ReadOnly”。接下来参考图4，方法400例如可以进一步包括步骤S403，即，计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值。继续上面的例子可知，需要计算三个层级相邻的属性“DeviceType:Sensor:Readonly”中、每两个层级相邻的属性所组成的属性配对的哈希值。即，需要计算Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)。进一步地，如图4所示，方法400例如可以包括步骤S405，S卩，响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集。继续上面的例子并参考图3B可知，计算出的Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)与已存储的Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)之间存在匹配。由此，对与匹配的已存储哈希值Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)关联的唯一标识(分别为0001、0002;和0001)求交集，从而得到了设备ID0001。如图4所示，方法400例如可以进一步包括步骤S407，即，返回该交集包括的至少一个唯一标识，以作为查询结果。具体到上面的示例，需要返回唯一标识0001,以作为查询结果。从图3A很容易验证该查询结果是正确的，因为仅记录301包括“sensor-ReadOnly”这一属性配对。根据本发明的实施方式，在哈希值和唯一标识与权重关联存储的情况下，可以按照这样的方式来利用权重加速查询过程，即，以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集。这样做是因为:权重越大，用来计算该哈希值的属性配对的层级越低，即，该属性配对越接近叶子节点，使得其与单独一个唯一标识关联的可能性越大。此外，根据本发明的某些实施方式，该求交集的过程可以响应于计算出所有哈希值而发生。换言之，如果接收到的查询中包含可以用来计算哈希值的若干个层级相邻的属性，则根据本发明的某些实施方式，可以先针对所有属性配对计算出所有哈希值，而后将这些哈希值与存储的哈希值进行匹配，进而求得与匹配的哈希值关联的唯一标识的交集。而根据本发明的某些其他实施方式，可以在针对部分属性配对计算出部分哈希值(至少两个)后，将这些计算出的哈希值与存储的哈希值进行匹配，进而求得与匹配的哈希值关联的唯一标识的交集。可以理解，如果通过该部分计算、匹配以及求交集过程获得了例如为空(NULL)的标识符，那么便不需再计算其他哈希值了，由此节省了计算资源。示例件辅助杳询设各在介绍了本发明示例性实施方式的方法之后，接下来，参考图5对本发明示例性实施方式的、用于辅助查询的设备500的框图进行描述。下文称为辅助查询设备500，以便简洁。如图5所示,辅助查询设备500例如可以包括获取装置501,配置用于获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息，每个维度信息包括属性的序列，各个属性在序列中按照层级递进关系排列；计算装置503，配置用于计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值；以及存储装置505，配置用于将该哈希值与该唯一标识关联存储在至少一个存储设备中。根据本发明的某些示例实施方式，存储装置505例如可以包括用于响应于哈希值与已存储的哈希值不同，将该唯一标识与该哈希值关联存储的装置；以及用于响应于该哈希值与已存储的哈希值相同，将该唯一标识与已存储的哈希值关联存储的装置。根据本发明的某些示例实施方式，辅助查询设备500例如可以进一步包括:权重计算装置，配置用于计算属性配对相对于同一维度信息中位于最高层级的属性的距离，以作为与哈希值关联的权重；以及其中，存储装置505包括:用于将该权重与该唯一标识和该哈希值关联存储的装置。根据本发明的某些示例实施方式，存储装置505例如可以包括:用于将该哈希值存储在数组中，以及利用链表将该唯一标识与该哈希值关联存储的装置。根据本发明的某些示例实施方式，存储装置505例如可以包括:用于将该哈希值和该权重关联存储在数组中，以及利用链表将该唯一标识与该哈希值和该权重关联存储的装置。根据本发明的某些示例实施方式，辅助查询设备500例如可以在物联网中实现。示例件杳询设备在介绍了本发明示例性实施方式的辅助查询设备500之后，接下来，参考图6对本发明示例性实施方式的、用于查询的设备600的框图进行描述。下文称为查询设备600，以便简洁。如图6所示，查询设备600例如可以包括:接收装置601，配置用于接收查询，该查询包括至少一个维度信息，每个维度信息包括属性的序列，至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性；计算装置603，配置用于计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值；标识获取装置605，配置用于响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集；以及返回装置607，配置用于返回交集包括的至少一个唯一标识，以作为查询结果。本领域技术人员可以理解，图6中所示的计算装置603和图5中所示的计算装置503可以由同一装置实现，因为二者实现相同的功能。根据本发明的某些示例实施方式，在已存储哈希值进一步与权重关联存储的情况下，其中权重代表用于计算已存储哈希值的属性配对相对于同一维度信息中位于最高层级的属性的距离，标识获取装置605例如可以包括:用于以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集的装置。根据本发明的某些示例实施方式，标识获取装置605配置用于响应于计算出所有哈希值或者计算出部分哈希值而操作。示例件命名杳询系统在介绍了本发明示例性实施方式的辅助查询设备500和查询设备600之后，接下来参考图7来描述根据本发明示例性实施方式的命名查询系统700。如图7所示，命名查询系统700例如可以包括辅助查询设备500和查询设备600二者的功能。示例性计算设备下面，将参考图8来描述可以实现本发明的计算设备。图8示意性示出了可以实现根据本发明的实施方式的计算设备的结构方框图。图8中所示的计算机系统包括CPU(中央处理单元)801、RAM(随机存取存储器)802、ROM(只读存储器)803、系统总线804、硬盘控制器805、键盘控制器806、串行接口控制器807、并行接口控制器808、显示器控制器809、硬盘810、键盘811、串行外部设备812、并行外部设备813和显示器814。在这些部件中，与系统总线804相连的有CPU801、RAM802、ROM803、硬盘控制器805、键盘控制器806、串行接口控制器807、并行接口控制器808和显示器控制器809。硬盘810与硬盘控制器805相连，键盘811与键盘控制器806相连，串行外部设备812与串行接口控制器807相连，并行外部设备813与并行接口控制器808相连，以及显示器814与显示器控制器809相连。图8所述的结构方框图仅仅为了示例的目的而示出的，并非是对本发明的限制。在一些情况下，可以根据需要添加或者减少其中的一些设备。所属
技术领域：
的技术人员知道，本发明的多个方面可以体现为系统、方法或计算机程序产品。因此，本发明的多个方面可以具体实现为以下形式，即，可以是完全的硬件、完全的软件(包括固件、驻留软件、微代码等)、或者本文一般称为“电路”、“模块”或“系统”的软件部分与硬件部分的组合。此外，本发明的多个方面还可以采取体现在至少一个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可用的程序码。可以使用至少一个计算机可读的介质的任何组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一但不限于——电的、磁的、光的、电磁的、红外线的、或半导体的系统、装置、器件或任何以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括以下:有至少一个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任何合适的组合。在本文件的语境中，计算机可读存储介质可以是任何包含或存储程序的有形的介质，该程序被指令执行系统、装置或者器件使用或者与其结合使用。计算机可读的信号介质可包括在基带中或者作为载波一部分传播的、其中体现计算机可读的程序码的传播的数据信号。这种传播的信号可以采用多种形式，包括——但不限于——电磁信号、光信号或任何以上合适的组合。计算机可读的信号介质可以是并非为计算机可读存储介质、但是能发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序的任何计算机可读介质。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者任何合适的上述组合。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括一但不限于——无线、电线、光缆、RF等等，或者任何合适的上述组合。用于执行本发明的操作的计算机程序码，可以以一种或多种程序设计语言的任何组合来编写，所述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++之类，还包括常规的过程式程序设计语言-诸如”C”程序设计语言或类似的程序设计语言。程序码可以完全地在用户的计算上执行、部分地在用户的计算机上执行、作为一个独立的软件包执行、部分在用户的计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在后一种情形中，远程计算机可以通过任何种类的网络一包括局域网(LAN)或广域网(WAN)-连接到用户的计算机，或者，可以(例如利用因特网服务提供商来通过因特网)连接到外部计算机。以上参照按照本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的多个方面。要明白的是，上述各个方面的划分仅是为了清楚的目的，各个方面包括的特征可以在该方面内以及各方面之间进行任意组合。还要明白的是，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得通过计算机或其它可编程数据处理装置执行的这些指令，产生实现流程图和/或框图中的方框中规定的功能/操作的装置。也可以把这些计算机程序指令存储在能指令计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令产生一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instructionmeans)的制造品。也可以把计算机程序指令加载到计算机或其它可编程数据处理装置上，使得在计算机或其它可编程数据处理装置上执行一系列操作步骤，以产生计算机实现的过程，从而在计算机或其它可编程装置上执行的指令就提供实现流程图和/或框图中的方框中规定的功能/操作的过程。附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含至少一个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。虽然已经参考若干具体实施方式描述了本发明，但是应该理解，本发明并不限于所公开的具体实施方式。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。所附权利要求的范围符合最宽泛的解释，从而包含所有这样的修改及等同结构和功能。权利要求1.一种用于辅助查询的方法，包括:获取记录，所述记录包括唯一标识和与所述唯一标识关联的至少一个维度信息，每个所述维度信息包括属性的序列，各个属性在所述序列中按照层级递进关系排列；计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值；以及将所述哈希值与所述唯一标识关联存储在至少一个存储设备中。2.根据权利要求1所述的方法，其中所述存储包括:响应于所述哈希值与已存储的哈希值不同，将所述唯一标识与所述哈希值关联存储；以及响应于所述哈希值与已存储的哈希值相同，将所述唯一标识与所述已存储的哈希值关联存储。3.根据权利要求1所述的方法，进一步包括:计算所述属性配对相对于同一维度信息中位于最高层级的属性的距离，以作为与所述哈希值关联的权重；以及其中，所述存储包括:将所述权重与所述唯一标识和所述哈希值关联存储。4.根据权利要求1所述的方法，其中所述存储包括:将所述哈希值存储在数组中，以及利用链表将所述唯一标识与所述哈希值关联存储。5.根据权利要求3所述的方法，其中所述存储包括:将所述哈希值和所述权重关联存储在数组中，以及利用链表将所述唯一标识与所述哈希值和所述权重关联存储。6.根据权利要求1所述的方法，其中所述方法在物联网中实现。7.一种用于查询的方法，包括:接收查询，所述查询包括至少一个维度信息，每个所述维度信息包括属性的序列，至少一个所述序列包括按照层级递进关系排列的至少两个层级相邻的属性；计算由所述至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值；响应于所述哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集；以及返回所述交集包括的至少一个唯一标识，以作为查询结果。8.根据权利要求7所述的方法，其中所述已存储哈希值进一步与权重关联存储，其中所述权重代表用于计算所述已存储哈希值的属性配对相对于同一维度信息中位于最高层级的属性的距离；以及其中所述求交集包括:以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集。9.根据权利要求7所述的方法，其中所述求交集响应于计算出部分哈希值而发生。10.一种用于辅助查询的设备，包括:获取装置，配置用于获取记录，所述记录包括唯一标识和与所述唯一标识关联的至少一个维度信息，每个所述维度信息包括属性的序列，各个属性在所述序列中按照层级递进关系排列；计算装置，配置用于计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值；以及存储装置，配置用于将所述哈希值与所述唯一标识关联存储在至少一个存储设备中。11.根据权利要求10所述的设备，其中所述存储装置包括:用于响应于所述哈希值与已存储的哈希值不同，将所述唯一标识与所述哈希值关联存储的装置；以及用于响应于所述哈希值与已存储的哈希值相同，将所述唯一标识与所述已存储的哈希值关联存储的装置。12.根据权利要求10所述的设备，进一步包括:权重计算装置，配置用于计算所述属性配对相对于同一维度信息中位于最高层级的属性的距离，以作为与所述哈希值关联的权重；以及其中，所述存储装置包括:用于将所述权重与所述唯一标识和所述哈希值关联存储的装置。13.根据权利要求10所述的设备，其中所述存储装置包括:用于将所述哈希值存储在数组中，以及利用链表将所述唯一标识与所述哈希值关联存储的装置。14.根据权利要求12所述的设备，其中所述存储装置包括:用于将所述哈希值和所述权重关联存储在数组中，以及利用链表将所述唯一标识与所述哈希值和所述权重关联存储的装置。15.根据权利要求10所述的设备，其中所述设备在物联网中实现。16.一种用于查询的设备,包括:接收装置，配置用于接收查询，所述查询包括至少一个维度信息，每个所述维度信息包括属性的序列，至少一个所述序列包括按照层级递进关系排列的至少两个层级相邻的属性；计算装置，配置用于计算由所述至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值；标识获取装置，配置用于响应于所述哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集；以及返回装置，配置用于返回所述交集包括的至少一个唯一标识，以作为查询结果。17.根据权利要求16所述的设备，其中所述已存储哈希值进一步与权重关联存储，其中所述权重代表用于计算所述已存储哈希值的属性配对相对于同一维度信息中位于最高层级的属性的距离；以及其中所述标识获取装置包括:用于以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集的装置。18.根据权利要求16所述的设备，其中所述标识获取装置配置用于响应于计算出部分哈希值而操作。19.一种命名查询系统，包括根据权利要求10所述的用于辅助查询的设备和根据权利要求16所述的用于查询的设备。全文摘要本发明期望提供用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。具体地，该辅助查询方法包括获取记录，该记录包括唯一标识和与该唯一标识关联的至少一个维度信息，每个维度信息包括属性的序列，各个属性在序列中按照层级递进关系排列；计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值；以及将哈希值与该唯一标识关联存储在至少一个存储设备中。该查询方法包括接收查询；计算哈希值；响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配，对与匹配的已存储哈希值关联存储的唯一标识求交集；以及返回该交集包括的至少一个唯一标识，以作为查询结果。文档编号G06F17/30GK103186653SQ201110461370公开日2013年7月3日申请日期2011年12月30日优先权日2011年12月30日发明者李立,于琦,刘驰,史巨伟申请人:国际商业机器公司