一种关联字段值的查找方法及系统技术方案

技术编号:4280001 阅读:284 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种关联字段值的查找方法及系统。一种关联字段值的查找方法,包括:选择哈希表,所述哈希表中包含给定字段及欲获取的关联字段值的字段;确定给定字段的字段值在选择的哈希表中的位置;根据所述给定字段的字段值的位置及选择的哈希表,确定所述欲获取的关联字段值。本发明专利技术实施例通过根据给定字段和关联字段值的字段在预先创建的哈希表中进行选择,然后根据给定字段值和存储位置的哈希函数可直接确定出给定字段值的位置,进而可以直接或间接的确定出关联字段值,该过程中不需要进行所有字段值与给定字段值的比较匹配便可直接确定出给定字段值的位置,大大提高了关联字段值的查找效率,而且执行程序简单,节约内存资源。

【技术实现步骤摘要】

本专利技术涉及数据处理
,尤其涉及一种关联字段值的查找方法及系统
技术介绍
随着计算机技术的迅速发展,数据库的相关应用越来越广泛。然而,当数据库累积的资料越来越多,数据内部的关联性日益复杂时,如果能方便快速的在数据库中对数据的关联字段值进行查找定位就可以加快对相关数据的管理操作,这是提高处理效率,节约成本的重要手段之一,也成为各企业厂商研究的重要课题。 现有技术中,对关联字段值的查找方法比较常见的是通过一个链表List进行查询,该链表List的创建是首先根据数据表中的数据数目在该链表中创建相同数目的数组,然后在每一数组中对应存储各字段的字段值。在通过该链表查找给定字段值的关联字段值时,也即根据某一给定字段的字段值查找属于同一数组的其他字段的字段值时,必须首先根据给定字段值遍历链表找到匹配的字段值,然后在该匹配字段值所在的数组中找到其它字段的字段值,即为给定字段值的关联字段值。 例如,假设数据库中表T_data中包含FID, FNumber, FName三个字段,首先,创建一个链表List,用于存储数据库表T_data(假设有n条数据)的每一条数据,然后创建n个数组对象存放字本文档来自技高网...

【技术保护点】
一种关联字段值的查找方法,其特征在于,包括:选择哈希表,所述哈希表中包含给定字段及欲获取的关联字段值的字段;确定给定字段的字段值在选择的哈希表中的位置;根据所述给定字段的字段值的位置及选择的哈希表,确定所述欲获取的关联字段值。

【技术特征摘要】

【专利技术属性】
技术研发人员:蔡永疆
申请(专利权)人:金蝶软件中国有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1