发明名称 |
一种数据处理和查询方法和装置 |
摘要 |
本发明的实施例公开了一种数据处理和查询的方法和装置,该处理方法包括:为数据建立第一级索引,所述数据存储在至少一个文件中,所述第一级索引用于索引各文件,所述文件中存储有相应的数据;在各文件中分别建立第二级索引,所述第二级索引用于在相应文件中索引相应的数据。该查询方法包括:根据接收到的数据查询请求、利用第一级索引在各个文件中查找,得到查询到的文件,该文件存储有该查询请求所查询的数据;根据所述数据查询请求、利用第二级索引在所查询到的文件中查找,得到该查询请求所查询的数据。通过本发明,提高了大量数据的查询速度。 |
申请公布号 |
CN102193917B |
申请公布日期 |
2014.03.26 |
申请号 |
CN201010115869.2 |
申请日期 |
2010.03.01 |
申请人 |
中国移动通信集团公司 |
发明人 |
齐骥;钱岭;郭磊涛;罗治国;孙少陵;张松波;张卫平 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京鑫媛睿博知识产权代理有限公司 11297 |
代理人 |
龚家骅 |
主权项 |
一种数据处理的方法,其特征在于,包括:为数据建立第一级索引,所述数据存储在至少一个文件中,所述第一级索引用于索引各文件,所述文件中存储有相应的数据;在各文件中分别建立第二级索引,所述第二级索引用于在相应文件中索引相应的数据;其中,所述数据为呼叫记录数据,各文件中的呼叫记录数据按照用户通信号码归类存储,每个用户通信号码对应的呼叫记录数据按呼叫记录数据的时间属性排序;将数据存储在文件中的方法具体为:提取数据的日期属性,按照日期值将数据存储到各文件中,每个文件中的数据具有相同的日期值,每一个文件具有对应的文件标识;建立第一级索引的方法具体为:根据呼叫记录数据的日期和用户通信号码属性建立第一级索引,所述第一级索引包括:日期值、用户通信号码和文件标识,所述文件标识对应的文件存储有该用户通信号码在该日期所产生的呼叫记录数据;建立第二级索引的方法具体为:针对每个文件,根据文件中的呼叫记录数据的用户通信号码属性建立第二级索引,所述第二级索引包括:用户通信号码,以及该用户通信号码产生的呼叫记录数据在文件中的位置偏移量;或者,针对每个文件,根据文件中的呼叫记录数据的用户通信号码和通信时间属性建立第二级索引,所述第二级索引包括:用户通信号码,通信时间以及该用户通信号码在该通信时间产生的呼叫记录数据在文件中的位置偏移量。 |
地址 |
100032 北京市西城区金融大街29号 |