发明名称 |
基于分段保序哈希的日志数据分片方法及装置 |
摘要 |
本发明提供一种基于分段保序哈希的日志数据分片方法及装置。本发明基于分段保序哈希的日志数据分片方法包括:将日志数据的多个属性字段的值域分别划分成N个分段;N为大于1的整数;按照所述N个分段的顺序建立每个所述属性字段对应的所述N个分段与哈希值的映射关系;所述哈希值为连续排列的整数,所述哈希值的排列顺序与所述N个分段的顺序一致;将每个所述哈希值对应的日志数据划分到一个存储单元中。本发明通过哈希函数的保序性,保证了相邻的日志数据被划分到相邻的存储单元,以便支持范围查询能够快速寻找到相关数据。 |
申请公布号 |
CN105117402A |
申请公布日期 |
2015.12.02 |
申请号 |
CN201510420017.7 |
申请日期 |
2015.07.16 |
申请人 |
中国人民大学 |
发明人 |
覃雄派;陈跃国;杜小勇;金国栋 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
刘丹;黄健 |
主权项 |
一种基于分段保序哈希的日志数据分片方法,其特征在于,包括:将日志数据的多个属性字段的值域分别划分成N个分段;N为大于1的整数;按照所述N个分段的顺序建立每个所述属性字段对应的所述N个分段与哈希值的映射关系;所述哈希值为连续排列的整数,所述哈希值的排列顺序与所述N个分段的顺序一致;将每个所述哈希值对应的日志数据划分到一个存储单元中。 |
地址 |
100872 北京市海淀区中关村大街59号中国人民大学信息学院 |