專利名稱：數(shù)據(jù)庫(kù)查詢方法及智能卡的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能卡數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)庫(kù)查詢方法及智能卡。
背景技術(shù)：
隨著信息化日益發(fā)展，將重要信息存放在便攜式硬件中已經(jīng)成為一種趨勢(shì)。其中， 大容量存儲(chǔ)卡將數(shù)據(jù)庫(kù)技術(shù)應(yīng)用于智能卡操作系統(tǒng)，為更好更豐富的移動(dòng)數(shù)據(jù)服務(wù)提供了一個(gè)嶄新的實(shí)現(xiàn)平臺(tái)。連接是關(guān)系型數(shù)據(jù)庫(kù)模型的主要特點(diǎn)，通過(guò)連接運(yùn)算可以實(shí)現(xiàn)數(shù)據(jù)庫(kù)中多個(gè)表的查詢。這是此類數(shù)據(jù)庫(kù)管理系統(tǒng)區(qū)別于其它類型數(shù)據(jù)庫(kù)管理系統(tǒng)的一個(gè)標(biāo)志。在關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中，表建立時(shí)各數(shù)據(jù)之間的關(guān)系不必確定，常把一個(gè)實(shí)體的所有信息存放在一個(gè)表中。當(dāng)檢索數(shù)據(jù)時(shí)，通過(guò)連接操作查詢出存放在多個(gè)表中的不同實(shí)體的信息。智能卡作為一種關(guān)系型數(shù)據(jù)庫(kù)的載體，同樣需要實(shí)現(xiàn)表的連接，只是需要克服許多硬件限制。現(xiàn)有的智能卡通過(guò)各表連接操作實(shí)現(xiàn)查詢的方法為按照傳入的表的順序?qū)Ω鞅磉M(jìn)行單條記錄的讀入；每讀入一條記錄便將該條記錄的冗余字段刪除。對(duì)于有連接條件的情況，按照傳入的表的順序?qū)Ω鞅磉M(jìn)行單條記錄的讀入時(shí)，將各表中滿足連接條件的記錄順序讀入，且每讀入一條記錄時(shí)刪除該條記錄的冗余字段，最后刪除計(jì)算字段輸出。而對(duì)于無(wú)連接條件的情況，按照傳入的表的順序?qū)Ω鞅磉M(jìn)行單條記錄的讀入時(shí)，需要讀入所有表單條記錄按上述順序組合的所有情況，且每讀入一條記錄時(shí)刪除該條記錄的冗余字段，最后輸出。可見(jiàn)，在上述過(guò)程中，需要有足夠的內(nèi)容存放每次讀入的數(shù)據(jù)，但是，由于智能卡內(nèi)存大小的局限，將影響連接操作的實(shí)現(xiàn)。各表初始時(shí)是有一定順序的，按照原有順序進(jìn)行連接，內(nèi)存消耗未必達(dá)到最小，假設(shè)讀入數(shù)據(jù)可用的內(nèi)存大小比利用該技術(shù)所需消耗的內(nèi)存大小只少一個(gè)字節(jié)，此次連接仍會(huì)因內(nèi)存不足而失敗。即使在內(nèi)存大小足夠的情況下進(jìn)行多表連接，該技術(shù)將消耗更多的I/O次數(shù)，連接查詢所需時(shí)間會(huì)因此增長(zhǎng)，因而直接影響連接查詢的效率。例如，在無(wú)連接條件時(shí)，設(shè)三個(gè)表的記錄條數(shù)分別為10、5和2。若采用該技術(shù)，讀表的次數(shù)總共將為 10+5X10+2X5X10 = 160。但反過(guò)來(lái)，讀表的次數(shù)總共將為2+5X2+10X5X2 = 112?？梢?jiàn)，記錄條數(shù)的數(shù)量級(jí)越高，該技術(shù)的I/O消耗就越明顯。

發(fā)明內(nèi)容
本發(fā)明提供一種數(shù)據(jù)庫(kù)查詢方法及智能卡，用以優(yōu)化現(xiàn)有的多連接查詢數(shù)據(jù)方法，提高智能卡的操作效率及多連接成功率。本發(fā)明提供了一種數(shù)據(jù)庫(kù)查詢方法，包括確定N個(gè)待連接表中每一個(gè)表的冗余字段的長(zhǎng)度值，其中N大于等于2 ；根據(jù)所述每一個(gè)表的冗余字段的長(zhǎng)度值，確定所述N個(gè)待連接表的連接順序，其中，所述冗余字段的長(zhǎng)度值越大的表，被執(zhí)行連接操作的順序越靠前；按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作，并輸出查詢結(jié)果。本發(fā)明還提供了一種智能卡，包括冗余長(zhǎng)度確定單元，用于確定N個(gè)待連接表中每一個(gè)表的冗余字段的長(zhǎng)度值，其中N大于等于2;連接順序確定單元，用于根據(jù)所述每一個(gè)表的冗余字段的長(zhǎng)度值，確定所述N個(gè)待連接表的連接順序，其中，所述冗余字段的長(zhǎng)度值越大的表，被執(zhí)行連接操作的順序越靠

