CN111939569A - 游戏中虚拟物品的搜索方法、装置和终端 - Google Patents

Abstract

本发明提供了一种游戏中虚拟物品的搜索方法、装置和终端，包括：获取游戏中待搜索的虚拟物品的属性位标识符；基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。本发明在确定目标虚拟物品时，只需将属性位索引符与每个属性位标识符进行计算即可，提高了搜索符合搜索类型信息和搜索属性信息的目标虚拟物品的效率，另外，本发明中的一个属性位标识符就能够表征其对应的待搜索的虚拟物品的多种属性信息，减少了物理资源开销。

Description

游戏中虚拟物品的搜索方法、装置和终端

技术领域

本发明涉及信息查询的技术领域，尤其是涉及一种游戏中虚拟物品的搜索方法、装置和终端。

背景技术

目前，在游戏中进行虚拟物品搜索时，通常包含以下两种方案：一种是根据玩家选择的搜索属性项，遍历所有虚拟物品，一一过滤筛选得到所寻找的虚拟物品。该方案使用的资源少，方法简单，适合数据量非常少的情况。在商品数据量很大时，该方案计算量非常大，无法快速响应用户；另一种是事先将商品每项属性单独建立索引，根据用户选择的属性项，寻找符合各属性的集合，最后再做交集。该方案查询速度较快，可满足实时性的查询需求，但需针对每个属性都要独立建立一个索引集合，占用的物理资源(如内存和硬盘等)大。

综上，现有的虚拟物品搜索方法存在无法兼顾搜索效率和资源开销的技术问题。

发明内容

本发明的目的在于提供一种游戏中虚拟物品的搜索方法、装置和终端，以缓解现有的虚拟物品搜索方法无法兼顾搜索效率和资源开销的技术问题。

第一方面，本发明实施例提供了一种游戏中虚拟物品的搜索方法，包括：获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；响应于虚拟物品搜索请求，基于所述虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；基于所述待搜索的虚拟物品的属性位标识符和所述属性位索引符，在所述待搜索的虚拟物品中确定与所述虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。

进一步的，获取游戏中待搜索的虚拟物品的属性位标识符包括：将所述游戏中的各个待搜索的虚拟物品按照虚拟物品类型进行分类，得到与各虚拟物品类型对应的待搜索的虚拟物品；获取每种虚拟物品类型对应的属性位表，其中，所述属性位表中包含各属性项在所述属性位标识符中的位置信息，以及各属性项的各属性值所对应的编号信息；基于所述属性位表计算与其对应虚拟物品类型中各待搜索的虚拟物品的属性位标识符。

进一步的，基于所述属性位表计算与其对应虚拟物品类型中各待搜索的虚拟物品的属性位标识符包括：获取所述待搜索的虚拟物品的属性信息；根据所述待搜索的虚拟物品的属性信息和所述属性位表确定所述待搜索的虚拟物品的属性信息中各属性值所对应的编号信息；根据所述属性信息中各属性值所对应的编号信息和所述属性位表中各属性项在所述属性位标识符中的位置信息进行编码，得到各待搜索的虚拟物品的属性位标识符。

进一步的，根据所述属性信息中各属性值所对应的编号信息和所述属性位表中各属性项在所述属性位标识符中的位置信息进行编码包括：将所述属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位标识符中的位置信息进行同方向移动，得到所述属性信息中各属性值所对应的位标识符；将所述属性信息中各属性值所对应的位标识符进行或运算，得到各待搜索的虚拟物品的属性位标识符。

进一步的，基于所述虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符包括：基于所述搜索类型信息确定目标属性位表，其中，所述目标属性位表为与所述搜索类型信息相符的属性位表，且所述目标属性位表中包含各属性项在所述属性位索引符中的位置信息，以及各属性项的各属性值所对应的编号信息；根据所述搜索属性信息和所述目标属性位表确定所述属性位索引符。

进一步的，根据所述搜索属性信息和所述目标属性位表确定所述属性位索引符包括：根据所述搜索属性信息和所述目标属性位表确定所述搜索属性信息中各属性值所对应的编号信息；将所述搜索属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位索引符中的位置信息进行同方向移动，得到所述搜索属性信息中各属性值所对应的位标识符；将所述搜索属性信息中各属性值所对应的位标识符进行或运算，得到所述属性位索引符。

进一步的，基于所述待搜索的虚拟物品的属性位标识符和所述属性位索引符，在所述待搜索的虚拟物品中确定与所述虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品包括：在所述待搜索的虚拟物品的属性位标识符中确定目标类型虚拟物品的属性位标识符，其中，所述目标类型虚拟物品的类型与所述搜索类型信息相符；基于所述目标类型虚拟物品的属性位标识符和所述属性位索引符，在所述目标类型虚拟物品中确定所述目标虚拟物品。

