[发明专利]数据索引处理方法及装置

权利要求书

1.一种数据索引处理方法，其特征在于，包括：

从存储有多个对象的一个数据扩展中确定至少一个离群对象，所述多个对象为具有数值属性的数据，所述多个对象包括多个第一对象，以及与所述多个第一对象的分布特征不一致的所述至少一个离群对象；

为所述数据扩展建立索引信息，所述索引信息用于记录所述至少一个离群对象、所述多个第一对象中的最小对象及最大对象；

接收查询请求，所述查询请求包含有查询条件，所述查询条件用于指示查询范围；

根据所述索引信息，以及所述查询范围，判断是否在所述数据扩展中查询所述查询范围内的对象。

2.如权利要求1所述的方法，其特征在于，若所述查询范围为第二对象，则所述根据所述索引信息，以及所述查询范围，判断是否在所述数据扩展中查询所述查询范围内的对象，包括：

将所述第二对象与所述索引信息中记录的所述至少一个离群对象、所述多个第一对象中的最小对象及最大对象进行比较，以判断是否在所述数据扩展中查询所述第二对象。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

在所述第二对象小于所述多个第一对象中的最小对象，或所述第二对象大于所述多个第一对象中的最大对象时，将所述第二对象与所述至少一个离群对象进行比较；

在所述第二对象与所述至少一个离群对象不相同时，跳过对所述数据扩展中的对象查询。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

在所述第二对象与所述至少一个离群对象相同时，在所述数据扩展中查询所述第二对象。

5.如权利要求1所述的方法，其特征在于，若所述查询范围为数值区间，则所述根据所述索引信息，以及所述查询范围，判断是否在所述数据扩展中查询所述查询范围内的对象，包括：

在所述数值区间与由所述索引信息中记录的所述多个第一对象中的最小对象及最大对象为端点构成的数值区间没有交集，且所述至少一个离群对象未落在所述数值区间内时，跳过对所述数据扩展中的对象查询。

6.如权利要求1-5任一所述的方法，其特征在于，所述从存储有多个对象的一个数据扩展中确定至少一个离群对象，包括：

将所述多个对象进行排序，并计算排序后的每两个相邻对象的差值；

根据计算得到的差值确定所述至少一个离群对象。

7.如权利要求1-5任一所述的方法，其特征在于，所述从存储有多个对象的一个数据扩展中确定至少一个离群对象，包括：

通过对所述多个对象进行聚类分析，以确定所述至少一个离群对象。

8.一种数据索引处理装置，其特征在于，包括：

确定模块，用于从存储有多个对象的一个数据扩展中确定至少一个离群对象，所述多个对象为具有数值属性的数据，所述多个对象包括多个第一对象，以及与所述多个第一对象的分布特征不一致的所述至少一个离群对象；

建立模块，用于为所述数据扩展建立索引信息，所述索引信息用于记录所述至少一个离群对象、所述多个第一对象中的最小对象及最大对象；

接收模块，用于接收查询请求，所述查询请求包含有查询条件，所述查询条件用于指示查询范围；

判断模块，用于根据所述索引信息，以及所述查询范围，判断是否在所述数据扩展中查询所述查询范围内的对象。

9.如权利要求8所述的装置，其特征在于，所述查询范围为第二对象；

所述判断模块，具体用于将所述第二对象与所述索引信息中记录的所述至少一个离群对象、所述多个第一对象中的最小对象及最大对象进行比较，以判断是否在所述数据扩展中查询所述第二对象。