專利名稱：數(shù)據(jù)庫及其建立方法、數(shù)據(jù)檢索方法
技術(shù)領域：
本發(fā)明涉及ー種數(shù)據(jù)庫實現(xiàn)技術(shù)，特別是涉及ー種嵌入式系統(tǒng)中的數(shù)據(jù)庫及其建立方法以及該數(shù)據(jù)庫的數(shù)據(jù)檢索方法。
背景技術(shù)：
數(shù)據(jù)庫負責存儲系統(tǒng)中的各種數(shù)據(jù)，以及提供存取數(shù)據(jù)的接ロ等功能。目前主流的關(guān)系數(shù)據(jù)庫商業(yè)產(chǎn)品都支持上述功能，例如Oracle(甲骨文公司的一款關(guān)系數(shù)據(jù)庫管理系統(tǒng))。但是由于嵌入式系統(tǒng)在時間和空間上的資源有限，因此不可能將需要消耗大量資源和空間的大型業(yè)務數(shù)據(jù)庫系統(tǒng),例如Sybase (Sybase公司的數(shù)據(jù)庫產(chǎn)品)、Oracle等部署在嵌入式設備上。而其它的嵌入式實時數(shù)據(jù)庫,如Berkeley DB (ー種開源的嵌入式數(shù)據(jù)庫管理系統(tǒng))等，由于需要對磁盤進行操作，因此會影響系統(tǒng)的實時性。 而SQLite (—種開源的嵌入式數(shù)據(jù)庫)雖然實現(xiàn)了數(shù)據(jù)庫系統(tǒng)中的大部分特征，例如支持視圖、觸發(fā)器、事務管理等，但是這些功能對于某些小型的嵌入式設備而言根本不需要，因此不必要地増加了對有限資源的占用。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是為了克服現(xiàn)有技術(shù)中的嵌入式數(shù)據(jù)庫或是會影響系統(tǒng)的實時性，或是功能過于龐雜、占用系統(tǒng)資源過多的缺陷，提供ー種利用簡單的數(shù)據(jù)結(jié)構(gòu)以及較少的系統(tǒng)代碼來描述前臺業(yè)務的數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)聯(lián)系，從而提高了數(shù)據(jù)的存取速度，由此提高了整個系統(tǒng)的性能及穩(wěn)定性的數(shù)據(jù)庫及其建立方法，以及該數(shù)據(jù)庫的數(shù)據(jù)檢索方法。本發(fā)明是通過下述技術(shù)方案來解決上述技術(shù)問題的ー種數(shù)據(jù)庫的建立方法，其特點在于，該建立方法包括將待納入該數(shù)據(jù)庫的數(shù)據(jù)形成為多個ニ維表，每個ニ維表均具有一唯一的名稱，每個ニ維表均包括一二維數(shù)組、多個第一記錄名以及多個第二記錄名，每個第一記錄名分別具有一第一記錄號，每個第二記錄名分別具有一第二記錄號，每個ニ維表的ニ維數(shù)組的各個數(shù)組元素與該ニ維表的第一記錄名和第二記錄名的各個組合一一對應，每個數(shù)組元素的第一下標和第二下標分別為該數(shù)組元素所對應的第一記錄名的第一記錄號和所對應的第二記錄名的第二記錄號；建立而得的該數(shù)據(jù)庫包括該多個ニ維表。較佳地，該多個ニ維表順序存儲。較佳地，每個ニ維表的第一記錄名以及第ニ記錄名均以哈希表形式存儲。本發(fā)明還提供了一種通過如上所述的數(shù)據(jù)庫的建立方法建立而得的數(shù)據(jù)庫。較佳地，該數(shù)據(jù)庫運行于嵌入式系統(tǒng)中。本發(fā)明還提供了ー種如上所述的數(shù)據(jù)庫的數(shù)據(jù)檢索方法，該數(shù)據(jù)檢索方法包括S1、從該多個ニ維表中檢索出名稱與一待檢索的目標名稱相匹配的ニ維表；S2、在S1中檢索出的該ニ維表中，從多個第一記錄名中檢索出與一待檢索的第一目標記錄名相匹配的第一記錄名；S3、獲得S2中檢索出的該第一記錄名的第一記錄號；S4、在S1中檢索出的該ニ維表中，從多個第二記錄名中檢索出與一待檢索的第二目標記錄名相匹配的第二記錄名；S5、獲得S4中檢索出的該第二記錄名的第二記錄號；S6、將S1中檢索出的該ニ維表的ニ維數(shù)組中第一下標為S3中獲得的該第一記錄號且第二下標為S5中獲得的該第二記錄號的數(shù)組元素作為檢索結(jié)果輸出。本發(fā)明的積極進步效果在于I、利用簡單的數(shù)據(jù)結(jié)構(gòu)和較少的系統(tǒng)代碼便實現(xiàn)了數(shù)據(jù)庫的功能，實現(xiàn)簡單，系統(tǒng)開銷較小。2、提高了數(shù)據(jù)庫的存取效率。本發(fā)明中利用哈希表來定位ニ維數(shù)組的兩個下標，此方法簡單直接，能夠極大地加快檢索速度。3、提高了數(shù)據(jù)庫的穩(wěn)定性。本發(fā)明的該數(shù)據(jù)庫利用多個相互獨立的ニ維表來存儲數(shù)據(jù)，因此在實際使用中可以針對不同的應用模塊建立不同的ニ維表，而每個ニ維表的操作互不影響。