进一步的，当所述属性位标识符中的不同位表示不同属性信息时，基于所述目标类型虚拟物品的属性位标识符和所述属性位索引符，在所述目标类型虚拟物品中确定所述目标虚拟物品包括：在所述目标类型虚拟物品的属性位标识符中确定第一属性位标识符，其中，所述第一属性位标识符不小于所述属性位索引符；将所述第一属性位标识符与所述属性位索引符进行与运算，根据运算结果在所述第一属性位标识符中确定第二属性位标识符；根据所述第二属性位标识符确定所述目标虚拟物品。

进一步的，当所述属性位标识符中存在不同位共同表示同一属性信息时，基于所述目标类型虚拟物品的属性位标识符和所述属性位索引符，在所述目标类型虚拟物品中确定所述目标虚拟物品包括：在所述目标类型虚拟物品的属性位标识符中确定第三属性位标识符，其中，所述第三属性位标识符不小于所述属性位索引符；将所述第三属性位标识符与所述属性位索引符进行异或运算，得到第四属性位标识符；对所述第四属性位标识符进行非运算，得到第五属性位标识符；将所述第五属性位标识符与搜索属性项全位标识符进行与运算，根据运算结果在所述第三属性位标识符中确定第六属性位标识符，其中，所述搜索属性项全位标识符为在所述属性位标识符中目标位置的标识符为第一预设值，其余位置的标识符为第二预设值，所述目标位置为所述搜索属性信息对应的属性项在所述属性位标识符中的位置；根据所述第六属性位标识符确定所述目标虚拟物品。

第二方面，本发明实施例还提供了一种游戏中虚拟物品的搜索装置，包括：获取单元，用于获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；第一确定单元，用于响应于虚拟物品搜索请求，基于所述虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；第二确定单元，用于基于所述待搜索的虚拟物品的属性位标识符和所述属性位索引符，在所述待搜索的虚拟物品中确定与所述虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。

第三方面，本发明实施例还提供了一种终端，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面任一项所述的方法的步骤。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行所述第一方面任一项所述的方法。

在本发明实施例中，提供了一种游戏中虚拟物品的搜索方法，该方法包括：获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；响应于虚拟物品搜索请求，基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。通过上述描述可知，在每个待搜索的虚拟物品的多种属性信息通过一个属性位标识符表示，且虚拟物品搜索请求采用属性位索引符表示的基础上，最后确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品时，只需将属性位索引符与每个属性位标识符进行计算即可，无需再根据搜索属性信息遍历所有虚拟物品，提高了搜索符合搜索类型信息和搜索属性信息的目标虚拟物品的效率，能够满足实时性搜索的需求，另外，相比于传统方法每个属性信息需要单独建立索引的方式，本发明中的一个属性位标识符就能够表征其对应的待搜索的虚拟物品的多种属性信息，减少了物理资源开销，也就是本发明的游戏中虚拟物品的搜索方法能够兼顾搜索效率和资源的开销，缓解了现有的虚拟物品搜索方法无法兼顾搜索效率和资源开销的技术问题。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种游戏中虚拟物品的搜索方法的流程示意图；

图2为本发明实施例提供的获取游戏中待搜索的虚拟物品的属性位标识符的方法流程示意图；

图3为本发明实施例提供的确定属性位索引符的方法流程示意图；

图4为本发明实施例提供的根据搜索属性信息和目标属性位表确定属性位索引符的方法流程示意图；

图5为本发明实施例提供的在待搜索的虚拟物品中确定目标虚拟物品的方法流程示意图；

图6为本发明实施例提供的一种游戏中虚拟物品的搜索装置的示意图；

图7为本发明实施例提供的一种计算机设备的结构示意图。

具体实施方式

下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前，游戏玩家在游戏中根据搜索属性信息搜索虚拟物品时，无法同时兼顾搜索效率和资源的开销。

基于此，本发明实施例提供了一种游戏中虚拟物品的搜索方法、装置和终端，以缓解现有的虚拟物品搜索方法无法兼顾搜索效率和资源开销的技术问题。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种游戏中虚拟物品的搜索方法进行详细介绍，参见图1所示的一种游戏中虚拟物品的搜索方法的流程示意图，该方法可以由服务器执行，主要包括以下步骤：

步骤S102，获取游戏中待搜索的虚拟物品的属性位标识符。

其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；

在实际过程中，获取到的待搜索的虚拟物品的属性位标识符实际为按照虚拟物品的类型进行分类的各个虚拟物品的属性位标识符。比如，得到的待搜索的虚拟物品的属性位标识符有：水杯类型的各个待搜索的虚拟物品的属性位标识符，鞋子类型的各个待搜索的虚拟物品的属性位标识符等等。

