多维空间数据的网格索引构建方法、装置、设备和介质

本发明提出了多维空间数据的网格索引构建方法、装置、设备和介质，该方法包括：获取多维数据集；基于全部多维维度和全部维度值分别确定多个熵值，将最大的熵值对应的多维维度确定为排序维度，剩余的多维维度均确定为划分维度，基于全部划分维度获取划分份数集合，基于划分份数集合对多维数据集进行等频划分得到多个网格单元；获取查询区间，基于查询区间遍历全部网格单元确定至少一个目标单元，在全部目标单元中确定确定候选点集合，基于候选点集合和查询区间确定查询结果。根据本发明实施例的技术方案，对等频划分的网格单元进行遍历，并在全部目标单元中确定满足排序维度的查询范围的候选点集合，能够减少查询时间，提高查询效率。