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