步骤S104，响应于虚拟物品搜索请求，基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符。

上述属性位索引符为用于搜索目标虚拟物品的索引。

步骤S106，基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。

需要说明的是，上述过程确定的目标虚拟物品可以为一个，也可以为多个。

在本发明实施例中，提供了一种游戏中虚拟物品的搜索方法，该方法包括：获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；响应于虚拟物品搜索请求，基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。通过上述描述可知，在每个待搜索的虚拟物品的多种属性信息通过一个属性位标识符表示，且虚拟物品搜索请求采用属性位索引符表示的基础上，最后确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品时，只需将属性位索引符与每个属性位标识符进行计算即可，无需再根据搜索属性信息遍历所有虚拟物品，提高了搜索符合搜索类型信息和搜索属性信息的目标虚拟物品的效率，能够满足实时性搜索的需求，另外，相比于传统方法每个属性信息需要单独建立索引的方式，本发明中的一个属性位标识符就能够表征其对应的待搜索的虚拟物品的多种属性信息，减少了物理资源开销，也就是本发明的游戏中虚拟物品的搜索方法能够兼顾搜索效率和资源的开销，缓解了现有的虚拟物品搜索方法无法兼顾搜索效率和资源开销的技术问题。

上述内容对本发明的一种游戏中虚拟物品的搜索方法进行了简要描述，下面对其中涉及到的具体内容进行详细描述。

在本发明的一个可选实施例中，参考图2，步骤S102，获取游戏中待搜索的虚拟物品的属性位标识符包括如下步骤：

步骤S201，将游戏中的各个待搜索的虚拟物品按照虚拟物品类型进行分类，得到与各虚拟物品类型对应的待搜索的虚拟物品。

为了便于对本发明方案的理解，下面以一个具体现实生活中的实例对本发明的游戏中虚拟物品的搜索方法进行介绍。

假设游戏中的各个待搜索的虚拟物品有水杯1，水杯2，水杯3，水杯4，水杯5，水杯6，鞋子1，鞋子2，鞋子3，鞋子4和鞋子5，将各个待搜索的虚拟物品按照虚拟物品类型进行分类后，得到水杯类型对应的待搜索的虚拟物品有水杯1，水杯2，水杯3，水杯4，水杯5和水杯6；鞋子类型对应的待搜索的虚拟物品有鞋子1，鞋子2，鞋子3，鞋子4和鞋子5。

步骤S202，获取每种虚拟物品类型对应的属性位表。

其中，属性位表中包含各属性项在属性位标识符中的位置信息，以及各属性项的各属性值所对应的编号信息。

例如，水杯的类型对应的属性位表为：

鞋子的类型对应的属性位表为：

上述属性位表为自定义得到的，每个属性项的属性值集合的大小决定了编号信息的位长，例如，对于水杯的颜色属性项来说，颜色属性项的属性值集合为4(分别为红、黄、黑和白四个)，对应的编号信息的位长为2，即用两个数字来表示每一种颜色；而对于水杯的口径属性项来说，口径属性项的属性值集合为2(分别为3厘米和5厘米两个)，对应的编号信息的位长为1，即用一个数字来表示每一种口径大小。另外，上述水杯的类型对应的属性位表中，颜色属性项的位置信息为0位，表示在属性位标识符中第0位和第1位表示颜色；口径属性项的位置信息为2位，表示在属性位标识符中第2位表示口径；高度属性项的位置信息位3位，表示在属性位标识符中第3位表示高度。

例如，水杯1的属性位标识符为0010，就表示水杯1的属性信息为：红色，口径为5厘米，高度为15厘米。

需要说明的是，通过上述属性位表可知，属性值包括两种，一种为字符串型，另一种为整数型，对于有限集合的字符串型属性值和有限集合的整数型属性值可用一定长度的位表示，进而多个位合并压缩起来组成一个属性位标识符。如上水杯的颜色的各属性值和口径的各属性值都可以用一定长度的位来表示，进而多个位合并压缩起来组成一个属性位标识符，用于表示多种属性信息，而对于无限集合的字符串型属性值和无限集合的整数型属性值可独立建立属性位标识符(即独立建立索引)。

步骤S203，基于属性位表计算与其对应虚拟物品类型中各待搜索的虚拟物品的属性位标识符。

具体包括如下(1)至(3)的过程：

(1)获取待搜索的虚拟物品的属性信息。

例如，水杯2的属性信息为黑色，口径为5厘米，高度为15厘米。

(2)根据待搜索的虚拟物品的属性信息和属性位表确定待搜索的虚拟物品的属性信息中各属性值所对应的编号信息。

如上述(1)中的举例，结合上述水杯的属性位表，可以确定水杯2的黑色属性值对应的编号信息为10，水杯2的5厘米口径属性值对应的编号信息为1，水杯2的15厘米高度属性值对应的编号信息为0。

