[发明专利]一种线性数据表键值映射方法无效
| 申请号： | 201110339051.3 | 申请日： | 2011-11-01 |
| 公开（公告）号： | CN102521228A | 公开（公告）日： | 2012-06-27 |
| 发明（设计）人： | 杨涛;黄晓明;裘愉涛;赵萍;王松;张岩;蒋奕屏;周再兵;刘俊 | 申请（专利权）人： | 浙江省电力试验研究院 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 浙江翔隆专利事务所 33206 | 代理人： | 张建青 |
| 地址： | 310014 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 现有海量数据映射方法中，有的虽然在一定程度上解决了冲突问题，但其降低了键值映射的效率；有的虽然没有冲突问题，但是效率较低，不能满足大数据量处理的需求。本发明提供了一种线性数据表键值映射方法，其步骤如下：载入数据，为每行数据建立行信息结构；数据载入成功后，为生成的键值信息选择键值函数，取键值函数的值为它的存储地址；将键值结果填入行信息结构，然后检测键值冲突，如果冲突重新计算键值，直到取得未使用过的键值为止；将行信息结构存入键值表中，第一行数据地址为首地址，并将数据存入映射数据区。使用本发明能够以高效、灵活和低资源占用率的方式来查询海量数据。 | ||
| 搜索关键词： | 一种 线性 数据表 键值 映射 方法 | ||
【主权项】：
一种线性数据表键值映射方法，其步骤如下：1）载入数据，为每行数据建立行信息结构；2）数据载入成功后，为生成的键值信息选择键值函数，取键值函数的值为它的存储地址，即H（key）=KeyFunction（dataRow），其中KeyFunction为键值函数；3）将键值结果填入行信息结构，然后检测键值冲突，如果冲突重新计算键值，直到取得未使用过的键值为止；4）将行信息结构存入键值表中，第一行数据地址为首地址，并将数据存入映射数据区。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江省电力试验研究院，未经浙江省电力试验研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110339051.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种高效金刚石钻头及生产工艺
- 下一篇：自旋式拖把
