发明名称 基于分段保序哈希的日志数据分片方法及装置
摘要 本发明提供一种基于分段保序哈希的日志数据分片方法及装置。本发明基于分段保序哈希的日志数据分片方法包括:将日志数据的多个属性字段的值域分别划分成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号中国人民大学信息学院