(3)根据属性信息中各属性值所对应的编号信息和属性位表中各属性项在属性位标识符中的位置信息进行编码，得到各待搜索的虚拟物品的属性位标识符。

具体包括如下过程：

(31)将属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位标识符中的位置信息进行同方向移动，得到属性信息中各属性值所对应的位标识符。

如上述(2)中的举例，黑色属性值的编号信息为10，将10按照与其对应的属性项(即颜色项)在属性位标识符中的位置信息(即0位)进行移动，即为将10向右移动0位，得到的黑色属性值对应的位标识符为10；

5厘米口径属性值的编号信息为1，将1按照与其对应的属性项(即口径项)在属性位标识符中的位置信息(即2位)进行同方向移动，即为将1同样向右移动，移动2位，得到的5厘米口径属性值对应的位标识符为001；

15厘米高度属性值的编号信息为0，将0按照与其对应的属性项(即高度项)在属性位标识符中的位置信息(即3位)进行同方向移动，即为将0同样向右移动，移动3位，得到的15厘米高度属性值对应的位标识符为0000。

需要说明的是，上述向右移动还可以是向左移动，本发明实施例对上述移动的方向不进行具体限定。

将得到上述属性值所对应的位标识符的过程用位移动算法表达，可表示为：v[i]＝属性值所对应的编号信息<<位置信息，或者，v[i]＝属性值所对应的编号信息>>位置信息。

(32)将属性信息中各属性值所对应的位标识符进行或运算，得到各待搜索的虚拟物品的属性位标识符。

如上(31)中的举例，即将10、001和0000进行或运算，得到水杯2的属性位标识符为：1010，其中的前两位(即第0位和第1位)10表示黑色，第2位1表示5厘米口径，第3位0表示15厘米高度，也就是通过属性位标识符1010可知水杯2的属性信息为：黑色，口径为5厘米，高度为15厘米。

将或运算的过程用算法表达，可表示为：v|＝v[i](i＝0....n)，其中，v[i]表示属性信息中各属性值所对应的位标识符。

上述内容对本发明的获取各个待搜索的虚拟物品的属性位标识符的过程进行了详细描述，下面对确定属性位索引符的过程进行详细介绍。

在本发明的一个可选实施例中，参考图3，步骤S104，基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符包括如下步骤：

步骤S301，基于搜索类型信息确定目标属性位表。

其中，目标属性位表为与搜索类型信息相符的属性位表，且目标属性位表中包含各属性项在属性位索引符中的位置信息，以及各属性项的各属性值所对应的编号信息。

例如，搜索类型信息为水杯，那么确定的目标属性位表即为水杯的属性位表：

步骤S302，根据搜索属性信息和目标属性位表确定属性位索引符。

参考图4，具体包括如下步骤S3021至步骤S3023：

步骤S3021，根据搜索属性信息和目标属性位表确定搜索属性信息中各属性值所对应的编号信息。

假设搜索属性信息为：3厘米口径和25厘米高度，就能根据目标属性位表确定属性信息中3厘米口径属性值所对应的编号信息为0，25厘米高度属性值所对应的编号信息为1。

步骤S3022，将搜索属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位索引符中的位置信息进行同方向移动，得到搜索属性信息中各属性值所对应的位标识符。

如上述步骤S3021中的举例，3厘米口径属性值的编号信息为0，将0按照与其对应的属性项(即口径项)在属性位索引符中的位置信息(即2位)进行同方向移动，即为将0同样向右移动，移动2位，得到的3厘米口径属性值对应的位标识符为000；

25厘米高度属性值的编号信息为1，将1按照与其对应的属性项(即高度项)在属性位索引符中的位置信息(即3位)进行同方向移动，即为将1同样向右移动，移动3位，得到的25厘米高度属性值对应的位标识符为0001。

需要说明的是，这里的同方向移动的移动方向和上述获取待搜索的虚拟物品的属性位标识符中的移动方向相同。

步骤S3023，将搜索属性信息中各属性值所对应的位标识符进行或运算，得到属性位索引符。

如上步骤S3022中的举例，即将000和0001进行或运算，得到属性位索引符为：0001。

上述内容对确定属性位索引符的过程进行了详细介绍，下面对确定目标虚拟物品的过程再进行详细描述。

在本发明的一个可选实施例中，参考图5，基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品包括：

步骤S501，在待搜索的虚拟物品的属性位标识符中确定目标类型虚拟物品的属性位标识符。

其中，目标类型虚拟物品的类型与搜索类型信息相符。

步骤S502，基于目标类型虚拟物品的属性位标识符和属性位索引符，在目标类型虚拟物品中确定目标虚拟物品。

