[發(fā)明專利]數(shù)據(jù)庫(kù)跨類查詢方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200810046608.2
• 申請(qǐng)日: 2008-01-03
• 公開(kāi)（公告）號(hào): CN101216844A
• 公開(kāi)（公告）日: 2008-07-09
• 發(fā)明（設(shè)計(jì)）人: 彭智勇
• 申請(qǐng)（專利權(quán)）人: 彭智勇
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 湖北武漢永嘉專利代理有限公司
• 代理人: 王守仁

1.數(shù)據(jù)庫(kù)跨類查詢方法，其特征是一種用對(duì)象間的雙向指針?lè)椒▽?shí)現(xiàn)數(shù)據(jù)庫(kù)的跨類查詢，具體是采用包括以下步驟的方法：

(1)數(shù)據(jù)庫(kù)跨類查詢機(jī)制的設(shè)計(jì)：

在面向?qū)ο髷?shù)據(jù)庫(kù)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)和對(duì)象代理數(shù)據(jù)庫(kù)中，采用包括對(duì)象間的雙向指針連接、跨類查詢描述以及跨類查詢處理，實(shí)現(xiàn)數(shù)據(jù)庫(kù)跨類查詢，具體是：

將數(shù)據(jù)庫(kù)中的每一個(gè)對(duì)象賦予一個(gè)OID，OID是對(duì)象標(biāo)識(shí)符，根據(jù)對(duì)象所擁有的OID以及不同對(duì)象間所具有的關(guān)系，建立起不同對(duì)象間的雙向指針，以刻畫不同對(duì)象間的聯(lián)系。

在數(shù)據(jù)庫(kù)查詢語(yǔ)言中，為支持跨類查詢描述定義相關(guān)語(yǔ)法。

數(shù)據(jù)庫(kù)跨類查詢處理時(shí)，從某個(gè)初始類中的對(duì)象出發(fā)，根據(jù)對(duì)象間的雙向指針，找到目標(biāo)類中相關(guān)的對(duì)象，并應(yīng)用跨類查詢的目標(biāo)表達(dá)式，對(duì)目標(biāo)類中的對(duì)象采用數(shù)據(jù)庫(kù)表達(dá)式計(jì)算的方法進(jìn)行計(jì)算，最后返回跨類查詢的結(jié)果；

(2)數(shù)據(jù)庫(kù)跨類查詢機(jī)制的實(shí)現(xiàn)：

其步驟包括：根據(jù)數(shù)據(jù)組織形式，采用上述數(shù)據(jù)庫(kù)跨類查詢機(jī)制的設(shè)計(jì)，在數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)跨類查詢。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫(kù)跨類查詢方法，其特征在于：數(shù)據(jù)庫(kù)中對(duì)象間的雙向指針連接，包括對(duì)象間雙向指針的建立和對(duì)象間雙向指針的刪除，

建立對(duì)象間雙向指針的方法是：對(duì)于屬于不同的類、且彼此之間具有相互關(guān)系的對(duì)象，當(dāng)這些對(duì)象在數(shù)據(jù)庫(kù)中被創(chuàng)建時(shí)，數(shù)據(jù)庫(kù)系統(tǒng)根據(jù)對(duì)象所具有的對(duì)象標(biāo)識(shí)符，構(gòu)造兩個(gè)對(duì)象間的雙向指針連接，以記錄兩個(gè)對(duì)象間的關(guān)系，

刪除對(duì)象間雙向指針的方法是：當(dāng)某個(gè)對(duì)象被刪除時(shí)，數(shù)據(jù)庫(kù)系統(tǒng)自動(dòng)刪除與該對(duì)象有關(guān)的所有雙向指針連接。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫(kù)跨類查詢方法，其特征在于數(shù)據(jù)庫(kù)查詢語(yǔ)言中包含描述跨類查詢的語(yǔ)法，其是路徑表達(dá)式或者是和路徑表達(dá)式相類似的形式，包括跨類查詢的初始類、目標(biāo)類，跨類查詢所經(jīng)歷的類路徑，以及跨類查詢目標(biāo)類上的表達(dá)式。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫(kù)跨類查詢方法，其特征在于跨類查詢處理采用包括以下步驟的方法：

