一种减少dbms字段存储冗余的方法

文档序号:6331832阅读:126来源:国知局

专利名称::一种减少dbms字段存储冗余的方法
技术领域
:本发明涉及一种计算机应用
技术领域
,具体地说是一种减少DBMS字段存储冗余的方法,。2、技术背景在现有技术的关系数据库管理系统(下面简称RDBMS或数据库)中,数据存储在表(table)中,表由一条一条的记录(即row)组成,而记录又包含若干个字段(即culumn)。在记录数较多的表中,为了增加查询和更新的速度,一般在表中建立索引,通常为B树或变形的B树索引(下面同称B树索引)。在B树索引中存储着关键字段的值,当查询或更新时,数据库首先在索引中找到匹配的关键字段值,然后由其相应的索引指针快速找到对应的记录,避免了无索引时的遍历操作,提高了查询和更新的速度。上述的这种方式在实际应用中存在的缺点,就是在索引中和具体的记录中都保留有关键字段的值,而且这种关键字段可为多个,关键字段的冗余存在,占用了宝贵的存储空间,增加了系统存取的I/O时间,降低了数据库缓存的有效利用率,因而对计算机的性能也会造成一定的影响。3、
发明内容本发明的目的是提供一种减少DBMS字段存储冗余的方法,本发明的创新点在于关系数据库管理系统中的关键字段的值只需要存储在索引中,而不需要存储在在记录中。当数据库管理系统在需要查询或更新时,数据库首先在索引中找到匹配的关键字段的值,然后由其相应的索引指针快速找到对应的记录,也就是说数据库需要查询某个关键字段的值时,可直接从索引中取得,而其它字段从记录中取得。本发明的方法在实际应用中具有以下三个方面的优点一、通过减少在记录中存储关键字段的冗余信息,节省了宝贵的存储空间,降低了系统投资成本;二、通过减少在记录中存储关键字段的冗余信息,增加了系统存取I/O的有效性,使系统的读写性能均有所增加,从而提高了数据库的性能。三、通过减少在记录中存储关键字段的冗余信息,使数据库缓存中可保存更多的记录,提高了读取的命中率,从而提高了数据库的性能。本发明只适用于表上只有一个索引的情况。对于表上有多个索引的情况,只在主索引上采取这种存储技术,而其它索引仍采用常规的B树索引。4、实施方式本发明的一种减少DBMS字段存储冗余的方法,是数据库管理系统在运行过程中只将关键字段的值存储在索引中,打破传统的存储方式不再将关键字段的值存储再记录中,当数据库需要查询或更新时,首先在索引中找到匹配的关键字段的值,然后通过关键字段的值引导查出相应的索引指针快速找到对应的记录,找到对应的记录后,再从记录中读取其它需要的关键字段信息。本发明的减少DBMS字段存储冗余的方法方法,可适用于关系数据库和非关系数据库,也适用于嵌入式数据库和非嵌入式数据库。权利要求1.一种减少DBMS字段存储冗余的方法,其特征在于数据库管理系统只将关键字段的值存储在索引中,而不再将关键字段的值存储在记录中,当数据库需要查询或更新时,首先在索引中找到匹配的关键字段的值,然后由关键字段值引导相应的索引指针快速找到对应的记录,找到对应的记录后,再从记录中读取其它需要的关键字段信息。2.根据权利要求1所述的减少DBMS字段存储冗余的方法方法,其特征在于适用于关系数据库和非关系数据库,也适用于嵌入式数据库和非嵌入式数据库。全文摘要本发明提供一种减少DBMS字段存储冗余的方法,是数据库管理系统只将关键字段的值存储在索引中,而不再将关键字段的值存储在记录中,当数据库需要查询或更新时,首先在索引中找到匹配的关键字段的值,然后由关键字段值引导相应的索引指针快速找到对应的记录,找到对应的记录后,再从记录中读取其它需要的关键字段信息。该方法和现有技术相比具有以下优点1.通过减少在记录中存储关键字段的冗余信息,节省了宝贵的存储空间,降低了系统投资成本;2.通过减少在记录中存储关键字段的冗余信息,增加了系统存取I/O的有效性,使系统的读写性能均有所增加,从而提高了数据库的性能;3.通过减少在记录中存储关键字段的冗余信息,使数据库缓存中可保存更多的记录,提高了读取的命中率,从而提高了数据库的性能。文档编号G06F17/30GK1645365SQ20041007554公开日2005年7月27日申请日期2004年12月20日优先权日2004年12月20日发明者李朝铭申请人:浪潮电子信息产业股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1