[发明专利]为大数据添加索引的系统和方法

摘要

一种为数据添加索引的方法包括获取至少两个数据点，所述数据点中的每一个包括空间信息。该方法还包括基于空间信息将至少两个数据点划分为至少两个数据块，并且为至少两个数据块中的每一个确定数据块编号。该方法还包括基于预估分布和数据块编号将至少两个数据块划分为至少两个分区，并基于至少两个数据块的数据块编号确定至少两个分区中的每一个的分区编号。该方法还包括基于至少两个数据块的数据块编号和至少两个分区的分区编号，为所述至少两个数据点中的每一个确定索引。

主权项

1.一种为数据添加索引的系统，包括：一个或以上存储介质，包括一组指令；以及一个或以上处理器被配置为与所述一个或以上存储介质进行通信，其中，当执行所述一组指令时，所述一个或以上处理器被指示使所述系统：获取至少两个数据点，所述数据点中的每一个包括空间信息；基于所述至少两个数据点的所述空间信息，将所述至少两个数据点划分为至少两个数据块；确定所述至少两个数据块中的每一个的数据块编号；获取所述至少两个数据点的预估分布；基于所述至少两个数据点的所述预估分布和所述至少两个数据块的所述数据块编号，将所述至少两个数据块划分为至少两个分区；基于所述至少两个数据块的所述数据块编号通过对所述至少两个分区进行排序确定所述至少两个分区中的每一个的分区编号；以及基于所述至少两个数据块的所述数据块编号和所述至少两个分区的所述分区编号，为所述至少两个数据点中的每一个确定索引。