CN105991400B - 一种群组搜索方法及其设备 - Google Patents

一种群组搜索方法及其设备 Download PDF

Info

Publication number
CN105991400B
CN105991400B CN201510061657.3A CN201510061657A CN105991400B CN 105991400 B CN105991400 B CN 105991400B CN 201510061657 A CN201510061657 A CN 201510061657A CN 105991400 B CN105991400 B CN 105991400B
Authority
CN
China
Prior art keywords
target area
group information
target
search
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510061657.3A
Other languages
English (en)
Other versions
CN105991400A (zh
Inventor
李继鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201510061657.3A priority Critical patent/CN105991400B/zh
Publication of CN105991400A publication Critical patent/CN105991400A/zh
Application granted granted Critical
Publication of CN105991400B publication Critical patent/CN105991400B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例公开一种群组搜索方法及其设备,其中方法包括如下步骤:当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;对所述搜索到的邻近群组信息进行输出。可以降低对邻近群组信息搜索的复杂性,提升对邻近群组搜索的效率。

Description

一种群组搜索方法及其设备
技术领域
本发明涉及互联网技术领域,尤其涉及一种群组搜索方法及其设备。
背景技术
随着互联网技术不断的开发和完善,针对即时通信应用的群组搜索方式的开发,方便了用户参与至邻近群组进行用户间的讨论,邻近群组作为用户所在位置附近的特定群组,增加了用户间的互动性。
然而现有的群组搜索方式仅限于对固定距离范围内的邻近群组信息进行搜索并排序,对于邻近群组较多的情况下,需要进行大量的排序计算,而对于邻近群组较少的情况下,容易出现搜索结果为空,或者重复扩大搜索范围等,增加了对邻近群组信息搜索的复杂性,进而影响了对邻近群组搜索的效率。
发明内容
本发明实施例提供一种群组搜索方法及其设备,可以降低对邻近群组信息搜索的复杂性,提升对邻近群组搜索的效率。
为了解决上述技术问题,本发明实施例第一方面提供了一种群组搜索方法,可包括:
当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;
对所述搜索到的邻近群组信息进行输出。
本发明实施例第二方面提供了一种群组搜索设备,可包括:
集合生成模块,用于当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
信息搜索模块,用于根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;
信息输出模块,用于对所述搜索到的邻近群组信息进行输出。
在本发明实施例中,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,根据目标区域集合中每个目标区域与当前位置的距离数值,依次搜索每个目标区域内的邻近群组信息,最终对搜索到的邻近群组信息进行输出。通过对当前显示区域进行区域划分得到目标区域集合,并针对不同距离数值的目标区域依次进行邻近群组信息的搜索,无需再次对邻近群组信息进行排序计算,降低了对邻近群组信息搜索的复杂性,进而提升了对邻近群组搜索的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种群组搜索方法的流程示意图;
图2是本发明实施例提供的另一种群组搜索方法的流程示意图;
图3是本发明实施例提供的一种群组搜索的举例示意图;
图4是本发明实施例提供的一种群组搜索设备的结构示意图;
图5是本发明实施例提供的另一种群组搜索设备的结构示意图;
图6是本发明实施例提供的信息搜索模块的结构示意图;
图7是本发明实施例提供的第二信息搜索单元的结构示意图;
图8是本发明实施例提供的又一种群组搜索设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供的群组搜索方法可以应用于即时通讯应用中对当前位置的邻近群组进行搜索的场景,例如:当接收到基于当前位置的邻近群组的搜索请求时,群组搜索设备对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,所述群组搜索设备根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息,所述群组搜索设备对所述搜索到的邻近群组信息进行输出的场景等。
本发明实施例涉及的群组搜索设备可以包括:平板电脑、智能手机、笔记本电脑、掌上电脑以及移动互联网设备(MID)等具备基于位置服务(Location Based Service,LBS)的定位功能的终端设备。所述邻近群组信息可以包括所述邻近群组的群组名称、群组简介等。
下面将结合附图1和附图2,对本发明实施例提供的群组搜索方法进行详细介绍。
请参见图1,为本发明实施例提供了一种群组搜索方法的流程示意图。如图1所示,本发明实施例的所述方法可以包括以下步骤S101-步骤S103。
S101,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
具体的,当群组搜索设备接收到基于当前位置的邻近群组的搜索请求时,所述群组搜索设备可以对当前显示区域进行区域划分处理,所述当前显示区域可以为所述群组搜索设备基于当前位置的场景所确定的预设范围的区域。优选的,所述群组搜索设备可以采用平面直角坐标系对所述当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,可以理解的是,所述目标区域集合包括所述当前显示区域内的至少一个目标区域,所述目标区域集合内每个目标区域的范围大小均是固定相同的,具体范围大小可以根据所述平面直角坐标系的划分进行确定。
进一步的,为了便于后续对每个目标区域与所述当前位置的距离数值进行计算,所述当前位置可以作为所述平面直角坐标系的原点,以此对所述当前显示区域进行平面直角坐标系的区域划分处理。当然,以所述当前位置作为平面直角坐标系的原点仅为举例,对于所述当前位置在平面直角坐标系中的位置也可以不作限制,只需计算出所述当前位置对应的坐标点与所述每个目标区域的坐标点间的距离数值即可。
S102,根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;
具体的,所述群组搜索设备可以根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息。所述群组搜索设备可以根据每个目标区域与所述当前位置的距离数值的大小,对所述每个目标区域进行编号排序,并依照排序顺序依次对所述每个目标区域内的邻近群组信息进行搜索。
S103,对所述搜索到的邻近群组信息进行输出;
具体的,所述群组搜索设备对所述搜索到的邻近群组信息进行输出显示,进一步的,当接收到对输出显示的邻近群组信息对应的邻近群组的查询请求或加入请求时,所述群组搜索设备可以根据所搜索到的邻近群组信息向远程数据库请求对应的邻近群组,以进行详细介绍,或执行加入过程的操作界面等。
在本发明实施例中,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,根据目标区域集合中每个目标区域与当前位置的距离数值,依次搜索每个目标区域内的邻近群组信息,最终对搜索到的邻近群组信息进行输出。通过对当前显示区域进行区域划分得到目标区域集合,并针对不同距离数值的目标区域依次进行邻近群组信息的搜索,无需再次对邻近群组信息进行排序计算,降低了对邻近群组信息搜索的复杂性,进而提升了对邻近群组搜索的效率。
请参见图2,为本发明实施例提供了另一种群组搜索方法的流程示意图。如图2所示,本发明实施例的所述方法可以包括以下步骤S201-步骤S206。
S201,根据远程数据库所记录的群组生成群组信息索引;
具体的,群组搜索设备可以根据远程数据库所记录的群组生成群组信息索引,所述远程数据库可以设置与应用服务器中,所述远程数据库记录有针对即时通讯应用的不同区域的多个群组,所述群组搜索设备可以依据所述远程数据库中的群组生成本地的群组信息索引,并对所述群组信息索引进行缓存。
S202,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
具体的,当所述群组搜索设备接收到基于当前位置的邻近群组的搜索请求时,所述群组搜索设备可以对当前显示区域进行区域划分处理,所述当前显示区域可以为所述群组搜索设备基于当前位置的场景所确定的预设范围的区域。优选的,所述群组搜索设备可以采用平面直角坐标系对所述当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,可以理解的是,所述目标区域集合包括所述当前显示区域内的至少一个目标区域,所述目标区域集合内每个目标区域的范围大小均是固定相同的,具体范围大小可以根据所述平面直角坐标系的划分进行确定。
进一步的,为了便于后续对每个目标区域与所述当前位置的距离数值进行计算,所述当前位置可以作为所述平面直角坐标系的原点,以此对所述当前显示区域进行平面直角坐标系的区域划分处理。当然,以所述当前位置作为平面直角坐标系的原点仅为举例,对于所述当前位置在平面直角坐标系中的位置也可以不作限制,只需计算出所述当前位置对应的坐标点与所述每个目标区域的坐标点间的距离数值即可。
S203,根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值;
具体的,所述群组搜索设备可以根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值。所述距离数值可以表示为所述每个目标区域与所述当前位置在所述平面直角坐标系中的直线距离数值。
S204,获取所述目标区域集合中距离数值小于或等于预设距离数值的第一目标区域,并在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息;
具体的,所述群组搜索设备可以获取所设置的预设距离数值,所述预设距离数值可以由用户自行定义或者由所述群组搜索设备在出厂时进行设置,具体用于确定在该设置的距离数值内的所有目标区域可以进行群组的全量搜索。所述群组搜索设备可以获取所述目标区域集合中距离数值小于或等于所述预设距离数值的第一目标区域,所述第一目标区域可以包括至少一个距离数值小于或等于所述预设距离数值的目标区域,所述群组搜索设备可以在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息。
S205,按照距离数值对所述目标区域集合中的第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息;
具体的,所述第二目标区域具体可以为所述目标区域集合中除所述第一目标区域外的目标区域,即为所述目标区域集合中大于所述预设距离数值的目标区域,所述群组搜索设备可以按照距离数值的大小对所述第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息。
进一步的,所述群组搜索设备可以预先设置一次搜索请求对应的搜索区域的预设数量,所述群组搜索设备可以在所述群组信息索引中依次搜索所述预设数量的排序处理后的第二目标区域内的邻近群组信息,此时,所述群组搜索设备可以记录当前停止搜索的第二目标区域对应的坐标值,并转入执行步骤S206。
需要说明的是,所述群组搜索设备还可以提供对当次搜索请求的增量搜索请求,即在本次搜索请求得到的多个邻近群组信息的基础上,继续增加对其它目标区域内的邻近群组信息的搜索,当所述群组搜索设备接收对基于当前位置的邻近群组的增量搜索请求时,所述群组搜索设备可以从所述当前停止搜索的第二目标区域对应的坐标值开始,并在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息。即从当前停止搜索的第二目标区域,按照排序处理后的第二目标区域,继续搜索后续的第二目标区域内的邻近群组信息,并转入执行步骤S206。增量搜索请求对应的目标区域的搜索数量可以与所述预设数量相同,也可以为预设的其它数量,具体由用户自行定义或者由所述群组搜索设备在出厂时进行预先设置。
S206,对所述搜索到的邻近群组信息进行输出;
具体的,所述群组搜索设备对所述搜索到的邻近群组信息进行输出显示,进一步的,当接收到对输出显示的邻近群组信息对应的邻近群组的查询请求或加入请求时,所述群组搜索设备可以根据所搜索到的邻近群组信息向远程数据库请求对应的邻近群组,以进行详细介绍,或执行加入过程的操作界面等。
需要说明的是,本发明实施例的群组搜索方法对于距离排序的精度并不是严格要求,若当前显示区域中的各个目标区域都包括了一个较大的范围(例如:当前显示区域为深圳,目标区域为罗湖区、福田区、南山区等),则对于邻近群组信息的输出显示不会按照实际精确的距离进行排列显示;而若当前显示区域中的各个目标区域都趋近于一个点时(例如:当前显示区域为香梅路,目标区域为XX花园、YY学校、ZZ市场等),则对于邻近群组信息的输出显示将趋近于实际精确的距离进行排列显示。
以下将提供一个具体例子,对本发明实施例提供的群组搜索方法进行介绍。
请一并参见图3,为本发明实施例提供了一种群组搜索的举例示意图。如图3所示,A表示为当前位置,图3中所示的正方形格子所在的区域表示为当前显示区域,通过采用平面直角坐标系对所述当前显示区域进行区域划分处理,得到目标区域集合,如图3所示的多个正方形格子,每个正方形格子表示一个目标区域,此时,A所在的当前位置作为所述平面直角坐标系的原点。
图3所示的加黑的正方形格子表示为小于或等于预设距离数值的多个第一目标区域,其余的正方形格子表示为多个第二目标区域,通过计算每个目标区域与A所在的当前位置的距离数值,得到所述第一目标区域,此时可以依次获取所述第一目标区域内的邻近群组信息,再延伸至第二目标区域进行搜索,如图3所示,B、C、D和E均为第二目标区域,此时依据距离数值对B、C、D和E进行排序处理,得到B-C-D-E的排列顺序,此时依次获取B、C、D和E内的邻近群组信息,由于B和C的距离数值相同,可以采用稳定排序算法进行排序,即针对多次搜索请求,只要B与C的距离数值相同,均默认B的排序顺序在C的前面,以此保证在后续对邻近群组信息的显示中对相同距离数值的目标区域内的邻近群组信息的显示固定性。此时,E作为当前停止搜索的第二目标区域,其坐标值将会被记录下来,同时可以对本次搜索请求对应的搜索到的邻近群组信息进行输出显示,而在接收到增量搜索请求时,将获取E的坐标值,并按照第二目标区域的排列顺序,从E开始继续对第二目标区域中的邻近群组信息进行搜索,并再次对本次增量搜索请求对应的搜索到的邻近群组信息进行输出显示。
在本发明实施例中,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,根据目标区域集合中每个目标区域与当前位置的距离数值,依次搜索每个目标区域内的邻近群组信息,最终对搜索到的邻近群组信息进行输出。通过对当前显示区域进行区域划分得到目标区域集合,并针对不同距离数值的目标区域依次进行邻近群组信息的搜索,无需再次对邻近群组信息进行排序计算,降低了对邻近群组信息搜索的复杂性;通过生成本地的群组信息索引,并在搜索邻近群组信息时加以应用,避免了需要重复向远程数据库进行邻近群组信息的请求,减少了与远程数据库间的通信次数和数据传输量,提升了对邻近群组搜索的效率;通过采用预设距离数值对第一目标区域与第二目标区域进行邻近群组信息的区分搜索,优先保证了对近距离的邻近群组信息进行全量搜索并输出,满足用户对于近距离的邻近群组的请求,提升了用户体验;通过对当前结束搜索的目标区域的坐标值进行记录,以提供增量搜索的起始目标区域,实现了按照固定数量的区域进行增量搜索的逻辑搜索过程。
下面将结合附图4-附图7,对本发明实施例提供的群组搜索设备进行详细介绍。需要说明的是,附图4-附图7所示的群组搜索设备,用于执行本发明图1和图2所示实施例的方法,为了便于说明,仅示出了与本发明实施例相关的部分,具体技术细节未揭示的,请参照本发明图1和图2所示的实施例。
请参见图4,为本发明实施例提供了一种群组搜索设备的结构示意图。如图4所示,本发明实施例的所述群组搜索设备1可以包括:集合生成模块11、信息搜索模块12和信息输出模块13。
集合生成模块11,用于当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
具体实现中,当所述群组搜索设备1接收到基于当前位置的邻近群组的搜索请求时,所述集合生成模块11可以对当前显示区域进行区域划分处理,所述当前显示区域可以为所述群组搜索设备1基于当前位置的场景所确定的预设范围的区域。优选的,所述集合生成模块11可以采用平面直角坐标系对所述当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,可以理解的是,所述目标区域集合包括所述当前显示区域内的至少一个目标区域,所述目标区域集合内每个目标区域的范围大小均是固定相同的,具体范围大小可以根据所述平面直角坐标系的划分进行确定。
进一步的,为了便于后续对每个目标区域与所述当前位置的距离数值进行计算,所述当前位置可以作为所述平面直角坐标系的原点,以此对所述当前显示区域进行平面直角坐标系的区域划分处理。当然,以所述当前位置作为平面直角坐标系的原点仅为举例,对于所述当前位置在平面直角坐标系中的位置也可以不作限制,只需计算出所述当前位置对应的坐标点与所述每个目标区域的坐标点间的距离数值即可。
信息搜索模块12,用于根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;
具体实现中,所述信息搜索模块12可以根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息。所述信息搜索模块12可以根据每个目标区域与所述当前位置的距离数值的大小,对所述每个目标区域进行编号排序,并依照排序顺序依次对所述每个目标区域内的邻近群组信息进行搜索。
信息输出模块13,用于对所述搜索到的邻近群组信息进行输出;
具体实现中,所述信息输出模块13对所述搜索到的邻近群组信息进行输出显示,进一步的,当接收到对输出显示的邻近群组信息对应的邻近群组的查询请求或加入请求时,所述群组搜索设备1可以根据所搜索到的邻近群组信息向远程数据库请求对应的邻近群组,以进行详细介绍,或执行加入过程的操作界面等。
在本发明实施例中,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,根据目标区域集合中每个目标区域与当前位置的距离数值,依次搜索每个目标区域内的邻近群组信息,最终对搜索到的邻近群组信息进行输出。通过对当前显示区域进行区域划分得到目标区域集合,并针对不同距离数值的目标区域依次进行邻近群组信息的搜索,无需再次对邻近群组信息进行排序计算,降低了对邻近群组信息搜索的复杂性,进而提升了对邻近群组搜索的效率。
请参见图5,为本发明实施例提供了另一种群组搜索设备的结构示意图。如图5所示,本发明实施例的所述群组搜索设备1可以包括:集合生成模块11、信息搜索模块12、信息输出模块13、索引生成模块14和数值计算模块15;其中,集合生成模块11和信息输出模块13的具体结构可以参见图4所示实施例的具体描述,在此不进行赘述。
索引生成模块14,用于根据远程数据库所记录的群组生成群组信息索引;
具体实现中,所述索引生成模块14可以根据远程数据库所记录的群组生成群组信息索引,所述远程数据库可以设置与应用服务器中,所述远程数据库记录有针对即时通讯应用的不同区域的多个群组,所述索引生成模块14可以依据所述远程数据库中的群组生成本地的群组信息索引,并对所述群组信息索引进行缓存。
集合生成模块11,用于当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
数值计算模块15,用于根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值;
具体实现中,所述数值计算模块15可以根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值。所述距离数值可以表示为所述每个目标区域与所述当前位置在所述平面直角坐标系中的直线距离数值。
信息搜索模块12,用于根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;
具体实现中,所述信息搜索模块12可以根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息。所述信息搜索模块12可以根据每个目标区域与所述当前位置的距离数值的大小,对所述每个目标区域进行编号排序,并依照排序顺序依次对所述每个目标区域内的邻近群组信息进行搜索。
具体的,请一并参见图6,为本发明实施例提供了信息搜索模块的结构示意图。如图6所示,所述信息搜索模块12可以包括:
第一信息搜索单元121,用于获取所述目标区域集合中距离数值小于或等于预设距离数值的第一目标区域,并在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息;
具体实现中,所述群组搜索设备1可以获取所设置的预设距离数值,所述预设距离数值可以由用户自行定义或者由所述群组搜索设备1在出厂时进行设置,具体用于确定在该设置的距离数值内的所有目标区域可以进行群组的全量搜索。所述第一信息搜索单元121可以获取所述目标区域集合中距离数值小于或等于所述预设距离数值的第一目标区域,所述第一目标区域可以包括至少一个距离数值小于或等于所述预设距离数值的目标区域,所述第一信息搜索单元121可以在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息。
第二信息搜索单元122,用于按照距离数值对所述目标区域集合中的第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息;
具体实现中,所述第二目标区域具体可以为所述目标区域集合中除所述第一目标区域外的目标区域,即为所述目标区域集合中大于所述预设距离数值的目标区域,所述第二信息搜索单元122可以按照距离数值的大小对所述第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息。
具体的,请一并参见图7,为本发明实施例提供了第二信息搜索单元的结构示意图。如图7所示,所述第二信息搜索单元122可以包括:
区域排序子单元1221,按照距离数值对所述目标区域集合中的第二目标区域进行排序处理;
信息搜索子单元1222,用于在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息;
坐标记录子单元1223,用于记录当前停止搜索的第二目标区域对应的坐标值;
所述信息搜索子单元1222,还用于当接收到对基于当前位置的邻近群组的增量搜索请求时,从所述当前停止搜索的第二目标区域对应的坐标值开始,在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息;
具体实现中,所述第二目标区域具体可以为所述目标区域集合中除所述第一目标区域外的目标区域,即为所述目标区域集合中大于所述预设距离数值的目标区域,所述区域排序子单元1221可以按照距离数值的大小对所述第二目标区域进行排序处理,所述信息搜索子单元1222在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息。
进一步的,所述群组搜索设备1可以预先设置一次搜索请求对应的搜索区域的预设数量,所述信息搜索子单元1222可以在所述群组信息索引中依次搜索所述预设数量的排序处理后的第二目标区域内的邻近群组信息,此时,所述坐标记录子单元1223可以记录当前停止搜索的第二目标区域对应的坐标值,并通知所述信息输出模块13执行对所述搜索到的邻近群组信息进行输出。
需要说明的是,所述群组搜索设备1还可以提供对当次搜索请求的增量搜索请求,即在本次搜索请求得到的多个邻近群组信息的基础上,继续增加对其它目标区域内的邻近群组信息的搜索,当所述群组搜索设备1接收对基于当前位置的邻近群组的增量搜索请求时,所述信息搜索子单元1222可以从所述当前停止搜索的第二目标区域对应的坐标值开始,并在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息。即从当前停止搜索的第二目标区域,按照排序处理后的第二目标区域,继续搜索后续的第二目标区域内的邻近群组信息,并通知所述信息输出模块13执行对所述搜索到的邻近群组信息进行输出。增量搜索请求对应的目标区域的搜索数量可以与所述预设数量相同,也可以为预设的其它数量,具体由用户自行定义或者由所述群组搜索设备1在出厂时进行预先设置。
信息输出模块13,用于对所述搜索到的邻近群组信息进行输出。
需要说明的是,本发明实施例的群组搜索方法对于距离排序的精度并不是严格要求,若当前显示区域中的各个目标区域都包括了一个较大的范围(例如:当前显示区域为深圳,目标区域为罗湖区、福田区、南山区等),则对于邻近群组信息的输出显示不会按照实际精确的距离进行排列显示;而若当前显示区域中的各个目标区域都趋近于一个点时(例如:当前显示区域为香梅路,目标区域为XX花园、YY学校、ZZ市场等),则对于邻近群组信息的输出显示将趋近于实际精确的距离进行排列显示。
在本发明实施例中,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,根据目标区域集合中每个目标区域与当前位置的距离数值,依次搜索每个目标区域内的邻近群组信息,最终对搜索到的邻近群组信息进行输出。通过对当前显示区域进行区域划分得到目标区域集合,并针对不同距离数值的目标区域依次进行邻近群组信息的搜索,无需再次对邻近群组信息进行排序计算,降低了对邻近群组信息搜索的复杂性;通过生成本地的群组信息索引,并在搜索邻近群组信息时加以应用,避免了需要重复向远程数据库进行邻近群组信息的请求,减少了与远程数据库间的通信次数和数据传输量,提升了对邻近群组搜索的效率;通过采用预设距离数值对第一目标区域与第二目标区域进行邻近群组信息的区分搜索,优先保证了对近距离的邻近群组信息进行全量搜索并输出,满足用户对于近距离的邻近群组的请求,提升了用户体验;通过对当前结束搜索的目标区域的坐标值进行记录,以提供增量搜索的起始目标区域,实现了按照固定数量的区域进行增量搜索的逻辑搜索过程。
请参见图8,为本发明实施例提供了又一种群组搜索设备的结构示意图。如图8所示,所述群组搜索设备1000可以包括:至少一个处理器1001,例如CPU,至少一个网络接口1004,用户接口1003,存储器1005,至少一个通信总线1002。其中,通信总线1002用于实现这些组件之间的连接通信。其中,用户接口1003可以包括显示屏(Display)、键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1005可以是高速RAM存储器,也可以是非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图8所示,作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及群组搜索应用程序。
在图8所示的群组搜索设备1000中,网络接口1004主要用于连接远程数据库所在的应用服务器,与所述应用服务器进行数据通信;而用户接口1003主要用于为用户提供输入的接口,获取用户输入的数据;而处理器1001可以用于调用存储器1005中存储的群组搜索应用程序,并具体执行以下操作:
当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;
对所述搜索到的邻近群组信息进行输出。
在一个实施例中,所述处理器1001在当接收到基于当前位置的邻近群组的搜索请求之前,还执行以下操作:
根据远程数据库所记录的群组生成群组信息索引。
在一个实施例中,所述处理器1001在执行对当前显示区域进行区域划分处理时,具体执行以下操作:
采用平面直角坐标系对当前显示区域进行区域划分处理。
在一个实施例中,所述处理器1001在执行根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息之前,还执行以下操作:
根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值。
在一个实施例中,所述处理器1001在执行根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息时,具体执行以下操作:
获取所述目标区域集合中距离数值小于或等于预设距离数值的第一目标区域,并在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息;
按照距离数值对所述目标区域集合中的第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息;
其中,所述第二目标区域为所述目标区域集合中除所述第一目标区域外的目标区域。
在一个实施例中,所述处理器1001在执行在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息时,具体执行以下操作:
在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息;
记录当前停止搜索的第二目标区域对应的坐标值。
在一个实施例中,所述处理器1001在执行在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息时,还执行以下操作:
当接收到对基于当前位置的邻近群组的增量搜索请求时,从所述当前停止搜索的第二目标区域对应的坐标值开始,在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息。
在本发明实施例中,当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合,根据目标区域集合中每个目标区域与当前位置的距离数值,依次搜索每个目标区域内的邻近群组信息,最终对搜索到的邻近群组信息进行输出。通过对当前显示区域进行区域划分得到目标区域集合,并针对不同距离数值的目标区域依次进行邻近群组信息的搜索,无需再次对邻近群组信息进行排序计算,降低了对邻近群组信息搜索的复杂性;通过生成本地的群组信息索引,并在搜索邻近群组信息时加以应用,避免了需要重复向远程数据库进行邻近群组信息的请求,减少了与远程数据库间的通信次数和数据传输量,提升了对邻近群组搜索的效率;通过采用预设距离数值对第一目标区域与第二目标区域进行邻近群组信息的区分搜索,优先保证了对近距离的邻近群组信息进行全量搜索并输出,满足用户对于近距离的邻近群组的请求,提升了用户体验;通过对当前结束搜索的目标区域的坐标值进行记录,以提供增量搜索的起始目标区域,实现了按照固定数量的区域进行增量搜索的逻辑搜索过程。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。

Claims (16)

1.一种群组搜索方法,其特征在于,包括:
当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;所述目标区域集合中的每个目标区域按照所述每个目标区域与所述当前位置之间的距离数值被进行编号排序,并按照排序顺序被依次搜索;在所述编号排序时对于所述目标区域集合中与所述当前位置之间的距离数值相等的两个或两个以上的目标区域,采用稳定排序算法进行排序;
对所述搜索到的邻近群组信息进行输出。
2.根据权利要求1所述的方法,其特征在于,所述对当前显示区域进行区域划分处理,包括:
采用平面直角坐标系对当前显示区域进行区域划分处理。
3.根据权利要求2所述的方法,其特征在于,所述根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息之前,还包括:
根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值。
4.根据权利要求2所述的方法,其特征在于,所述当接收到基于当前位置的邻近群组的搜索请求之前,还包括:
根据远程数据库所记录的群组生成群组信息索引。
5.根据权利要求4所述的方法,其特征在于,所述根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息,包括:
获取所述目标区域集合中距离数值小于或等于预设距离数值的第一目标区域,并在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息;
按照距离数值对所述目标区域集合中的第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息;
其中,所述第二目标区域为所述目标区域集合中除所述第一目标区域外的目标区域。
6.根据权利要求5所述的方法,其特征在于,所述在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息,包括:
在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息;
记录当前停止搜索的第二目标区域对应的坐标值。
7.根据权利要求6所述的方法,其特征在于,所述在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息,还包括:
当接收到对基于当前位置的邻近群组的增量搜索请求时,从所述当前停止搜索的第二目标区域对应的坐标值开始,在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息。
8.一种群组搜索设备,其特征在于,包括:
集合生成模块,用于当接收到基于当前位置的邻近群组的搜索请求时,对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合;
信息搜索模块,用于根据所述目标区域集合中每个目标区域与所述当前位置的距离数值,依次搜索所述每个目标区域内的邻近群组信息;所述目标区域集合中的每个目标区域按照所述每个目标区域与所述当前位置之间的距离数值被进行编号排序,并按照排序顺序被依次搜索;在所述编号排序时对于所述目标区域集合中与所述当前位置之间的距离数值相等的两个或两个以上的目标区域,采用稳定排序算法进行排序;
信息输出模块,用于对所述搜索到的邻近群组信息进行输出。
9.根据权利要求8所述的设备,其特征在于,所述集合生成模块具体用于当接收到基于当前位置的邻近群组的搜索请求时,采用平面直角坐标系对当前显示区域进行区域划分处理,并在区域划分处理后生成目标区域集合。
10.根据权利要求9所述的设备,其特征在于,还包括:
数值计算模块,用于根据所述目标区域集合中每个目标区域对应的坐标值与所述当前位置对应的坐标值,分别计算所述每个目标区域与所述当前位置的距离数值。
11.根据权利要求9所述的设备,其特征在于,还包括:
索引生成模块,用于根据远程数据库所记录的群组生成群组信息索引。
12.根据权利要求11所述的设备,其特征在于,所述信息搜索模块包括:
第一信息搜索单元,用于获取所述目标区域集合中距离数值小于或等于预设距离数值的第一目标区域,并在所述群组信息索引中搜索所述第一目标区域内的邻近群组信息;
第二信息搜索单元,用于按照距离数值对所述目标区域集合中的第二目标区域进行排序处理,并在所述群组信息索引中依次搜索排序处理后的第二目标区域内的邻近群组信息;
其中,所述第二目标区域为所述目标区域集合中除所述第一目标区域外的目标区域。
13.根据权利要求12所述的设备,其特征在于,所述第二信息搜索单元包括:
区域排序子单元,按照距离数值对所述目标区域集合中的第二目标区域进行排序处理;
信息搜索子单元,用于在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息;
坐标记录子单元,用于记录当前停止搜索的第二目标区域对应的坐标值。
14.根据权利要求13所述的设备,其特征在于,所述信息搜索子单元还用于当接收到对基于当前位置的邻近群组的增量搜索请求时,从所述当前停止搜索的第二目标区域对应的坐标值开始,在所述群组信息索引中依次搜索预设数量的排序处理后的第二目标区域内的邻近群组信息。
15.一种群组搜索设备,其特征在于,所述群组搜索设备包括网络接口和用户接口,还包括:
存储器,用于存储群组搜索应用程序;
处理器,用于调用所述存储器中存储的群组搜索应用程序并执行如权利要求1-7任一项所述的群组搜索方法。
16.一种计算机可读取存储介质,其特征在于,所述计算机可读取存储介质中存储有计算机程序,所述计算机程序被用于执行如权利要求1-7任一项所述的群组搜索方法。
CN201510061657.3A 2015-02-06 2015-02-06 一种群组搜索方法及其设备 Active CN105991400B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510061657.3A CN105991400B (zh) 2015-02-06 2015-02-06 一种群组搜索方法及其设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510061657.3A CN105991400B (zh) 2015-02-06 2015-02-06 一种群组搜索方法及其设备

Publications (2)

Publication Number Publication Date
CN105991400A CN105991400A (zh) 2016-10-05
CN105991400B true CN105991400B (zh) 2020-08-25

Family

ID=57036283

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510061657.3A Active CN105991400B (zh) 2015-02-06 2015-02-06 一种群组搜索方法及其设备

Country Status (1)

Country Link
CN (1) CN105991400B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108345582B (zh) * 2017-01-23 2021-08-24 腾讯科技(深圳)有限公司 一种识别社交群从事业务的方法及装置
CN110601864A (zh) * 2019-09-11 2019-12-20 北京工业大学 多主题并行通信方法、系统、用户终端和服务器

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014179889A1 (en) * 2013-05-10 2014-11-13 Arvossa Inc. A system and method for providing organized search results on a network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102651005A (zh) * 2011-02-24 2012-08-29 北京千橡网景科技发展有限公司 兴趣点搜索方法以及设备
CN102217317A (zh) * 2011-06-24 2011-10-12 华为终端有限公司 基于头端服务器的电视节目的搜索方法、装置和系统
CN102890676A (zh) * 2011-07-19 2013-01-23 上海博泰悦臻电子设备制造有限公司 在地图中搜索兴趣点的方法及装置,车载系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014179889A1 (en) * 2013-05-10 2014-11-13 Arvossa Inc. A system and method for providing organized search results on a network

Also Published As

Publication number Publication date
CN105991400A (zh) 2016-10-05

Similar Documents

Publication Publication Date Title
CN101276361B (zh) 一种显示相关关键词的方法及系统
CN106326391B (zh) 多媒体资源推荐方法及装置
JP6734946B2 (ja) 情報を生成するための方法及び装置
KR20100068468A (ko) 그리드 기반 피처 구조를 이용한 비주얼 서치 수행의 방법, 장치 및 컴퓨터 프로그램 제품
CN107092623B (zh) 一种兴趣点查询方法及装置
CN104679855A (zh) 一种播放列表创建方法及终端设备
CN104854539A (zh) 一种对象搜索方法及装置
CN105893548A (zh) 命名方法以及终端
CN109543154B (zh) 表格数据的类型转换方法、装置、存储介质及电子设备
CN104853251A (zh) 一种多媒体数据的在线收藏方法和装置
CN105991400B (zh) 一种群组搜索方法及其设备
CN110020150B (zh) 信息推荐方法及装置
CN103365892A (zh) 一种用于对多个联系对象进行处理的方法与设备
CN109558468B (zh) 资源的处理方法、装置、设备和存储介质
CN112235723B (zh) 定位方法、装置、电子设备及计算机可读存储介质
CN103729441A (zh) 媒体对象展示方法及装置
CN110704679B (zh) 视频分类方法、装置及电子设备
CN103164504A (zh) 一种智能手机精细化图片搜索系统及方法
US11423109B2 (en) Information processing method, server and computer program product
CN113127718A (zh) 文本搜索方法、装置、可读介质及电子设备
CN112035581A (zh) 基于模型的任务处理方法、装置、设备和介质
CN104820695A (zh) 一种资源获取方法及装置
CN104035971A (zh) 一种获取商品信息的方法和装置
CN116561735B (zh) 一种基于多认证源的互信认证方法、系统及电子设备
CN113157695B (zh) 数据处理方法、装置、可读介质及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant