[发明专利]利用映射关系存储数据的方法无效
申请号: | 200410101489.8 | 申请日: | 2004-12-16 |
公开(公告)号: | CN1790318A | 公开(公告)日: | 2006-06-21 |
发明(设计)人: | 汤剑;张少雄;段小祥 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F12/00 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 胡晶;王学强 |
地址: | 518057广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种利用映射关系存储数据的方法,包括:(1)处理器进行初始设置,初始设置包括根据处理器的存取单元设置块的容量,处理器的存取单元为处理器每次从存储器中读取数据的最大容量;(2)第一类的所有元素按照预先设置的算法分别映射至第三类的元素,并在存储器中生成哈西列表,哈西列表的每一单元与第三类中每一元素存在一一对应关系;(3)处理器在哈西列表的每一单元下设置若干具有上述容量的块,并将第一类元素和与元素具有映射关系的第二类数据保存在块中。根据处理器的存取单元的不同设置块的容量,由此提高了处理器处理效率及读取数据的速率。 | ||
搜索关键词: | 利用 映射 关系 存储 数据 方法 | ||
【主权项】:
1、一种利用映射关系存储数据的方法,以实现处理器根据第一类的元素从存储器中找到与所述元素具有映射关系的第二类数据,其特征在于,包括:(1)所述处理器进行初始设置,所述初始设置包括根据处理器的存取单元设置块的容量,所述存取单元为所述处理器每次从存储器中读取数据的最大容量;(2)第一类的所有元素按照预先设置的算法分别映射至第三类的元素,并在所述存储器中生成哈西列表,而且所述哈西列表的每一单元与所述第三类中每一元素存在一一对应关系;(3)处理器在哈西列表的每一单元下设置若干具有所述容量的块,并将所述第一类元素和与所述元素具有映射关系的第二类数据保存在块中,而且满足条件:所述第一类元素按照步骤(2)的算法映射的第三类元素是所述单元对应的第三类元素。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200410101489.8/,转载请声明来源钻瓜专利网。