综合
综合
专家
记者
成果
新闻
观点
活动
智库首页 > 智库成果 > 专利
基于分段保序哈希的日志数据分片方法及装置
覃雄派 陈跃国 杜小勇 金国栋 · 2015
收藏
阅读量：329
日志数据
哈希值
保序
范围查询
存储单元
片方法
专利权人：
中国人民大学
申请人：
中国人民大学
通讯地址：
中国人民大学
专利类型：
发明专利
专利号：
CN105117402A
摘要：
本发明提供一种基于分段保序哈希的日志数据分片方法及装置。本发明基于分段保序哈希的日志数据分片方法包括：将日志数据的多个属性字段的值域分别划分成N个分段；N为大于1的整数；按照所述N个分段的顺序建立每个所述属性字段对应的所述N个分段与哈希值的映射关系；所述哈希值为连续排列的整数,所述哈希值的排列顺序与所述N个分段的顺序一致；将每个所述哈希值对应的日志数据划分到一个存储单元中。本发明通过哈希函数的保序性,保证了相邻的日志数据被划分到相邻的存储单元,以便支持范围查询能够快速寻找到相关数据。
查看原文
相关专家
相关课题