[發(fā)明專利]一種對(duì)象代理數(shù)據(jù)庫(kù)的模式規(guī)范化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310096791.8
• 申請(qǐng)日: 2013-03-25
• 公開（公告）號(hào): CN103136374A
• 公開（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 彭智勇;江俊彥;徐知杰;郭思培
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 嚴(yán)彥

1.一種對(duì)象代理數(shù)據(jù)庫(kù)的模式規(guī)范化方法，其特征在于：包括以下步驟，

步驟1，獲取對(duì)象代理數(shù)據(jù)庫(kù)SQL語句的模式信息，形成模式有向圖；所述對(duì)象代理數(shù)據(jù)庫(kù)SQL語句的模式信息包括模式中基本類和代理類信息，實(shí)屬性和虛屬性信息，類與類之間的繼承關(guān)系，屬性與屬性之間的繼承關(guān)系；

步驟2，根據(jù)對(duì)象代理數(shù)據(jù)庫(kù)一級(jí)范式定義，將不規(guī)范模式轉(zhuǎn)換為一級(jí)范式；所述對(duì)象代理數(shù)據(jù)庫(kù)一級(jí)范式定義為，若某模式中具有上下繼承關(guān)系的源類和代理類之間不存在潛在語義關(guān)聯(lián)的實(shí)屬性，則該模式被稱為對(duì)象代理數(shù)據(jù)庫(kù)一級(jí)范式；

步驟3，根據(jù)對(duì)象代理數(shù)據(jù)庫(kù)二級(jí)范式定義，將一級(jí)范式轉(zhuǎn)換為二級(jí)范式，生成規(guī)范化對(duì)象代理數(shù)據(jù)庫(kù)模式；所述對(duì)象代理數(shù)據(jù)庫(kù)二級(jí)范式定義為，若某模式中具有公共源類的兩個(gè)代理類之間不存在同名同語義實(shí)屬性，則該模式被稱為對(duì)象代理數(shù)據(jù)庫(kù)二級(jí)范式。

2.根據(jù)權(quán)利要求?1?所述一種對(duì)象代理數(shù)據(jù)庫(kù)的模式規(guī)范化方法，其特征在于：步驟2中，從不規(guī)范模式轉(zhuǎn)換為一級(jí)范式的實(shí)現(xiàn)方式包括對(duì)所有相關(guān)實(shí)屬性集合分別執(zhí)行如下步驟，

步驟2.1，輸入一個(gè)相關(guān)屬性集合，遍歷模式有向圖中的所有節(jié)點(diǎn)，獲取具有相關(guān)實(shí)屬性的基本類節(jié)點(diǎn)或代理類節(jié)點(diǎn)；

步驟2.2，將一個(gè)具有語義相關(guān)實(shí)屬性的代理類節(jié)點(diǎn)作為起始點(diǎn)，采用廣度優(yōu)先搜索算法計(jì)算這個(gè)代理類節(jié)點(diǎn)到其上層具有相關(guān)屬性的類節(jié)點(diǎn)之間的最短繼承路徑；如果有最短繼承路徑則返回結(jié)果，進(jìn)入步驟2.3；否則，將下一個(gè)具有語義相關(guān)實(shí)屬性的代理類節(jié)點(diǎn)作為起始點(diǎn)，重新進(jìn)行步驟2.2；

步驟2.3，沿最短繼承路徑自底向上拓展語義相關(guān)實(shí)屬性，拓展時(shí)將下層代理類節(jié)點(diǎn)的語義相關(guān)實(shí)屬性切換為繼承自上層代理類節(jié)點(diǎn)的虛屬性；

步驟2.4，根據(jù)步驟2.3所得拓展結(jié)果，遍歷模式有向圖中的所有節(jié)點(diǎn)，獲取具有相關(guān)實(shí)屬性的基本類節(jié)點(diǎn)或代理類節(jié)點(diǎn)，如果有相關(guān)實(shí)屬性，則返回步驟2.2；如果沒有相關(guān)實(shí)屬性，則返回輸入的相關(guān)屬性集合檢測(cè)并規(guī)范化完畢。

3.根據(jù)權(quán)利要求2?所述一種對(duì)象代理數(shù)據(jù)庫(kù)的模式規(guī)范化方法，其特征在于：步驟2.3沿最短繼承路徑自底向上拓展語義相關(guān)實(shí)屬性時(shí)，對(duì)于不同的代理類節(jié)點(diǎn)拓展實(shí)屬性的方式如下，

Select代理類節(jié)點(diǎn)在向上拓展時(shí)沿路徑只對(duì)上層父類節(jié)點(diǎn)拓展實(shí)屬性；

Join代理類節(jié)點(diǎn)在向上拓展時(shí)沿路徑只對(duì)路徑上的上層父類節(jié)點(diǎn)拓展實(shí)屬性；

Union代理類節(jié)點(diǎn)在向上拓展時(shí)沿路徑對(duì)所有上層父類拓展實(shí)屬性。