圖I為本發(fā)明的該數(shù)據(jù)庫的ー實施例中的數(shù)據(jù)檢索方法的流程圖。
具體實施例方式下面結(jié)合附圖給出本發(fā)明較佳實施例，以詳細說明本發(fā)明的技術(shù)方案。本發(fā)明的該數(shù)據(jù)庫的建立方法主要包括以下步驟首先，定義該數(shù)據(jù)庫。包括定義該數(shù)據(jù)庫的名稱，設計該數(shù)據(jù)庫的緩存位置以及該數(shù)據(jù)庫的大小等等。然后，定義多個ニ維表(其具體的數(shù)據(jù)結(jié)構(gòu)將在下文中進行詳細說明)，這些ニ維表將用于存儲所有待納入該數(shù)據(jù)庫的數(shù)據(jù)。包括定義每個ニ維表的名稱，檢查這些名稱的唯一性，定義各個ニ維表中的數(shù)據(jù)內(nèi)容的最大長度、最大的第一記錄號以及最大的第二記錄號，接著將這些ニ維表順序存儲于上述設計好的緩存位置處。最后，將待納入該數(shù)據(jù)庫中的所有數(shù)據(jù)填入這些ニ維表中。
接下來，對各個ニ維表的具體數(shù)據(jù)結(jié)構(gòu)進行說明。表I便為一二維表的結(jié)構(gòu)示意圖。參考表I所示，每個ニ維表均包括一二維數(shù)組、多個第一記錄名以及多個第二記錄名。
權(quán)利要求
1.ー種數(shù)據(jù)庫的建立方法，其特征在于，該建立方法包括 將待納入該數(shù)據(jù)庫的數(shù)據(jù)形成為多個ニ維表，每個ニ維表均具有一唯一的名稱，每個ニ維表均包括一二維數(shù)組、多個第一記錄名以及多個第二記錄名，每個第一記錄名分別具有一第一記錄號，每個第二記錄名分別具有一第二記錄號，每個ニ維表的ニ維數(shù)組的各個數(shù)組元素與該ニ維表的第一記錄名和第二記錄名的各個組合一一對應，每個數(shù)組元素的第一下標和第二下標分別為該數(shù)組元素所對應的第一記錄名的第一記錄號和所對應的第二記錄名的第二記錄號；建立而得的該數(shù)據(jù)庫包括該多個ニ維表。
2.如權(quán)利要求I所述的數(shù)據(jù)庫的建立方法，其特征在干，該多個ニ維表順序存儲。
3.如權(quán)利要求I所述的數(shù)據(jù)庫的建立方法，其特征在于，每個ニ維表的第一記錄名以及第ニ記錄名均以哈希表形式存儲。
4.一種通過如權(quán)利要求1-3中任意一項所述的數(shù)據(jù)庫的建立方法建立而得的數(shù)據(jù)庫。
5.如權(quán)利要求4所述的數(shù)據(jù)庫，其特征在于，該數(shù)據(jù)庫運行于嵌入式系統(tǒng)中。
6.—種如權(quán)利要求4或5所述的數(shù)據(jù)庫的數(shù)據(jù)檢索方法，該數(shù)據(jù)檢索方法包括 、51、從該多個ニ維表中檢索出名稱與一待檢索的目標名稱相匹配的ニ維表； 、52、在S1中檢索出的該ニ維表中，從多個第一記錄名中檢索出與一待檢索的第一目標記錄名相匹配的第一記錄名； 、 53、獲得S2中檢索出的該第一記錄名的第一記錄號； 、 54、在S1中檢索出的該ニ維表中，從多個第二記錄名中檢索出與一待檢索的第二目標記錄名相匹配的第二記錄名； 、55、獲得S4中檢索出的該第二記錄名的第二記錄號； 、56、將S1中檢索出的該ニ維表的ニ維數(shù)組中第一下標為S3中獲得的該第一記錄號且第ニ下標為S5中獲得的該第二記錄號的數(shù)組元素作為檢索結(jié)果輸出。
全文摘要
本發(fā)明公開了數(shù)據(jù)庫及其建立方法、數(shù)據(jù)檢索方法。該建立方法包括將待納入該數(shù)據(jù)庫的數(shù)據(jù)形成為多個二維表，每個二維表均具有一唯一的名稱，每個二維表均包括一二維數(shù)組、多個第一記錄名以及多個第二記錄名，每個第一記錄名分別具有一第一記錄號，每個第二記錄名分別具有一第二記錄號，每個二維表的二維數(shù)組的各個數(shù)組元素與該二維表的第一記錄名和第二記錄名的各個組合一一對應，每個數(shù)組元素的第一下標和第二下標分別為該數(shù)組元素對應的第一記錄名的第一記錄號和對應的第二記錄名的第二記錄號；建立而得的該數(shù)據(jù)庫包括該多個二維表。本發(fā)明利用簡單的數(shù)據(jù)結(jié)構(gòu)以及較少的系統(tǒng)代碼提高了數(shù)據(jù)的存取速度，由此提高了整個系統(tǒng)的性能及穩(wěn)定性。
文檔編號G06F17/30GK102779154SQ20121016797
公開日2012年11月14日 申請日期2012年5月25日 優(yōu)先權(quán)日2012年5月25日
發(fā)明者韓曉光, 顧京飛 申請人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司