專利名稱：一種易擴(kuò)展的多級(jí)分類檢索方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)庫(kù)檢索技術(shù)領(lǐng)域，具體涉及一種易擴(kuò)展的多級(jí)分類檢索方法及系統(tǒng)。本發(fā)明尤其適用于海量數(shù)據(jù)的數(shù)據(jù)庫(kù)檢索中。
背景技術(shù)：
在信息系統(tǒng)中，往往對(duì)數(shù)據(jù)進(jìn)行分類存儲(chǔ)，便于用戶對(duì)數(shù)據(jù)進(jìn)行分類檢索和查看分類數(shù)據(jù)，尤其在海量數(shù)據(jù)的情況下，這樣可以提高檢索的效率。例如，假設(shè)一篇文章含有地區(qū)分類屬性亞洲一中國(guó)一北京。這是一種典型多級(jí)分類結(jié)構(gòu)，如果將該地區(qū)的分類屬性設(shè)置為“中國(guó)”，則系統(tǒng)在存儲(chǔ)時(shí)通常只存儲(chǔ)一個(gè)節(jié)點(diǎn)即“中國(guó)”或者將分類路徑寫死到一個(gè)或多個(gè)字段上。檢索時(shí)，通過SQL中的like語句進(jìn)行模糊查詢。一方面，這種檢索方式在數(shù)據(jù)量較大的情況下效率較低，即使建立數(shù)據(jù)庫(kù)索引也無法達(dá)到很好的檢索效率。另一方面，這種檢索方式檢索出的結(jié)果只包含“中國(guó)”的數(shù)據(jù)，而通常的需求是能夠按照分類路徑進(jìn)行檢索，即按照“中國(guó)”檢索時(shí)能夠檢索出所有“中國(guó)”和“北京”的數(shù)據(jù)，也就是說，能夠檢索出該節(jié)點(diǎn)以及該節(jié)點(diǎn)后所有節(jié)點(diǎn)的數(shù)據(jù)。中國(guó)專利申請(qǐng)(申請(qǐng)?zhí)?00910080362. 5，申請(qǐng)日2009年3月19日)記載了一種多級(jí)分類檢索方法及系統(tǒng)，該方法及系統(tǒng)首先將業(yè)務(wù)數(shù)據(jù)的分類信息存儲(chǔ)在分類表中，分類表包括用于存儲(chǔ)分類節(jié)點(diǎn)層次ID的字段、用于存儲(chǔ)分類節(jié)點(diǎn)ID的字段、用于存儲(chǔ)分類節(jié)點(diǎn)名稱的字段以及用于存儲(chǔ)分類節(jié)點(diǎn)父節(jié)點(diǎn)的字段。然后將業(yè)務(wù)數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)表中，數(shù)據(jù)表包括分類字段，分類字段用于存儲(chǔ)分類路徑，分類路徑根據(jù)分類表中用于存儲(chǔ)分類節(jié)點(diǎn)父節(jié)點(diǎn)的字段內(nèi)容獲得，分類路徑上的分類節(jié)點(diǎn)用從分類表中獲得的分類節(jié)點(diǎn)ID表示。 再根據(jù)數(shù)據(jù)表生成與該數(shù)據(jù)表相對(duì)應(yīng)的分類關(guān)聯(lián)表，分類關(guān)聯(lián)表存儲(chǔ)數(shù)據(jù)表中除分類字段外的全部或部分字段內(nèi)容，以及根據(jù)數(shù)據(jù)表中分類字段存儲(chǔ)的分類路徑拆分成的多個(gè)分類層次字段，按照層次關(guān)系存儲(chǔ)拆分后的分類節(jié)點(diǎn)。最后在分類表中獲得分類節(jié)點(diǎn)層次ID和分類節(jié)點(diǎn)ID，設(shè)置檢索條件，利用數(shù)據(jù)庫(kù)索引在分類關(guān)聯(lián)表中檢索數(shù)據(jù)。這種方式雖然提高了數(shù)據(jù)檢索的效率，但是當(dāng)增加分類時(shí)，其擴(kuò)展性較差。例如 假設(shè)數(shù)據(jù)表的結(jié)構(gòu)如下
字段11字段21字段n|分類字段
中國(guó)—北京如果要在分類字段中增加體裁的分類，需要修改程序，把體裁分類寫入到分類字段中，達(dá)到下表所示的效果。再由觸發(fā)器對(duì)分類字段進(jìn)行拆分，寫入分類關(guān)聯(lián)表。每次增加新的分類時(shí)，都需要修改程序，把新增的分類寫入到分類字段中。這種方式分類更新的效率較低，不便于擴(kuò)展。
權(quán)利要求
1.一種易擴(kuò)展的多級(jí)分類檢索方法，包括以下步驟(1)將業(yè)務(wù)數(shù)據(jù)的分類信息存儲(chǔ)在分類表中，所述分類表包括用于存儲(chǔ)分類節(jié)點(diǎn)層次 ID的字段、用于存儲(chǔ)分類節(jié)點(diǎn)ID的字段、用于存儲(chǔ)分類節(jié)點(diǎn)名稱的字段以及用于存儲(chǔ)分類節(jié)點(diǎn)父節(jié)點(diǎn)的字段；(2)將業(yè)務(wù)數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)表中，所述數(shù)據(jù)表包括分類字段和匯總分類字段，所述分類字段用于存儲(chǔ)分類路徑，所述分類路徑根據(jù)分類表中用于存儲(chǔ)分類節(jié)點(diǎn)父節(jié)點(diǎn)的字段內(nèi)容獲得，分類路徑上的分類節(jié)點(diǎn)用從分類表中獲得的分類節(jié)點(diǎn)ID表示；所述匯總分類字段用于存儲(chǔ)所有分類字段中的分類路徑；(3)將數(shù)據(jù)表與該數(shù)據(jù)表中的分類字段之間的關(guān)聯(lián)關(guān)系存儲(chǔ)到分類字段關(guān)聯(lián)表中；(4)根據(jù)數(shù)據(jù)表生成與該數(shù)據(jù)表相對(duì)應(yīng)的分類關(guān)聯(lián)表，所述分類關(guān)聯(lián)表存儲(chǔ)數(shù)據(jù)表中除分類字段和匯總分類字段外的全部或部分字段內(nèi)容，以及根據(jù)數(shù)據(jù)表中的匯總分類字段存儲(chǔ)的分類路徑拆分成的多個(gè)分類層次字段，按照層次關(guān)系存儲(chǔ)拆分后的分類節(jié)點(diǎn)；(5)在分類表中獲得分類節(jié)點(diǎn)層次ID和分類節(jié)點(diǎn)ID，設(shè)置檢索條件，利用數(shù)據(jù)庫(kù)索引在分類關(guān)聯(lián)表中檢索數(shù)據(jù)。
2.如權(quán)利要求1所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于步驟(3)中，當(dāng)數(shù)據(jù)表中增加分類字段時(shí)，自動(dòng)將增加的分類字段與該數(shù)據(jù)表之間的關(guān)聯(lián)關(guān)系存儲(chǔ)到分類字段關(guān)聯(lián)表中；在給增加的分類字段賦值時(shí)，根據(jù)分類字段關(guān)聯(lián)表中的關(guān)聯(lián)關(guān)系，自動(dòng)將與該數(shù)據(jù)表關(guān)聯(lián)的所有分類字段值匯總在一起，寫入到數(shù)據(jù)表的匯總分類字段中。
3.如權(quán)利要求1所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于步驟(4)中，數(shù)據(jù)表與分類關(guān)聯(lián)表之間的對(duì)應(yīng)關(guān)系為一對(duì)一、一對(duì)多、多對(duì)一或多對(duì)多。
4.如權(quán)利要求1至3之一所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于，步驟(4)中所述根據(jù)數(shù)據(jù)表生成與該數(shù)據(jù)表相對(duì)應(yīng)的分類關(guān)聯(lián)表的過程包括以下步驟①選擇數(shù)據(jù)表中除分類字段和匯總分類字段外的全部或部分字段作為分類關(guān)聯(lián)表中的字段，并確定分類關(guān)聯(lián)表中的分類層次字段的個(gè)數(shù)；所述分類層次字段的個(gè)數(shù)不小于數(shù)據(jù)表中匯總分類字段存儲(chǔ)的最深分類路徑的層次深度，分類層次字段的名稱中包含分類節(jié)點(diǎn)的層次ID ；②建立數(shù)據(jù)表中字段與分類關(guān)聯(lián)表中字段的對(duì)應(yīng)關(guān)系，將被步驟①選中的字段內(nèi)容寫入到分類關(guān)聯(lián)表記錄中相應(yīng)的字段內(nèi)，將數(shù)據(jù)表匯總分類字段存儲(chǔ)的分類路徑按照層次關(guān)系進(jìn)行拆分，將拆分后的分類節(jié)點(diǎn)按照該分類節(jié)點(diǎn)所處的層次分別寫入到分類關(guān)聯(lián)表記錄中相應(yīng)的分類層次字段內(nèi)。
5.如權(quán)利要求4所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于步驟②中，當(dāng)數(shù)據(jù)表的匯總分類字段中存儲(chǔ)多種分類路徑時(shí)，一種分類路徑形成分類關(guān)聯(lián)表中的一條記錄，除分類層次字段外，所有分類路徑形成的分類關(guān)聯(lián)表中記錄的其他字段內(nèi)容相同。
6.如權(quán)利要求4所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于所述方法在建立分類關(guān)聯(lián)表后，還包括在與分類關(guān)聯(lián)表相對(duì)應(yīng)的數(shù)據(jù)表上創(chuàng)建觸發(fā)器的步驟，更新數(shù)據(jù)表中的數(shù)據(jù)時(shí)，利用所述觸發(fā)器對(duì)分類關(guān)聯(lián)表中的數(shù)據(jù)進(jìn)行同步更新。
7.如權(quán)利要求6所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于所述更新數(shù)據(jù)表中的數(shù)據(jù)包括增加記錄、更新記錄和刪除記錄，所述更新記錄包括在原記錄的分類字段中增加分類路徑。
8.如權(quán)利要求7所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于在數(shù)據(jù)表中增加記錄時(shí)，所述利用觸發(fā)器對(duì)分類關(guān)聯(lián)表中的數(shù)據(jù)進(jìn)行同步更新的過程包括以下步驟①更新數(shù)據(jù)表時(shí)觸發(fā)該表上的觸發(fā)器；②觸發(fā)器根據(jù)數(shù)據(jù)表中更新的記錄，獲取新增加的記錄內(nèi)容；③根據(jù)新增加的記錄內(nèi)容，更新與該數(shù)據(jù)表對(duì)應(yīng)的分類關(guān)聯(lián)表中的記錄。
9.如權(quán)利要求7所述的易擴(kuò)展的多級(jí)分類檢索方法，其特征在于在原記錄的分類字段中增加分類路徑時(shí)，所述利用觸發(fā)器對(duì)分類關(guān)聯(lián)表中的數(shù)據(jù)進(jìn)行同步更新的過程包括以下步驟①更新數(shù)據(jù)表時(shí)觸發(fā)該表上的觸發(fā)器；②觸發(fā)器根據(jù)數(shù)據(jù)表記錄中更新的分類字段，獲取該分類字段更新后的分類路徑；③根據(jù)更新后的分類路徑，更新與該數(shù)據(jù)表對(duì)應(yīng)的分類關(guān)聯(lián)表中的記錄。
10.一種易擴(kuò)展的多級(jí)分類檢索系統(tǒng)，包括用于將業(yè)務(wù)數(shù)據(jù)的分類信息存儲(chǔ)在分類表中的分類信息存儲(chǔ)模塊(11)，所述分類表包括用于存儲(chǔ)分類節(jié)點(diǎn)層次ID的字段、用于存儲(chǔ)分類節(jié)點(diǎn)ID的字段、用于存儲(chǔ)分類節(jié)點(diǎn)名稱的字段以及用于存儲(chǔ)分類節(jié)點(diǎn)父節(jié)點(diǎn)的字段；用于將業(yè)務(wù)數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)表中的業(yè)務(wù)數(shù)據(jù)存儲(chǔ)模塊(12)，所述數(shù)據(jù)表包括分類字段和匯總分類字段，所述分類字段用于存儲(chǔ)分類路徑，所述分類路徑根據(jù)分類表中用于存儲(chǔ)分類節(jié)點(diǎn)父節(jié)點(diǎn)的字段內(nèi)容獲得，分類路徑上的分類節(jié)點(diǎn)用從分類表中獲得的分類節(jié)點(diǎn)ID 表示；所述匯總分類字段用于存儲(chǔ)所有分類字段中的分類路徑；用于將數(shù)據(jù)表與該數(shù)據(jù)表中的分類字段之間的關(guān)聯(lián)關(guān)系存儲(chǔ)到分類字段關(guān)聯(lián)表中的分類字段關(guān)聯(lián)表生成模塊(13)；用于根據(jù)數(shù)據(jù)表生成與該數(shù)據(jù)表相對(duì)應(yīng)的分類關(guān)聯(lián)表的分類關(guān)聯(lián)表生成模塊(14)，所述分類關(guān)聯(lián)表存儲(chǔ)數(shù)據(jù)表中除分類字段和匯總分類字段外的全部或部分字段內(nèi)容，和根據(jù)數(shù)據(jù)表中匯總分類字段存儲(chǔ)的分類路徑拆分成的多個(gè)分類層次字段，按照層次關(guān)系存儲(chǔ)拆分后的分類節(jié)點(diǎn)；以及用于呈現(xiàn)分類表、設(shè)置檢索條件、利用數(shù)據(jù)庫(kù)索引在分類關(guān)聯(lián)表中檢索數(shù)據(jù)并呈現(xiàn)檢索結(jié)果的檢索模塊(15)。
11.如權(quán)利要求10所述的易擴(kuò)展的多級(jí)分類檢索系統(tǒng)，其特征在于分類字段關(guān)聯(lián)表生成模塊(1 在數(shù)據(jù)表增加分類字段時(shí)，自動(dòng)將增加的分類字段與該數(shù)據(jù)表之間的關(guān)聯(lián)關(guān)系存儲(chǔ)到分類字段關(guān)聯(lián)表中；在給增加的分類字段賦值時(shí)，根據(jù)分類字段關(guān)聯(lián)表中的關(guān)聯(lián)關(guān)系，自動(dòng)將與該數(shù)據(jù)表關(guān)聯(lián)的所有分類字段內(nèi)容匯總在一起，寫入到數(shù)據(jù)表的匯總分類字段中。
12.如權(quán)利要求10或11所述的易擴(kuò)展的多級(jí)分類檢索系統(tǒng)，其特征在于所述系統(tǒng)還包括用于在數(shù)據(jù)表中創(chuàng)建觸發(fā)器的觸發(fā)器生成模塊(16)，所述觸發(fā)器用于將數(shù)據(jù)表中的數(shù)據(jù)和與其相對(duì)應(yīng)的分類關(guān)聯(lián)表中的數(shù)據(jù)進(jìn)行同步更新。
全文摘要
本發(fā)明公開了一種易擴(kuò)展的多級(jí)分類檢索方法及系統(tǒng)，屬于數(shù)據(jù)庫(kù)檢索技術(shù)領(lǐng)域。本發(fā)明根據(jù)數(shù)據(jù)分類信息在數(shù)據(jù)表中設(shè)置分類字段，存儲(chǔ)分類節(jié)點(diǎn)之間的層次關(guān)系；將數(shù)據(jù)表與該數(shù)據(jù)表中的分類字段之間的關(guān)聯(lián)關(guān)系存儲(chǔ)到分類字段關(guān)聯(lián)表中；再根據(jù)分類節(jié)點(diǎn)之間的層次關(guān)系將每個(gè)節(jié)點(diǎn)拆分成獨(dú)立的字段，與數(shù)據(jù)表中其他字段組合，生成分類關(guān)聯(lián)表；檢索時(shí)利用數(shù)據(jù)庫(kù)索引在分類關(guān)聯(lián)表中檢索數(shù)據(jù)。當(dāng)數(shù)據(jù)表中增加分類字段時(shí)，自動(dòng)將增加的分類字段與該數(shù)據(jù)表之間的關(guān)聯(lián)關(guān)系存儲(chǔ)到分類字段關(guān)聯(lián)表中；在給增加的分類字段賦值時(shí)，根據(jù)分類字段關(guān)聯(lián)表中的關(guān)聯(lián)關(guān)系，自動(dòng)將與該數(shù)據(jù)表關(guān)聯(lián)的所有分類字段值匯總在一起，寫入到數(shù)據(jù)表的匯總分類字段中。
文檔編號(hào)G06F17/30GK102467521SQ20101053839
公開日2012年5月23日 申請(qǐng)日期2010年11月8日 優(yōu)先權(quán)日2010年11月8日
發(fā)明者彭丹 申請(qǐng)人:北京北大方正電子有限公司, 北大方正集團(tuán)有限公司