專利名稱：：一種減少dbms字段存儲冗余的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種計算機應(yīng)用
技術(shù)領(lǐng)域：
，具體地說是一種減少DBMS字段存儲冗余的方法，。2、技術(shù)背景在現(xiàn)有技術(shù)的關(guān)系數(shù)據(jù)庫管理系統(tǒng)(下面簡稱RDBMS或數(shù)據(jù)庫)中，數(shù)據(jù)存儲在表(table)中，表由一條一條的記錄(即row)組成，而記錄又包含若干個字段(即culumn)。在記錄數(shù)較多的表中，為了增加查詢和更新的速度，一般在表中建立索引，通常為B樹或變形的B樹索引(下面同稱B樹索引)。在B樹索引中存儲著關(guān)鍵字段的值，當查詢或更新時，數(shù)據(jù)庫首先在索引中找到匹配的關(guān)鍵字段值，然后由其相應(yīng)的索引指針快速找到對應(yīng)的記錄，避免了無索引時的遍歷操作，提高了查詢和更新的速度。上述的這種方式在實際應(yīng)用中存在的缺點，就是在索引中和具體的記錄中都保留有關(guān)鍵字段的值，而且這種關(guān)鍵字段可為多個，關(guān)鍵字段的冗余存在，占用了寶貴的存儲空間，增加了系統(tǒng)存取的I/O時間，降低了數(shù)據(jù)庫緩存的有效利用率，因而對計算機的性能也會造成一定的影響。3、
發(fā)明內(nèi)容本發(fā)明的目的是提供一種減少DBMS字段存儲冗余的方法，本發(fā)明的創(chuàng)新點在于關(guān)系數(shù)據(jù)庫管理系統(tǒng)中的關(guān)鍵字段的值只需要存儲在索引中，而不需要存儲在在記錄中。當數(shù)據(jù)庫管理系統(tǒng)在需要查詢或更新時，數(shù)據(jù)庫首先在索引中找到匹配的關(guān)鍵字段的值，然后由其相應(yīng)的索引指針快速找到對應(yīng)的記錄，也就是說數(shù)據(jù)庫需要查詢某個關(guān)鍵字段的值時，可直接從索引中取得，而其它字段從記錄中取得。本發(fā)明的方法在實際應(yīng)用中具有以下三個方面的優(yōu)點一、通過減少在記錄中存儲關(guān)鍵字段的冗余信息，節(jié)省了寶貴的存儲空間，降低了系統(tǒng)投資成本；二、通過減少在記錄中存儲關(guān)鍵字段的冗余信息，增加了系統(tǒng)存取I/O的有效性，使系統(tǒng)的讀寫性能均有所增加，從而提高了數(shù)據(jù)庫的性能。三、通過減少在記錄中存儲關(guān)鍵字段的冗余信息，使數(shù)據(jù)庫緩存中可保存更多的記錄，提高了讀取的命中率，從而提高了數(shù)據(jù)庫的性能。本發(fā)明只適用于表上只有一個索引的情況。對于表上有多個索引的情況，只在主索引上采取這種存儲技術(shù)，而其它索引仍采用常規(guī)的B樹索引。4、實施方式本發(fā)明的一種減少DBMS字段存儲冗余的方法，是數(shù)據(jù)庫管理系統(tǒng)在運行過程中只將關(guān)鍵字段的值存儲在索引中，打破傳統(tǒng)的存儲方式不再將關(guān)鍵字段的值存儲再記錄中，當數(shù)據(jù)庫需要查詢或更新時，首先在索引中找到匹配的關(guān)鍵字段的值，然后通過關(guān)鍵字段的值引導(dǎo)查出相應(yīng)的索引指針快速找到對應(yīng)的記錄，找到對應(yīng)的記錄后，再從記錄中讀取其它需要的關(guān)鍵字段信息。本發(fā)明的減少DBMS字段存儲冗余的方法方法，可適用于關(guān)系數(shù)據(jù)庫和非關(guān)系數(shù)據(jù)庫，也適用于嵌入式數(shù)據(jù)庫和非嵌入式數(shù)據(jù)庫。權(quán)利要求1.一種減少DBMS字段存儲冗余的方法，其特征在于數(shù)據(jù)庫管理系統(tǒng)只將關(guān)鍵字段的值存儲在索引中，而不再將關(guān)鍵字段的值存儲在記錄中，當數(shù)據(jù)庫需要查詢或更新時，首先在索引中找到匹配的關(guān)鍵字段的值，然后由關(guān)鍵字段值引導(dǎo)相應(yīng)的索引指針快速找到對應(yīng)的記錄，找到對應(yīng)的記錄后，再從記錄中讀取其它需要的關(guān)鍵字段信息。2.根據(jù)權(quán)利要求1所述的減少DBMS字段存儲冗余的方法方法，其特征在于適用于關(guān)系數(shù)據(jù)庫和非關(guān)系數(shù)據(jù)庫，也適用于嵌入式數(shù)據(jù)庫和非嵌入式數(shù)據(jù)庫。全文摘要本發(fā)明提供一種減少DBMS字段存儲冗余的方法，是數(shù)據(jù)庫管理系統(tǒng)只將關(guān)鍵字段的值存儲在索引中，而不再將關(guān)鍵字段的值存儲在記錄中，當數(shù)據(jù)庫需要查詢或更新時，首先在索引中找到匹配的關(guān)鍵字段的值，然后由關(guān)鍵字段值引導(dǎo)相應(yīng)的索引指針快速找到對應(yīng)的記錄，找到對應(yīng)的記錄后，再從記錄中讀取其它需要的關(guān)鍵字段信息。該方法和現(xiàn)有技術(shù)相比具有以下優(yōu)點1.通過減少在記錄中存儲關(guān)鍵字段的冗余信息，節(jié)省了寶貴的存儲空間，降低了系統(tǒng)投資成本；2.通過減少在記錄中存儲關(guān)鍵字段的冗余信息，增加了系統(tǒng)存取I/O的有效性，使系統(tǒng)的讀寫性能均有所增加，從而提高了數(shù)據(jù)庫的性能；3.通過減少在記錄中存儲關(guān)鍵字段的冗余信息，使數(shù)據(jù)庫緩存中可保存更多的記錄，提高了讀取的命中率，從而提高了數(shù)據(jù)庫的性能。文檔編號G06F17/30GK1645365SQ20041007554公開日2005年7月27日申請日期2004年12月20日優(yōu)先權(quán)日2004年12月20日發(fā)明者李朝銘申請人:浪潮電子信息產(chǎn)業(yè)股份有限公司