在本发明实施例中，步骤S502的过程分两种情况，情况一为当属性位标识符中的不同位表示不同属性信息时，在目标类型虚拟物品中确定目标虚拟物品的情况；情况二为当属性位标识符中存在不同位共同表示同一属性信息时，在目标类型虚拟物品中确定目标虚拟物品的情况。下面分别对上述两种情况进行介绍：

情况一：当属性位标识符中的不同位表示不同属性信息时，基于目标类型虚拟物品的属性位标识符和属性位索引符，在目标类型虚拟物品中确定目标虚拟物品的步骤包括：

1)在目标类型虚拟物品的属性位标识符中确定第一属性位标识符。

其中，第一属性位标识符不小于属性位索引符；

下面以一具体实例对该种情况进行介绍，当杯子的属性位表如下表所示时(只有当各属性项的属性值个数不大于2时，属性位标识符中的不同位才能表示不同属性信息)：

假设搜索类型信息为水杯，搜索属性信息为5厘米口径，那么根据上述内容的过程可以计算得到属性位索引符为01。

假设水杯类型虚拟物品—属性信息—属性位标识符(根据属性信息和属性位表计算得到的)分别为：水杯1—红色，5厘米口径和15厘米高度—010；水杯2—黄色，5厘米口径和15厘米高度—110；水杯3—黄色，3厘米口径和25厘米高度—101；水杯4—黄色，3厘米口径和15厘米高度—100；水杯5—红色，3厘米口径和25厘米高度—001；水杯6—红色，5厘米口径和25厘米高度—011。

也就是水杯类型虚拟物品的属性位标识符包括：{010，110，101，100，001，011}，对其按照从小到大的顺序排列，得到的结果为：{001，010，011，100，101，110}，而属性位索引符为01，那么确定的第一属性位标识符(即不小于01的属性位标识符)包括：{010，011，100，101，110}。

2)将第一属性位标识符与属性位索引符进行与运算，根据运算结果在第一属性位标识符中确定第二属性位标识符。

如上述1)中的举例，将第一属性位标识符{010，011，100，101，110}分别与属性位索引符01进行与运算，得到的结果对应为{010，010，000，001，010}，将结果等于属性位索引符01所对应的第一属性位标识符{010，011，110}作为第二属性位标识符。

3)根据第二属性位标识符确定目标虚拟物品。

如上述2)中的举例，第二属性位标识符为{010，011，110}，根据1)中的举例可知，其对应的目标虚拟物品有：水杯1，水杯6和水杯2。

上述情况一确定目标虚拟物品的过程可用以下表达式表示：v>＝v_f and v&v_f＝＝v_f，其中，v_f表示属性位索引符，v表示第二属性位标识符。

情况二：当属性位标识符中存在不同位共同表示同一属性信息时，基于目标类型虚拟物品的属性位标识符和属性位索引符，在目标类型虚拟物品中确定目标虚拟物品的步骤包括：

a)在目标类型虚拟物品的属性位标识符中确定第三属性位标识符。

其中，第三属性位标识符不小于属性位索引符；

下面以一具体实例对该种情况进行介绍，当杯子的属性位表如下表所示时(当存在一个属性项的属性值个数大于2时，属性位标识符中就存在不同位共同表示同一属性信息)：

假设搜索类型信息为水杯，搜索属性信息为黑色，5厘米口径，那么根据上述内容的过程可以计算得到属性位索引符为101。

假设水杯类型虚拟物品—属性信息—属性位标识符(根据属性信息和属性位表计算得到的)分别为：水杯1—黑色，5厘米口径和15厘米高度—1010；水杯2—黄色，5厘米口径和15厘米高度—0110；水杯3—黄色，3厘米口径和25厘米高度—0101；水杯4—白色，3厘米口径和15厘米高度—1100；水杯5—红色，3厘米口径和25厘米高度—0001；水杯6—白色，5厘米口径和25厘米高度—1111。

也就是水杯类型虚拟物品的属性位标识符包括：{1010，0110，0101，1100，0001，1111}，对其按照从小到大的顺序排列，得到的结果为：{0001，0101，0110，1010，1100，1111}，而属性位索引符为101，那么确定的第三属性位标识符(即不小于101的属性位标识符)包括：{1010，1100，1111}。

b)将第三属性位标识符与属性位索引符进行异或运算，得到第四属性位标识符。

如上述a)中的举例，将第三属性位标识符{1010，1100，1111}分别与属性位索引符101进行异或运算，得到第四属性位标识符{0000，0110，0101}。

c)对第四属性位标识符进行非运算，得到第五属性位标识符。

如上述b)中的举例，对第四属性位标识符{0000，0110，0101}进行非运算，得到第五属性位标识符{1111，1001，1010}。

