[发明专利]针对检索结果进行分组统计的索引结构创建方法和系统

权利要求书

1.一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，包括如下步骤：

为每个检索对象分配一个唯一的对象ID；

为检索对象中用于分组统计的字段的每一个值分配一个唯一的字段值ID；

创建所述对象ID与每个字段对应的所述字段值ID的一对多的映射关系；

将N个检索对象对应的字段值ID根据所述映射关系顺序生成一个字段值ID数据块并存储；其中，N为大于1的整数，且每个所述字段值ID以定长方式存储；

为每个所述字段值ID数据块建立索引数据块并存储，所述索引数据块用于记录每个所述字段值ID数据块存储的位置，以及每个对象ID对应的字段值ID的数量。

2.根据权利要求1所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，为每个所述字段值ID数据块建立索引数据块进一步包括如下步骤：

为每个所述字段值ID数据块建立一个局部索引数据块，所述局部索引数据块包括所述字段值ID数据块在缓存中的位置，以及每个对象ID对应的字段ID的数量；

建立全局索引数据块，所述全局索引数据块用于记录每个所述局部索引数据块的起始位置。

3.根据权利要求1或2所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，还包括将所述索引数据块中每个对象ID对应的字段值ID的数量压缩后再存储的步骤。

4.根据权利要求1-2任一所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，通过将所述对象ID从零开始顺序编号为每个检索对象分配一个唯一的对象ID。

5.根据权利要求3所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，通过将所述对象ID从零开始顺序编号为每个检索对象分配一个唯一的对象ID。

6.根据权利要求1-2任一所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，存储的每个对象ID对应的字段值ID的数量为每个对象ID对应的字段值ID的实际数量减一后得到。

7.根据权利要求3所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，存储的每个对象ID对应的字段值ID的数量为每个对象ID对应的字段值ID的实际数量减一后得到。

8.根据权利要求4所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，存储的每个对象ID对应的字段值ID的数量为每个对象ID对应的字段值ID的实际数量减一后得到。

9.根据权利要求5所述的一种针对检索结果进行分组统计的索引结构创建方法，其特征在于，存储的每个对象ID对应的字段值ID的数量为每个对象ID对应的字段值ID的实际数量减一后得到。

10.一种针对检索结果进行分组统计的索引结构创建系统，其特征在于，包括索引结构创建模块，其中，所述索引结构创建模块进一步包括：

对象ID分配模块，用于为每个检索对象分配一个唯一的对象ID；

字段值ID分配模块，用于为检索对象中用于分组统计的字段的每一个值分配一个唯一的字段值ID；

映射关系创建模块，用于创建所述对象ID与每个字段对应的所述字段值ID的一对多的映射关系；

字段值ID数据块生成模块，用于将N个检索对象的多个分组值对应的字段值ID根据所述映射关系顺序生成一个字段值ID数据块并存储；其中，N为大于1的整数，且每个所述字段值ID以定长方式存储；

索引数据块创建模块，用于为每个所述字段值ID数据块创建索引并存储，所述索引用于记录每个所述字段值ID数据块存储的位置，以及每个对象ID对应的字段值ID的数量。

11.根据权利要求10所述的一种针对检索结果进行分组统计的索引结构创建系统，其特征在于，所述索引数据块创建模块进一步包括：

局部索引数据块创建子模块，用于为每个所述字段值ID数据块建立一个局部索引数据块并存储，所述局部索引数据块包括所述字段值ID数据块在缓存中的位置，以及每个对象ID对应的字段值ID的数量；

全局索引数据块创建子模块，用于建立全局索引数据块并存储，所述全局索引数据块用于记录每个所述局部索引数据块的起始位置。