位置索引构建方法、用户确定方法、装置、介质及设备制造方法及图纸

本公开的实施方式提供了一种位置索引构建方法、用户确定方法、装置、介质及设备。位置的经纬度可以被转换成一种特殊结构的位置编码，这种特殊结构的位置编码具有这样的性质：两个位置的经纬度越接近，这两个位置的位置编码就共享越多位数的编码前缀。利用这一性质，可以将各个用户分别所在的位置的经纬度转换成i位编码前缀。可以将对应于相同的编码前缀的用户标识形成一个用户标识集合，基于一个编码前缀以及对应的一个用户标识集合，得到一个索引记录，完成位置索引的构建。完成位置索引的构建。完成位置索引的构建。

【技术实现步骤摘要】
位置索引构建方法、用户确定方法、装置、介质及设备


[0001]本公开的实施方式涉及信息
，更具体地，本公开的实施方式涉及一种位置索引构建方法、用户确定方法、装置、介质及设备。

技术介绍

[0002]位置索引也称地理位置索引，通常包含若干位置范围信息以及位于每个位置范围内的若干用户的用户标识，换言之，位置索引中的一个索引记录可以理解为一个位置范围与一个用户集合之间的对应关系。需要说明的是，一个位置范围通常包括经度范围与维度范围。
[0003]在一些业务场景(例如同城社交)下，可以利用根据目标位置范围与上述的位置索引进行用户检索，以便确定位于目标位置范围内的用户。
[0004]基于以上，需要一种能够提升检索效率的位置索引。

技术实现思路

[0005]在本上下文中，本公开的实施方式期望提供一种位置索引构建方法、用户确定方法、装置、介质及设备，以便提供一种能够提升检索效率的位置索引。
[0006]在本公开实施方式的第一方面中，提供一种位置索引构建方法，包括：
[0007]将各个用户分别所在的位置的经本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种位置索引构建方法，包括：将各个用户分别所在的位置的经纬度转换成相应的位置编码的i位编码前缀，i＝1、
…
、M，M＞0；其中，两个位置分别对应的位置编码的相同编码前缀的位数，正相关于这两个位置的接近程度；基于各个用户的用户标识，确定若干用户标识集合；其中，同一用户标识集合中的各个用户标识对应于相同的编码前缀；基于每个用户标识集合与该用户标识集合对应的编码前缀，构建一个索引记录，得到包含若干索引记录的位置索引。2.如权利要求1所述方法，将各个用户分别所在的位置的经纬度转换成相应的位置编码的i位编码前缀，包括：基于Geohash算法，将各个用户标识分别对应的位置的经纬度转换成相应的位置编码的i位编码前缀。3.如权利要求1所述方法，基于每个用户标识集合与该用户标识集合对应的编码前缀，构建一个索引记录，包括：基于每个用户标识集合、该用户标识集合对应的编码前缀、该用户标识集合中每个用户标识，构建一个索引记录。4.如权利要求1所述方法，还包括：若监测到任一用户所在的位置更新，则在更新后的位置对应的编码前缀不为该用户对应的用户标识集合所对应的编码前缀的情况下，将该用户的用户标识移出该用户标识集合，将该用户的用户标识添加至更新后的位置对应的编码前缀所对应的用户标识集合。5.一种基于权利要求1
‑
4任一项所述方法构建的位置索引的用户确定方法，所述用户确定方法用于确定位于目标位置范围内的用户；其中，以树结构表示位置编码结构，树结构中从根节点出发的每个路径中的第j个节点的编码为相应的M位编码前缀的前j
‑
1位编码，j＝2、
…
、M+1；所述方法包括：将根节点入栈，并执行以下第一流程：判断栈是否为空；若是，则结束所述第一流程；若否，则执行以下第二流程：确定当前栈顶节点，判断当前栈顶节点是否有未被选择过的子节点；若否，则将栈顶节点出栈，之后重新开始所述第一流程；若是，则选择栈顶节点的未被选择过的一个子节点，比较该子节点的编码所表示的位置范围与所述目标位置范围；若该子节点所表示的位置范围包含于所述目标位置范围，则确定该子节点符合检索要求，并重新开始所述第二流程；在结束所述第一流程之后，将所有符合检索要求的子节点对应的用户标识集合合并，得到用户标识总集合；基于所述用户标识总集合，确定位于目标位置范围内的用户。...

【专利技术属性】
技术研发人员：崔云从，张有名，
申请(专利权)人：杭州网易云音乐科技有限公司，
类型：发明
国别省市：