d)将第五属性位标识符与搜索属性项全位标识符进行与运算，根据运算结果在第三属性位标识符中确定第六属性位标识符。

其中，搜索属性项全位标识符为在属性位标识符中目标位置的标识符为第一预设值，其余位置的标识符为第二预设值，目标位置为搜索属性信息对应的属性项在属性位标识符中的位置；

具体的，上述第一预设值可以为1，上述第二预设值可以为0。

如上述a)中的举例，搜索属性信息为黑色，5厘米口径，可知搜索属性项包括：颜色和口径，对应的搜索属性项全位标识符为：1110。

将上述c)中的第五属性位标识符{1111，1001，1010}分别与搜索属性项全位标识符1110进行与运算，得到的结果对应为{1110，1000，1011}，将结果等于搜索属性项全位标识符1110所对应的第三属性位标识符{1010}作为第六属性位标识符。

e)根据第六属性位标识符确定目标虚拟物品。

如上述d)中的举例，第六属性位标识符为{1010}，根据a)中的举例可知，其对应的目标虚拟物品有：水杯1。

上述情况二确定目标虚拟物品的过程可用以下表达式表示：v>＝v_f and～(vxor v_f)&v_m＝＝v_m，其中，v_f表示属性位索引符，v表示第六属性位标识符，xor表示异或运算，～表示非运算，v_m表示搜索属性项全位标识符。

本发明的游戏中虚拟物品的搜索方法能够根据游戏玩家选择的搜索属性信息，快速搜索得到满足上述搜索属性信息的目标虚拟物品的集合，可实时计算出结果；将多种属性信息用一个属性位标识符表示(即合并压缩虚拟物品的属性信息，多个属性信息共用一个属性位标识符的索引字段)，能够避免多个属性信息对应多个属性位标识符(即多个索引)，减少了内存和硬盘资源等的占用。

本发明实施例还提供了一种游戏中虚拟物品的搜索装置，该游戏中虚拟物品的搜索装置主要用于执行本发明实施例上述内容所提供的游戏中虚拟物品的搜索方法，以下对本发明实施例提供的游戏中虚拟物品的搜索装置做具体介绍。

图6是本发明实施例的一种游戏中虚拟物品的搜索装置的示意图，如图6所示，该游戏中虚拟物品的搜索装置主要包括：获取单元10、第一确定单元20和第二确定单元30，其中：

获取单元10，用于获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；

第一确定单元20，用于响应于虚拟物品搜索请求，基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；

第二确定单元30，用于基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。

在本发明实施例中，提供了一种游戏中虚拟物品的搜索方法，该方法包括：获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；响应于虚拟物品搜索请求，基于虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；基于待搜索的虚拟物品的属性位标识符和属性位索引符，在待搜索的虚拟物品中确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。通过上述描述可知，在每个待搜索的虚拟物品的多种属性信息通过一个属性位标识符表示，且虚拟物品搜索请求采用属性位索引符表示的基础上，最后确定与虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品时，只需将属性位索引符与每个属性位标识符进行计算即可，无需再根据搜索属性信息遍历所有虚拟物品，提高了搜索符合搜索类型信息和搜索属性信息的目标虚拟物品的效率，能够满足实时性搜索的需求，另外，相比于传统方法每个属性信息需要单独建立索引的方式，本发明中的一个属性位标识符就能够表征其对应的待搜索的虚拟物品的多种属性信息，减少了物理资源开销，也就是本发明的游戏中虚拟物品的搜索方法能够兼顾搜索效率和资源的开销，缓解了现有的虚拟物品搜索方法无法兼顾搜索效率和资源开销的技术问题。

可选地，获取单元还用于：将游戏中的各个待搜索的虚拟物品按照虚拟物品类型进行分类，得到与各虚拟物品类型对应的待搜索的虚拟物品；获取每种虚拟物品类型对应的属性位表，其中，属性位表中包含各属性项在属性位标识符中的位置信息，以及各属性项的各属性值所对应的编号信息；基于属性位表计算与其对应虚拟物品类型中各待搜索的虚拟物品的属性位标识符。

可选地，获取单元还用于：获取待搜索的虚拟物品的属性信息；根据待搜索的虚拟物品的属性信息和属性位表确定待搜索的虚拟物品的属性信息中各属性值所对应的编号信息；根据属性信息中各属性值所对应的编号信息和属性位表中各属性项在属性位标识符中的位置信息进行编码，得到各待搜索的虚拟物品的属性位标识符。

可选地，获取单元还用于：将属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位标识符中的位置信息进行同方向移动，得到属性信息中各属性值所对应的位标识符；将属性信息中各属性值所对应的位标识符进行或运算，得到各待搜索的虚拟物品的属性位标识符。

可选地，第一确定单元还用于：基于搜索类型信息确定目标属性位表，其中，目标属性位表为与搜索类型信息相符的属性位表，且目标属性位表中包含各属性项在属性位索引符中的位置信息，以及各属性项的各属性值所对应的编号信息；根据搜索属性信息和目标属性位表确定属性位索引符。

可选地，第一确定单元还用于：根据搜索属性信息和目标属性位表确定搜索属性信息中各属性值所对应的编号信息；将搜索属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位索引符中的位置信息进行同方向移动，得到搜索属性信息中各属性值所对应的位标识符；将搜索属性信息中各属性值所对应的位标识符进行或运算，得到属性位索引符。

可选地，第二确定单元还用于：在待搜索的虚拟物品的属性位标识符中确定目标类型虚拟物品的属性位标识符，其中，目标类型虚拟物品的类型与搜索类型信息相符；基于目标类型虚拟物品的属性位标识符和属性位索引符，在目标类型虚拟物品中确定目标虚拟物品。

可选地，当属性位标识符中的不同位表示不同属性信息时，第二确定单元还用于：在目标类型虚拟物品的属性位标识符中确定第一属性位标识符，其中，第一属性位标识符不小于属性位索引符；将第一属性位标识符与属性位索引符进行与运算，根据运算结果在第一属性位标识符中确定第二属性位标识符；根据第二属性位标识符确定目标虚拟物品。

可选地，当属性位标识符中存在不同位共同表示同一属性信息时，第二确定单元还用于：在目标类型虚拟物品的属性位标识符中确定第三属性位标识符，其中，第三属性位标识符不小于属性位索引符；将第三属性位标识符与属性位索引符进行异或运算，得到第四属性位标识符；对第四属性位标识符进行非运算，得到第五属性位标识符；将第五属性位标识符与搜索属性项全位标识符进行与运算，根据运算结果在第三属性位标识符中确定第六属性位标识符，其中，搜索属性项全位标识符为在属性位标识符中目标位置的标识符为第一预设值，其余位置的标识符为第二预设值，目标位置为搜索属性信息对应的属性项在属性位标识符中的位置；根据第六属性位标识符确定目标虚拟物品。

本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的***、装置和单元的具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。本申请实施例提供的游戏中摊位的确定装置与上述实施例提供的游戏中摊位的确定方法具有相同的技术特征，所以也能解决相同的技术问题，达到相同的技术效果。

本申请实施例还提供了一种终端，具体的，该终端包括处理器和存储装置；该存储装置上存储有计算机程序，计算机程序在被所述处理器运行时执行如上实施方式所述的方法。

作为一个示例，如图7所示，本申请实施例提供的一种计算机设备400，包括：处理器401、存储器402和总线，所述存储器402存储有所述处理器401可执行的机器可读指令，当计算机设备运行时，所述处理器401与所述存储器402之间通过总线通信，所述处理器401执行所述机器可读指令，以执行如上述游戏中虚拟物品的搜索方法的步骤。

具体地，上述存储器402和处理器401能够为通用的存储器和处理器，这里不做具体限定，当处理器401运行存储器402存储的计算机程序时，能够执行上述游戏中虚拟物品的搜索方法。

其中，上述计算机设备400可以用于执行图1所示的游戏中虚拟物品的搜索方法，此时该计算机设备400可以是开发终端。

对应于上述游戏中虚拟物品的搜索方法，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行上述游戏中虚拟物品的搜索方法的步骤。

本申请实施例所提供的游戏中虚拟物品的搜索装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本申请实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的***、装置和单元的具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请提供的实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述移动控制方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释，此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的范围，都应涵盖在本申请的保护范围之内。

Claims (12)

1.一种游戏中虚拟物品的搜索方法，其特征在于，包括：

获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；

响应于虚拟物品搜索请求，基于所述虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；

基于所述待搜索的虚拟物品的属性位标识符和所述属性位索引符，在所述待搜索的虚拟物品中确定与所述虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。

2.根据权利要求1所述的方法，其特征在于，获取游戏中待搜索的虚拟物品的属性位标识符包括：

将所述游戏中的各个待搜索的虚拟物品按照虚拟物品类型进行分类，得到与各虚拟物品类型对应的待搜索的虚拟物品；

获取每种虚拟物品类型对应的属性位表，其中，所述属性位表中包含各属性项在所述属性位标识符中的位置信息，以及各属性项的各属性值所对应的编号信息；

基于所述属性位表计算与其对应虚拟物品类型中各待搜索的虚拟物品的属性位标识符。

3.根据权利要求2所述的方法，其特征在于，基于所述属性位表计算与其对应虚拟物品类型中各待搜索的虚拟物品的属性位标识符包括：

获取所述待搜索的虚拟物品的属性信息；

