发明名称 |
一种索引数据处理方法及设备 |
摘要 |
一种索引数据处理方法,其中,至少一种属性信息的索引数据存储在一个索引结构中,所述索引结构包括一头索引和至少一块索引,所述至少一块索引的索引存储在所述头索引中,所述至少一块索引的索引包括存储在所述块索引中的索引数据的属性信息,所述方法包括:接收对指定索引数据的处理指令,所述处理指令中包括指定索引数据的属性信息;若根据所述索引结构中的头索引和所述指定索引数据的属性信息能确定一块索引的索引,则根据所述块索引的索引定位所述块索引,并对所述块索引中匹配所述索引数据的数据项进行处理。 |
申请公布号 |
CN102725754B |
申请公布日期 |
2014.08.13 |
申请号 |
CN201180003412.5 |
申请日期 |
2011.12.26 |
申请人 |
华为技术有限公司 |
发明人 |
曹俊亮 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市深佳知识产权代理事务所(普通合伙) 44285 |
代理人 |
唐华明 |
主权项 |
一种索引数据处理方法,其特征在于,至少一种属性信息的索引数据存储在一个索引结构中,所述索引结构包括一头索引和至少一块索引,所述至少一块索引的索引存储在所述头索引中,所述至少一块索引的索引包括存储在所述块索引中的索引数据的属性信息,所述方法包括: 接收对指定索引数据的处理指令,所述处理指令中包括指定索引数据的属性信息; 若根据所述索引结构中的头索引和所述指定索引数据的属性信息能确定一块索引的索引,则根据所述块索引的索引定位所述块索引,并对所述块索引中匹配所述索引数据的数据项进行处理; 所述索引结构还包括至少一分段索引,所述至少一分段索引的索引存储在所述头索引中,所述至少一分段索引的索引包括存储在所述分段索引中的索引数据的属性信息; 若根据所述索引结构中的头索引和所述指定索引数据的属性信息能确定一分段索引的索引,则根据所述分段索引的索引定位所述分段索引,并对所述分段索引中匹配所述索引数据的数据项进行处理; 所述分段索引中包括至少一个分段索引单元,所述分段索引单元并列存储,每个分段索引单元中包含多个索引数据; 所述块索引中,具有相同属性信息的索引数据的数据项划分为至少一个分段单元; 所述分段单元之间链式连接形成分段单元链,该分段单元链的相邻两分段单元中,上一分段单元存储有下一分段单元的访问信息;或者, 所述分段单元之间并列存储,所述块索引中还存储有各分段单元的分段信息。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |