CN1645365A - 一种减少dbms字段存储冗余的方法 - Google Patents

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

Info

Publication number
CN1645365A
CN1645365A CN 200410075546 CN200410075546A CN1645365A CN 1645365 A CN1645365 A CN 1645365A CN 200410075546 CN200410075546 CN 200410075546 CN 200410075546 A CN200410075546 A CN 200410075546A CN 1645365 A CN1645365 A CN 1645365A
Authority
CN
China
Prior art keywords
record
dbms
index
value
database
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 200410075546
Other languages
English (en)
Inventor
李朝铭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Electronic Information Industry Co Ltd
Original Assignee
Langchao Electronic Information Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Langchao Electronic Information Industry Co Ltd filed Critical Langchao Electronic Information Industry Co Ltd
Priority to CN 200410075546 priority Critical patent/CN1645365A/zh
Publication of CN1645365A publication Critical patent/CN1645365A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种减少DBMS字段存储冗余的方法，是数据库管理系统只将关键字段的值存储在索引中，而不再将关键字段的值存储在记录中，当数据库需要查询或更新时，首先在索引中找到匹配的关键字段的值，然后由关键字段值引导相应的索引指针快速找到对应的记录，找到对应的记录后，再从记录中读取其它需要的关键字段信息。该方法和现有技术相比具有以下优点：1.通过减少在记录中存储关键字段的冗余信息，节省了宝贵的存储空间，降低了系统投资成本；2.通过减少在记录中存储关键字段的冗余信息，增加了系统存取I/O的有效性，使系统的读写性能均有所增加，从而提高了数据库的性能；3.通过减少在记录中存储关键字段的冗余信息，使数据库缓存中可保存更多的记录，提高了读取的命中率，从而提高了数据库的性能。

Description

一种减少DBMS字段存储冗余的方法
                         1、技术领域
本发明涉及一种计算机应用技术领域，具体地说是一种减少DBMS字段存储冗余的方法，。
                         2、技术背景
在现有技术的关系数据库管理系统(下面简称RDBMS或数据库)中，数据存储在表(table)中，表由一条一条的记录(即row)组成，而记录又包含若干个字段(即culumn)。
在记录数较多的表中，为了增加查询和更新的速度，一般在表中建立索引，通常为B树或变形的B树索引(下面同称B树索引)。在B树索引中存储着关键字段的值，当查询或更新时，数据库首先在索引中找到匹配的关键字段值，然后由其相应的索引指针快速找到对应的记录，避免了无索引时的遍历操作，提高了查询和更新的速度。
上述的这种方式在实际应用中存在的缺点，就是在索引中和具体的记录中都保留有关键字段的值，而且这种关键字段可为多个，关键字段的冗余存在，占用了宝贵的存储空间，增加了系统存取的I/O时间，降低了数据库缓存的有效利用率，因而对计算机的性能也会造成一定的影响。
                         3、发明内容
本发明的目的是提供一种减少DBMS字段存储冗余的方法，本发明的创新点在于关系数据库管理系统中的关键字段的值只需要存储在索引中，而不需要存储在在记录中。当数据库管理系统在需要查询或更新时，数据库首先在索引中找到匹配的关键字段的值，然后由其相应的索引指针快速找到对应的记录，也就是说数据库需要查询某个关键字段的值时，可直接从索引中取得，而其它字段从记录中取得。
本发明的方法在实际应用中具有以下三个方面的优点：
一、通过减少在记录中存储关键字段的冗余信息，节省了宝贵的存储空间，降低了系统投资成本；
二、通过减少在记录中存储关键字段的冗余信息，增加了系统存取I/O的有效性，使系统的读写性能均有所增加，从而提高了数据库的性能。
三、通过减少在记录中存储关键字段的冗余信息，使数据库缓存中可保存更多的记录，提高了读取的命中率，从而提高了数据库的性能。
本发明只适用于表上只有一个索引的情况。对于表上有多个索引的情况，只在主索引上采取这种存储技术，而其它索引仍采用常规的B树索引。
                         4、实施方式
本发明的一种减少DBMS字段存储冗余的方法，是数据库管理系统在运行过程中只将关键字段的值存储在索引中，打破传统的存储方式不再将关键字段的值存储再记录中，当数据库需要查询或更新时，首先在索引中找到匹配的关键字段的值，然后通过关键字段的值引导查出相应的索引指针快速找到对应的记录，找到对应的记录后，再从记录中读取其它需要的关键字段信息。
本发明的减少DBMS字段存储冗余的方法方法，可适用于关系数据库和非关系数据库，也适用于嵌入式数据库和非嵌入式数据库。

Claims (2)