連接輸出單元，用于按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作，并輸出查詢結(jié)果。利用本發(fā)明提供的數(shù)據(jù)庫(kù)查詢方法及智能卡，具有以下有益效果可以優(yōu)化多連接查詢，使得多表連接操作對(duì)內(nèi)存的需求大大降低，從而提高了智能卡的操作效率及多連接成功率。


圖1為本發(fā)明實(shí)施例中數(shù)據(jù)庫(kù)查詢方法流程圖；圖2為本發(fā)明實(shí)施例中數(shù)據(jù)庫(kù)查詢方法詳細(xì)流程圖；圖3為本發(fā)明實(shí)施例中對(duì)單個(gè)表的冗余字段長(zhǎng)度值的計(jì)算方法流程圖；圖4為本發(fā)明實(shí)施例中確定消耗最小內(nèi)存連接順序流程圖；圖5為本發(fā)明實(shí)施例中智能卡結(jié)構(gòu)圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明提供的數(shù)據(jù)庫(kù)查詢方法及智能卡進(jìn)行更詳細(xì)地說(shuō)明。在關(guān)系型數(shù)據(jù)庫(kù)中，每個(gè)表由至少一條記錄構(gòu)成，每條記錄包括至少一個(gè)字段。對(duì)于有連接條件的查詢，記錄中字段的類型包括輸出字段、計(jì)算字段和冗余字段三種。對(duì)于無(wú)連接條件的查詢，記錄中字段的類型包括輸出字段、冗余字段兩種。其中，輸出字段是指該條記錄中最終需輸出的字段；計(jì)算字段是指不需要輸出但需要參與后續(xù)連接計(jì)算的字段； 冗余字段是指既不需輸出又不需參與連接計(jì)算的字段。舉例說(shuō)明，如表1為員工表，每條記錄包括如下字段編號(hào)、姓名、部門(mén)、性別；表2 為員工工資表，每條記錄包括如下字段編號(hào)、薪資、入職年份。現(xiàn)在欲查找每名員工的薪資情況，此時(shí)，輸出字段為表1.姓名、表2.薪資；連接條件表1.編號(hào)=表2.編號(hào)，即表 1.編號(hào)和表2.編號(hào)為計(jì)算字段；剩下的表1.部門(mén)、表1.性別、表2.入職年份這三個(gè)字段既不輸出又不參與連接，故為冗余字段。表1員工表
權(quán)利要求
1.一種數(shù)據(jù)庫(kù)查詢方法，其特征在于，包括確定N個(gè)待連接表中每一個(gè)表的冗余字段的長(zhǎng)度值，其中N大于等于2 ； 根據(jù)所述每一個(gè)表的冗余字段的長(zhǎng)度值，確定所述N個(gè)待連接表的連接順序，其中，所述冗余字段的長(zhǎng)度值越大的表，被執(zhí)行連接操作的順序越靠前；按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作，并輸出查詢結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于，在確定所述N個(gè)待連接表的連接順序時(shí)，對(duì)于冗余字段的長(zhǎng)度值相等的表，表中記錄數(shù)目越少，表被執(zhí)行連接操作的順序越靠前。
3.如權(quán)利要求1或2所述的方法，其特征在于，按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作之前，進(jìn)一步包括根據(jù)所述連接順序，確定執(zhí)行連接操作所需消耗的內(nèi)存最小值； 確定當(dāng)前內(nèi)存剩余值不小于所需消耗的內(nèi)存最小值時(shí)，按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作；確定當(dāng)前內(nèi)存剩余值小于所需消耗的內(nèi)存最小值時(shí)，放棄本次數(shù)據(jù)庫(kù)查詢，或者等待至內(nèi)存剩余值不小于所需消耗的內(nèi)存最小值時(shí)，再按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作。
4.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述連接順序，確定執(zhí)行連接操作所需消耗的內(nèi)存最小值，具體包括按照所述連接順序，分別計(jì)算每個(gè)表的單條記錄的長(zhǎng)度，與該表之前的所有表刪除冗余字段后的單條記錄的長(zhǎng)度的和，獲得N個(gè)數(shù)值；確定所述N個(gè)數(shù)值中的最大值為執(zhí)行連接操作所需消耗的內(nèi)存最小值。
5.如權(quán)利要求1或2所述的方法，其特征在于，所述確定N個(gè)待連接表中每一個(gè)表的冗余字段的長(zhǎng)度值，具體包括將所述每一個(gè)表的各個(gè)字段的名稱分別與輸出字段的名稱和計(jì)算字段的名稱進(jìn)行比較，確定所述每一個(gè)表的各個(gè)字段中屬于冗余字段的字段名稱；根據(jù)所述屬于冗余字段的字段名稱以及所述每一個(gè)表的各個(gè)字段的長(zhǎng)度值，確定每一個(gè)表的冗余字段的長(zhǎng)度值。
6.一種智能卡，其特征在于，包括冗余長(zhǎng)度確定單元，用于確定N個(gè)待連接表中每一個(gè)表的冗余字段的長(zhǎng)度值，其中N大于等于2;連接順序確定單元，用于根據(jù)所述每一個(gè)表的冗余字段的長(zhǎng)度值，確定所述N個(gè)待連接表的連接順序，其中，所述冗余字段的長(zhǎng)度值越大的表，被執(zhí)行連接操作的順序越靠前；連接輸出單元，用于按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作，并輸出查詢結(jié)果。
7.如權(quán)利要求6所述的智能卡，其特征在于，在確定所述N個(gè)待連接表的連接順序且存在冗余字段的長(zhǎng)度值相等的表時(shí)，連接順序確定單元還用于確定冗余字段的長(zhǎng)度值相等的每個(gè)表的記錄數(shù)目，記錄數(shù)目越少的表，被執(zhí)行連接操作的順序越靠前。
8.如權(quán)利要求6或7所述的智能卡，其特征在于，還包括內(nèi)存消耗確定單元，用于根據(jù)所述連接順序，確定執(zhí)行連接操作所需消耗的內(nèi)存最小觸發(fā)單元，用于在當(dāng)前內(nèi)存剩余值不小于所需消耗的內(nèi)存最小值時(shí)，觸發(fā)所述連接輸出單元按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作；在當(dāng)前內(nèi)存剩余值小于所需消耗的內(nèi)存最小值時(shí)，放棄本次數(shù)據(jù)庫(kù)查詢，或者等待至內(nèi)存剩余值不小于所需消耗的內(nèi)存最小值時(shí)，再觸發(fā)所述連接輸出單元按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作。
9.如權(quán)利要求8所述的智能卡，其特征在于，內(nèi)存消耗確定單元具體用于按照所述連接順序，分別計(jì)算每個(gè)表的單條記錄的長(zhǎng)度，與該表之前的所有表刪除冗余字段后的單條記錄的長(zhǎng)度的和，獲得N個(gè)數(shù)值；確定所述N個(gè)數(shù)值中的最大值為執(zhí)行連接操作所需消耗的內(nèi)存最小值。
10.如權(quán)利要求6或7所述的智能卡，其特征在于，冗余長(zhǎng)度確定單元具體用于 將所述每一個(gè)表的各個(gè)字段的名稱分別與輸出字段的名稱和計(jì)算字段的名稱進(jìn)行比較，確定所述每一個(gè)表的各個(gè)字段中屬于冗余字段的字段名稱；根據(jù)所述屬于冗余字段的字段名稱以及所述每一個(gè)表的各個(gè)字段的長(zhǎng)度值，確定每一個(gè)表的冗余字段的長(zhǎng)度值。
全文摘要
本發(fā)明公開(kāi)了一種數(shù)據(jù)庫(kù)查詢方法及智能卡，該方法包括確定N個(gè)待連接表中每一個(gè)表的冗余字段的長(zhǎng)度值，其中N大于等于2；根據(jù)所述每一個(gè)表的冗余字段的長(zhǎng)度值，確定所述N個(gè)待連接表的連接順序，其中，所述冗余字段的長(zhǎng)度值越大的表，被執(zhí)行連接操作的順序越靠前；按照所述連接順序?qū)λ鯪個(gè)待連接表進(jìn)行連接操作，并輸出查詢結(jié)果。本發(fā)明使得多表連接操作對(duì)內(nèi)存的需求大大降低，從而提高了智能卡的操作效率及多連接成功率。
文檔編號(hào)G06F17/30GK102262675SQ20111023114
公開(kāi)日2011年11月30日 申請(qǐng)日期2011年8月12日 優(yōu)先權(quán)日2011年8月12日
發(fā)明者高晶 申請(qǐng)人:北京握奇數(shù)據(jù)系統(tǒng)有限公司