[发明专利]关联字段查询装置和关联字段查询方法有效

专利信息
申请号: 201210369600.6 申请日: 2012-09-28
公开(公告)号: CN102867064A 公开(公告)日: 2013-01-09
发明(设计)人: 杨砚 申请(专利权)人: 用友软件股份有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京友联知识产权代理事务所(普通合伙) 11343 代理人: 尚志峰;汪海屏
地址: 100094 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 关联 字段 查询 装置 方法
【说明书】:

技术领域

发明涉及计算机技术领域,具体而言,涉及一种关联字段查询装置和一种关联字段查询方法。

背景技术

随着计算机技术的发展,计算机的主要应用已从传统的科学计算转变为事务数据处理。在事务处理过程中,并不需要复杂的科学计算,而是需要进行大量数据的存储、查找、统计等工作,例如教学管理、人事管理、财务管理等。这需要对大量数据进行管理,数据库技术就是目前最先进的数据定理技术。任何一个数据库管理系统都是基于某种数据模型的,目前常用的数据模型有三种:层次模型、网状模型和关系模型。与之相对应,数据库也分为三种基本类型:层次型数据库、网状型数据库和关系型数据库。关系模型用二维表结构来表示实体及其之间的联系。关系数据模型以关系数学理论为基础,一个二维表就是一个关系,不仅能描述实体本身,还能反映实体之间的联系。该模型简单,使用方便,应用也最广泛。

由关系模型构成的数据库就是关系数据库。关系数据库由包含数据记录的多个数据表组成,用户可在有相关数据的多个表之间建立相互联系。

在关系数据库中,数据被分散到不同的数据表中,以便使每一个表中的数据只记录一次,从而避免数据的重复输入,减少冗余。

基于关系型数据库的应用软件中存在大量的关联数据查询。但是,当关联字段越来越多时,由于数据库的索引长度存在限制,当索引列的长度超出限制后,无法为数据表创建过多索引,数据库被迫选择全表扫描的方式查询数据,随着数据量的增加,应用系统的处理效率也随之急剧下降。为此,对于此种场景,提出适当的处理方法提高数据库的查询效率是有价值的。

相关技术例如使用计算列来查询关联字段,但是数据库的索引长度存在限制,当索引列的长度超出限制后,将无法为该数据列创建索引。当不能有效利用索引时,数据库系统通过全表扫描查找数据,效率较差,显然这种方案无法有效解决关联字段过多对系统性能产生的负面影响。

因此,需要一种关联字段查询技术,可减少数据查询的字段数量,压缩字段长度,突破数据库索引键值长度和索引列数量的限制,有效利用索引提高数据查询效率。

发明内容

本发明正是基于上述问题,提出了一种关联字段查询技术,可减少数据查询的字段数量,压缩字段长度,突破数据库索引键值长度和索引列数量的限制,有效利用索引提高数据查询效率。

有鉴于此,根据本发明的一个方面,提供了一种关联字段查询装置,包括:获取单元,获取关系型数据库中数据表之间的关联字段;计算列生成单元,将所述关联字段组合成计算列;摘要生成单元,根据所述计算列计算得到唯一消息摘要;查询单元,根据所述唯一消息摘要创建计算列索引,依据所述计算列索引查询目标数据。

目前关系型数据库对于索引键的长度、索引列的个数均有限制,一旦超出索引键限制或列数限制,将无法创建索引,导致数据库只能使用全表扫描的方式查询数据,性能大幅降低,本方案对关键字段组成的计算列进行处理,得到唯一指纹,可压缩字段长度,突破索引键长度和索引列数数量的限制,进而提高查询效率。

在上述技术方案中,优选的,所述计算列生成单元在将所述关联字段组合成计算列时,在所述关联字段之间插入特殊字符作为所述关联字段之间的分隔符。

使用特殊字符作为分隔符,既保证了字符串的唯一性,同时又避免散列碰撞的发生,该特殊字符可以例如三角形、单引号、箭头、“#”或“”。

在上述技术方案中,优选的,所述唯一消息摘要的长度小于预设长度。

在上述技术方案中,优选的,所述摘要生成单元采用的消摘要算法包括信息摘要算法、安全哈希算法、原始完整性校验信息摘要算法、Haval算法。得到的唯一消息摘要的长度小于数据库索引键值的长度,该数据库索引键值的长度的即预设长度。

在上述任一技术方案中,优选的,所述摘要生成单元还用于将所述唯一消息摘要替换所述计算列,并插入所述数据表中;所述查询单元还用于从所述数据表中读取所述唯一消息摘要,根据所述唯一消息摘要创建所述计算列索引,根据所述计算列索引生成查询语句。

根据本发明的另一方面,还提供了一种关联字段查询方法,包括:步骤202,获取关系型数据库中数据表之间的关联字段;步骤204,将所述关联字段组合成计算列;步骤206,根据所述计算列计算得到唯一消息摘要;步骤208,根据所述唯一消息摘要创建计算列索引,依据所述计算列索引查询目标数据。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于用友软件股份有限公司,未经用友软件股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210369600.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top