根据所述待搜索的虚拟物品的属性信息和所述属性位表确定所述待搜索的虚拟物品的属性信息中各属性值所对应的编号信息；

根据所述属性信息中各属性值所对应的编号信息和所述属性位表中各属性项在所述属性位标识符中的位置信息进行编码，得到各待搜索的虚拟物品的属性位标识符。

4.根据权利要求3所述的方法，其特征在于，根据所述属性信息中各属性值所对应的编号信息和所述属性位表中各属性项在所述属性位标识符中的位置信息进行编码包括：

将所述属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位标识符中的位置信息进行同方向移动，得到所述属性信息中各属性值所对应的位标识符；

将所述属性信息中各属性值所对应的位标识符进行或运算，得到各待搜索的虚拟物品的属性位标识符。

5.根据权利要求1所述的方法，其特征在于，基于所述虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符包括：

基于所述搜索类型信息确定目标属性位表，其中，所述目标属性位表为与所述搜索类型信息相符的属性位表，且所述目标属性位表中包含各属性项在所述属性位索引符中的位置信息，以及各属性项的各属性值所对应的编号信息；

根据所述搜索属性信息和所述目标属性位表确定所述属性位索引符。

6.根据权利要求5所述的方法，其特征在于，根据所述搜索属性信息和所述目标属性位表确定所述属性位索引符包括：

根据所述搜索属性信息和所述目标属性位表确定所述搜索属性信息中各属性值所对应的编号信息；

将所述搜索属性信息中各属性值所对应的编号信息按照与其对应的属性项在属性位索引符中的位置信息进行同方向移动，得到所述搜索属性信息中各属性值所对应的位标识符；

将所述搜索属性信息中各属性值所对应的位标识符进行或运算，得到所述属性位索引符。

7.根据权利要求1所述的方法，其特征在于，基于所述待搜索的虚拟物品的属性位标识符和所述属性位索引符，在所述待搜索的虚拟物品中确定与所述虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品包括：

在所述待搜索的虚拟物品的属性位标识符中确定目标类型虚拟物品的属性位标识符，其中，所述目标类型虚拟物品的类型与所述搜索类型信息相符；

基于所述目标类型虚拟物品的属性位标识符和所述属性位索引符，在所述目标类型虚拟物品中确定所述目标虚拟物品。

8.根据权利要求7所述的方法，其特征在于，当所述属性位标识符中的不同位表示不同属性信息时，基于所述目标类型虚拟物品的属性位标识符和所述属性位索引符，在所述目标类型虚拟物品中确定所述目标虚拟物品包括：

在所述目标类型虚拟物品的属性位标识符中确定第一属性位标识符，其中，所述第一属性位标识符不小于所述属性位索引符；

将所述第一属性位标识符与所述属性位索引符进行与运算，根据运算结果在所述第一属性位标识符中确定第二属性位标识符；

根据所述第二属性位标识符确定所述目标虚拟物品。

9.根据权利要求7所述的方法，其特征在于，当所述属性位标识符中存在不同位共同表示同一属性信息时，基于所述目标类型虚拟物品的属性位标识符和所述属性位索引符，在所述目标类型虚拟物品中确定所述目标虚拟物品包括：

在所述目标类型虚拟物品的属性位标识符中确定第三属性位标识符，其中，所述第三属性位标识符不小于所述属性位索引符；

将所述第三属性位标识符与所述属性位索引符进行异或运算，得到第四属性位标识符；

对所述第四属性位标识符进行非运算，得到第五属性位标识符；

将所述第五属性位标识符与搜索属性项全位标识符进行与运算，根据运算结果在所述第三属性位标识符中确定第六属性位标识符，其中，所述搜索属性项全位标识符为在所述属性位标识符中目标位置的标识符为第一预设值，其余位置的标识符为第二预设值，所述目标位置为所述搜索属性信息对应的属性项在所述属性位标识符中的位置；

根据所述第六属性位标识符确定所述目标虚拟物品。

10.一种游戏中虚拟物品的搜索装置，其特征在于，包括：

获取单元，用于获取游戏中待搜索的虚拟物品的属性位标识符，其中，每个属性位标识符用于表征其对应的待搜索的虚拟物品的多种属性信息；

第一确定单元，用于响应于虚拟物品搜索请求，基于所述虚拟物品搜索请求中携带的虚拟物品的搜索类型信息和搜索属性信息确定属性位索引符；

第二确定单元，用于基于所述待搜索的虚拟物品的属性位标识符和所述属性位索引符，在所述待搜索的虚拟物品中确定与所述虚拟物品搜索请求所携带的搜索类型信息和搜索属性信息相符的目标虚拟物品。

11.一种终端，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至9任一项所述的方法的步骤。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行所述权利要求1至9任一项所述的方法。

Images