1、一种减少DBMS字段存储冗余的方法，其特征在于数据库管理系统只将关键字段的值存储在索引中，而不再将关键字段的值存储在记录中，当数据库需要查询或更新时，首先在索引中找到匹配的关键字段的值，然后由关键字段值引导相应的索引指针快速找到对应的记录，找到对应的记录后，再从记录中读取其它需要的关键字段信息。
2、根据权利要求1所述的减少DBMS字段存储冗余的方法方法，其特征在于适用于关系数据库和非关系数据库，也适用于嵌入式数据库和非嵌入式数据库。
CN 200410075546 2004-12-20 2004-12-20 一种减少dbms字段存储冗余的方法 Pending CN1645365A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200410075546 CN1645365A (zh) 2004-12-20 2004-12-20 一种减少dbms字段存储冗余的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200410075546 CN1645365A (zh) 2004-12-20 2004-12-20 一种减少dbms字段存储冗余的方法

Publications (1)

Publication Number Publication Date
CN1645365A true CN1645365A (zh) 2005-07-27

Family

ID=34869042

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200410075546 Pending CN1645365A (zh) 2004-12-20 2004-12-20 一种减少dbms字段存储冗余的方法

Country Status (1)

Country Link
CN (1) CN1645365A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100357952C (zh) * 2005-11-29 2007-12-26 华为技术有限公司 一种二进制数据的访问方法
CN100357951C (zh) * 2005-10-14 2007-12-26 华为技术有限公司 一种基于用户业务数据配置用户界面的方法及系统
CN100405372C (zh) * 2005-08-17 2008-07-23 国际商业机器公司 管理存储系统中的冗余对象的方法和系统
CN102567434A (zh) * 2010-12-31 2012-07-11 百度在线网络技术（北京）有限公司 一种数据块处理方法
CN102930036A (zh) * 2012-11-09 2013-02-13 南京大学 用于bsm安全审计日志的冗余及无用数据删减方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100405372C (zh) * 2005-08-17 2008-07-23 国际商业机器公司 管理存储系统中的冗余对象的方法和系统
CN100357951C (zh) * 2005-10-14 2007-12-26 华为技术有限公司 一种基于用户业务数据配置用户界面的方法及系统
CN100357952C (zh) * 2005-11-29 2007-12-26 华为技术有限公司 一种二进制数据的访问方法
CN102567434A (zh) * 2010-12-31 2012-07-11 百度在线网络技术（北京）有限公司 一种数据块处理方法
CN102567434B (zh) * 2010-12-31 2013-04-10 百度在线网络技术（北京）有限公司 一种数据块处理方法
CN102930036A (zh) * 2012-11-09 2013-02-13 南京大学 用于bsm安全审计日志的冗余及无用数据删减方法
CN102930036B (zh) * 2012-11-09 2015-05-13 南京大学 用于bsm安全审计日志的冗余及无用数据删减方法

Similar Documents

Publication Publication Date Title
Huang et al. X-Engine: An optimized storage engine for large-scale E-commerce transaction processing
CN1097774C (zh) 带有空闲块奇偶校验高速缓存的第五级raid
US9251214B2 (en) In-memory database system
EP0559142B1 (en) Data storage format conversion method and system, data access method and access control apparatus
US7647334B2 (en) Method for checking index consistency in database
US20140344311A1 (en) Systems and methods for asynchronous schema changes
US9996557B2 (en) Database storage system based on optical disk and method using the system
US7406489B2 (en) Apparatus, system and method for persistently storing data in a data synchronization process
US20070276989A1 (en) Predictive data-loader
CN101645043B (zh) 写数据的方法、读数据的方法及存储设备
CN1484788A (zh) 根据未命中距离将数据预取到高速缓存器中的系统和方法
US10901640B2 (en) Memory access system and method
US20080270368A1 (en) Apparatus, system, and method for efficiently supporting generic sql data manipulation statements
CN116257523A (zh) 一种基于非易失存储器的列式存储索引方法及装置
US8495041B2 (en) Data structure, computer system, method and computer program for searching database
CN103365943A (zh) 数据库处理设备、数据库处理方法以及记录介质
CN110659305B (zh) 基于非易失存储系统的高性能关系型数据库服务系统
US6795264B2 (en) LBA tracking for system data management
CN1645365A (zh) 一种减少dbms字段存储冗余的方法
US20090157621A1 (en) Search device, search method and search program
CN105654972A (zh) 一种面向可交换光盘匣光盘库快速自检方法及装置
CN102609364A (zh) 缓存交换方法
CN115858252B (zh) 一种数据恢复方法、装置及存储介质
US6834330B2 (en) Pre-fetch of records identified by an I/O trace
KR100921683B1 (ko) 키-값 데이터 모델을 위한 메모리 페이지 내 데이터저장방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20050727