发明名称 |
一种关联字段值的查找方法及系统 |
摘要 |
本发明提供一种关联字段值的查找方法及系统。一种关联字段值的查找方法,包括:选择哈希表,所述哈希表中包含给定字段及欲获取的关联字段值的字段;确定给定字段的字段值在选择的哈希表中的位置;根据所述给定字段的字段值的位置及选择的哈希表,确定所述欲获取的关联字段值。本发明实施例通过根据给定字段和关联字段值的字段在预先创建的哈希表中进行选择,然后根据给定字段值和存储位置的哈希函数可直接确定出给定字段值的位置,进而可以直接或间接的确定出关联字段值,该过程中不需要进行所有字段值与给定字段值的比较匹配便可直接确定出给定字段值的位置,大大提高了关联字段值的查找效率,而且执行程序简单,节约内存资源。 |
申请公布号 |
CN101702180B |
申请公布日期 |
2013.03.27 |
申请号 |
CN200910250355.5 |
申请日期 |
2009.12.04 |
申请人 |
金蝶软件(中国)有限公司 |
发明人 |
蔡永疆 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市深佳知识产权代理事务所(普通合伙) 44285 |
代理人 |
彭愿洁;李文红 |
主权项 |
一种关联字段值的查找方法,其特征在于,包括:选择哈希表,所述哈希表中包含给定字段及欲获取的关联字段值的字段,其中,所述哈希表中字段值与其在表中的存储位置之间存在哈希函数关系,所述哈希表中同一数据的字段值位置之间具有映射关系;根据给定字段值和存储位置的哈希函数,确定给定字段的字段值在选择的哈希表中的位置;根据所述给定字段的字段值的位置及选择的哈希表,确定所述欲获取的关联字段值;若所述选择的哈希表为两个,第一哈希表包括所述给定字段,第二哈希表包括所述欲获取的关联字段值的字段,则所述根据所述给定字段的字段值的位置及选择的哈希表,确定所述欲获取的关联字段值,包括:在所述第一哈希表中,根据字段值位置之间的映射关系获得所述给定字段的字段值位置的映射位置,确定位于所述映射位置的字段值,所述第二哈希表包含所述映射位置的字段值;在所述第二哈希表中,根据字段值位置之间的映射关系获得所述映射位置的二次映射位置,位于所述二次映射位置的字段值即为所述欲获取的关联字段值。 |
地址 |
518057 广东省深圳市南山区深南大道市高新技术工业村W1-B4 |