(1)根據(jù)跨類查詢描述，確定由初始類C_s到達(dá)目標(biāo)類C_d所經(jīng)歷的類路徑，該類路徑不存在回路；

(2)對(duì)于初始類中的每一個(gè)對(duì)象O_s，由其出發(fā)，根據(jù)數(shù)據(jù)庫(kù)系統(tǒng)維護(hù)的對(duì)象間雙向指針連接，在跨類查詢路徑所涉及的所有類之間，按照深度優(yōu)先遍歷算法查找相互關(guān)聯(lián)的對(duì)象，直到找到屬于目標(biāo)類的相關(guān)對(duì)象；

(3)根據(jù)跨類查詢所指定的目標(biāo)類上的表達(dá)式，采用數(shù)據(jù)庫(kù)表達(dá)式計(jì)算的方法，對(duì)目標(biāo)類上的對(duì)象進(jìn)行計(jì)算，從而完成跨類查詢執(zhí)行。

5.一種將權(quán)利要求1至4中任一權(quán)利要求所述的數(shù)據(jù)庫(kù)跨類查詢的方法，在面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)和對(duì)象代理數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)數(shù)據(jù)庫(kù)跨類查詢的應(yīng)用。

6.根據(jù)權(quán)利要求5所述的應(yīng)用，其特征在于：用雙向指針連接來(lái)記錄相關(guān)聯(lián)對(duì)象之間的語(yǔ)義關(guān)系；在面向?qū)ο髷?shù)據(jù)庫(kù)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)和對(duì)象代理數(shù)據(jù)庫(kù)查詢語(yǔ)言中采用路徑表達(dá)式來(lái)描述跨類查詢；面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)和對(duì)象代理數(shù)據(jù)庫(kù)系統(tǒng)在進(jìn)行跨類查詢處理時(shí)，對(duì)路徑表達(dá)式進(jìn)行計(jì)算，從而實(shí)現(xiàn)面向?qū)ο髷?shù)據(jù)庫(kù)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)和對(duì)象代理數(shù)據(jù)庫(kù)的跨類查詢。

7.根據(jù)權(quán)利要求6所述的應(yīng)用，其特征在于：面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)和對(duì)象代理數(shù)據(jù)庫(kù)系統(tǒng)自動(dòng)維護(hù)相關(guān)聯(lián)對(duì)象之間的雙向指針連接，包括：

(1)相關(guān)聯(lián)對(duì)象之間雙向指針的自動(dòng)創(chuàng)建：

面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)和對(duì)象代理數(shù)據(jù)庫(kù)系統(tǒng)自動(dòng)創(chuàng)建相關(guān)聯(lián)對(duì)象間的雙向指針連接，其步驟是：

當(dāng)一個(gè)類中的對(duì)象被創(chuàng)建的時(shí)候，找到其所有相關(guān)聯(lián)的對(duì)象，

根據(jù)數(shù)據(jù)庫(kù)為每個(gè)對(duì)象所分配的OID，在數(shù)據(jù)庫(kù)系統(tǒng)中記錄下新創(chuàng)建對(duì)象與其所關(guān)聯(lián)對(duì)象之間的雙向指針，新創(chuàng)建對(duì)象與其每一個(gè)相關(guān)聯(lián)對(duì)象間的雙向指針由新創(chuàng)建對(duì)象的OID、其所屬類的OID、相關(guān)聯(lián)對(duì)象的OID和相關(guān)聯(lián)對(duì)象所屬類的OID等組成；

(2)相關(guān)聯(lián)對(duì)象之間的雙向指針的自動(dòng)刪除：

當(dāng)一個(gè)類中的對(duì)象被刪除的時(shí)候，找到數(shù)據(jù)庫(kù)記錄的與該對(duì)象有關(guān)的所有雙向指針，并將它們從數(shù)據(jù)庫(kù)系統(tǒng)中刪除。