專利名稱：用于樹形結(jié)構(gòu)表的查詢方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)庫領(lǐng)域，特別涉及一種用于樹形結(jié)構(gòu)表的查詢方法和裝置。
背景技術(shù)：
在數(shù)據(jù)庫的樹形結(jié)構(gòu)表中，經(jīng)常需要對其某一節(jié)點(diǎn)的父級或子級數(shù)據(jù)進(jìn)行查詢， 該查詢一般是通過查詢常規(guī)的樹結(jié)構(gòu)表中數(shù)據(jù)的FID (即數(shù)據(jù)庫編碼ID字段)，并查詢FID 級聯(lián)的FPID (即數(shù)據(jù)庫父級編碼ID字段)及其對應(yīng)的內(nèi)容。例如，參見表1，表1為數(shù)據(jù)庫樹結(jié)構(gòu)表中的內(nèi)容，其中FNAME表示數(shù)據(jù)庫編碼名稱字段。表 1
FPIDFIDFNAME1(null)01XXX公司2010101) X部門13010102) X部門240101010101XXX崗位1150102010201XXX崗位21601010101010101XXX員工A701020101020101XXX員工B如需查詢“XXX部門2”的所有子節(jié)點(diǎn)數(shù)據(jù)，則需使用SQL語句SeleCt*from T_ SYS_0RG connect by prior FID = FPID start with FID =' 0102'，也即是通過查詢 FID字段值為“0102”的所有子節(jié)點(diǎn)數(shù)據(jù)。在對現(xiàn)有技術(shù)進(jìn)行分析后，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少具有如下缺點(diǎn)現(xiàn)有技術(shù)的查詢方法由于屬于遞歸算法查詢，所以在數(shù)據(jù)量大的時(shí)候，效率很低， 且不是所有數(shù)據(jù)庫都支持，存在兼容性問題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種用于樹形結(jié)構(gòu)表的查詢方法和裝置。所述技術(shù)方案如下一種用于樹形結(jié)構(gòu)表的查詢方法，包括接收查詢條件，并根據(jù)所述查詢條件提取查詢因子；將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。所述全路徑數(shù)據(jù)用于記錄節(jié)點(diǎn)的全編碼路徑。所述全路徑數(shù)據(jù)包括所述本地?cái)?shù)據(jù)的FID、FPID。將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋，具體包括判斷每個(gè)本地?cái)?shù)據(jù)的全路徑數(shù)據(jù)中是否包含所述查詢因子，如果是，則將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。一種用于樹形結(jié)構(gòu)表的查詢裝置，包括接收模塊，用于接收查詢條件，并根據(jù)所述查詢條件提取查詢因子；
查詢模塊，用于將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。所述全路徑數(shù)據(jù)用于記錄節(jié)點(diǎn)的全編碼路徑。所述全路徑數(shù)據(jù)包括所述本地?cái)?shù)據(jù)的FID、FPID。所述查詢模塊具體用于判斷每個(gè)本地?cái)?shù)據(jù)的全路徑數(shù)據(jù)中是否包含所述查詢因子，如果是，則將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是通過在本地?cái)?shù)據(jù)中增加全路徑數(shù)據(jù)，并在查詢的時(shí)候?qū)⑷窂綌?shù)據(jù)中包含查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋給用戶，使得查詢受數(shù)據(jù)量大小影響的程度大大降低，提高了效率，且兼容性好。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例提供的一種用于樹形結(jié)構(gòu)表的查詢方法的流程圖；圖2是本發(fā)明實(shí)施例提供的一種用于樹形結(jié)構(gòu)表的查詢方法的流程圖；圖3是本發(fā)明實(shí)施例提供的一種用于樹形結(jié)構(gòu)表的查詢裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。實(shí)施例1為了提高查詢效率，本發(fā)明實(shí)施例提供了一種用于樹形結(jié)構(gòu)表的查詢方法，參見圖1，該方法包括101 接收查詢條件，并根據(jù)該查詢條件提取查詢因子；102 將全路徑數(shù)據(jù)中包含該查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。其中，所述全路徑數(shù)據(jù)用于記錄節(jié)點(diǎn)的全編碼路徑。其中，所述全路徑數(shù)據(jù)包括所述本地?cái)?shù)據(jù)的FID、FPID。其中，將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋，具體包括判斷每個(gè)本地?cái)?shù)據(jù)的全路徑數(shù)據(jù)中是否包含所述查詢因子，如果是，則將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。本發(fā)明實(shí)施例提供的方法，通過在本地?cái)?shù)據(jù)中增加全路徑數(shù)據(jù)，并在查詢的時(shí)候?qū)⑷窂綌?shù)據(jù)中包含查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋給用戶，使得查詢受數(shù)據(jù)量大小影響的程度大大降低，提高了效率，且兼容性好。實(shí)施例2為了提高查詢效率，本發(fā)明實(shí)施例提供了一種用于樹形結(jié)構(gòu)表的查詢方法，參見圖2，該方法包括201 接收查詢條件；在本發(fā)明實(shí)施例中，查詢條件即是用戶輸入的字節(jié)，例如，用戶在搜索欄中輸入 “員工A”，則該次查詢的查詢條件為“員工A”。202 根據(jù)查詢條件，提取查詢因子；在本發(fā)明實(shí)施例中，該查詢因子是用戶輸入的查詢條件所對應(yīng)的數(shù)據(jù)，本領(lǐng)域技術(shù)人員可以獲知，在數(shù)據(jù)庫中保存有查詢條件與查詢因子的對應(yīng)關(guān)系，其對應(yīng)關(guān)系也可以理解為數(shù)據(jù)庫中該查詢條件對應(yīng)的代碼，舉例說明，例如，某單位“員工A”的FID為 “01010101”，也即是如果需在數(shù)據(jù)庫中查詢員工A，輸入“員工A”，事實(shí)上去做查詢工作時(shí)， 使用“員工A”所對應(yīng)的代碼“01010101”進(jìn)行查詢。203:判斷每個(gè)本地?cái)?shù)據(jù)的全路徑數(shù)據(jù)中是否包含查詢因子，如果是，執(zhí)行步驟 204 ；如果否，結(jié)束。在本發(fā)明實(shí)施例中，全路徑數(shù)據(jù)用于記錄節(jié)點(diǎn)的全編碼路徑，優(yōu)選地，該全路徑數(shù)據(jù)表示把樹節(jié)點(diǎn)編碼及其所有父級節(jié)點(diǎn)編碼用逗號組合起來確定此樹節(jié)點(diǎn)唯一性標(biāo)識的字符串?dāng)?shù)據(jù)。參見表2和表3，表2為樹形結(jié)構(gòu)表中一種數(shù)據(jù)格式，表3是表2中數(shù)據(jù)格式各個(gè)項(xiàng)目的具體描述的一個(gè)示例，其中，F(xiàn)PATH字段即為全路徑數(shù)據(jù)所在字段。其中，C0LUMN_NAME表示數(shù)據(jù)庫字段的名稱，DATAjYPE表示數(shù)據(jù)庫字段的數(shù)據(jù)類型，NULLABLE表示數(shù)據(jù)庫字段是否允許空值，DATA_DEFAULT表示數(shù)據(jù)庫字段的默認(rèn)值， CILUMN_ID表示數(shù)據(jù)庫字段的序列號，COMMENTS表示數(shù)據(jù)庫字段的附加說明內(nèi)容。該全路徑數(shù)據(jù)包括本地?cái)?shù)據(jù)的FID、FPID。表權(quán)利要求
1.一種用于樹形結(jié)構(gòu)表的查詢方法，其特征在于，所述樹形結(jié)構(gòu)表中的數(shù)據(jù)中包括全路徑數(shù)據(jù)，包括接收查詢條件，并根據(jù)所述查詢條件提取查詢因子；將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述全路徑數(shù)據(jù)用于記錄節(jié)點(diǎn)的全編碼路徑。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述全路徑數(shù)據(jù)包括所述本地?cái)?shù)據(jù)的 FID、FPID。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋，具體包括判斷每個(gè)本地?cái)?shù)據(jù)的全路徑數(shù)據(jù)中是否包含所述查詢因子，如果是，則將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。
5.一種用于樹形結(jié)構(gòu)表的查詢裝置，其特征在于，包括接收模塊，用于接收查詢條件，并根據(jù)所述查詢條件提取查詢因子；查詢模塊，用于將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述全路徑數(shù)據(jù)用于記錄節(jié)點(diǎn)的全編碼路徑。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述全路徑數(shù)據(jù)包括所述本地?cái)?shù)據(jù)的 FID、FPID。
8.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述查詢模塊具體用于判斷每個(gè)本地?cái)?shù)據(jù)的全路徑數(shù)據(jù)中是否包含所述查詢因子，如果是，則將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。
全文摘要
本發(fā)明公開了一種用于樹形結(jié)構(gòu)表的查詢方法和裝置，屬于數(shù)據(jù)庫領(lǐng)域。所述樹形結(jié)構(gòu)表中的數(shù)據(jù)中包括全路徑數(shù)據(jù)，該包括接收查詢條件，并根據(jù)所述查詢條件提取查詢因子；將全路徑數(shù)據(jù)中包含所述查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋。該查詢裝置包括接收模塊和查詢模塊。通過在本地?cái)?shù)據(jù)中增加全路徑數(shù)據(jù)，并在查詢的時(shí)候?qū)⑷窂綌?shù)據(jù)中包含查詢因子的本地?cái)?shù)據(jù)作為查詢結(jié)果反饋給用戶，使得查詢受數(shù)據(jù)量大小影響的程度大大降低，提高了效率，且兼容性好。
文檔編號G06F17/30GK102541879SQ201010593820
公開日2012年7月4日 申請日期2010年12月9日 優(yōu)先權(quán)日2010年12月9日
發(fā)明者黃欽興 申請人:北京市金蝶政務(wù)軟件有限公司