[發(fā)明專利]一種面向移動(dòng)端對(duì)象代理數(shù)據(jù)庫關(guān)聯(lián)查詢的優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201910348952.5
• 申請(qǐng)日: 2019-04-28
• 公開（公告）號(hào): CN110059108B
• 公開（公告）日: 2022-11-29
• 發(fā)明（設(shè)計(jì)）人: 彭智勇;賀瀟雅;王黎維;劉斌;莫松松
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G06F16/2453
• 分類號(hào): G06F16/2453
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 魯力

發(fā)明公開了一種面向移動(dòng)端對(duì)象代理數(shù)據(jù)庫關(guān)聯(lián)查詢的優(yōu)化方法，在方案中提出通過deputy系統(tǒng)表記錄類之間關(guān)聯(lián)關(guān)系，并指向雙向指針聚簇最后一頁，精簡現(xiàn)存雙向指針聚簇冗余代理類號(hào)與源類號(hào)的存儲(chǔ)。對(duì)JOIN代理類雙向指針聚簇進(jìn)行重新排布，將一個(gè)JOIN代理類所有相關(guān)雙向指針存入一個(gè)聚簇，一個(gè)JOIN代理對(duì)象對(duì)應(yīng)的雙向指針在聚簇中按固定次序連續(xù)存儲(chǔ)。通過JOIN代理類雙向指針聚簇完成針對(duì)JOIN代理類的虛屬性查詢，以此提高移動(dòng)端對(duì)象代理數(shù)據(jù)庫關(guān)聯(lián)查詢效率，避免查詢一個(gè)代理對(duì)象需掃描多個(gè)聚簇頁面。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)庫查詢處理領(lǐng)域，尤其是涉及一種移動(dòng)端對(duì)象代理數(shù)據(jù)庫關(guān)聯(lián)查詢的優(yōu)化方法。

背景技術(shù)

隨著硬件技術(shù)以及網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，移動(dòng)端數(shù)據(jù)庫受到廣泛使用，用戶采用數(shù)據(jù)庫管理移動(dòng)終端數(shù)據(jù)，實(shí)現(xiàn)數(shù)據(jù)的存儲(chǔ)管理邏輯與應(yīng)用邏輯分離。當(dāng)前數(shù)據(jù)庫主要為面向?qū)嶓w查詢的關(guān)系型數(shù)據(jù)庫，面向數(shù)據(jù)存儲(chǔ)的k-v型數(shù)據(jù)庫以及面向關(guān)系查詢的圖數(shù)據(jù)庫。上述三種存儲(chǔ)模型分別在移動(dòng)終端不同需求下發(fā)揮良好的性能，但無法兼顧實(shí)體查詢效率與關(guān)聯(lián)查詢效率，由此，數(shù)據(jù)庫引入兼具關(guān)系模型柔軟性以及面向?qū)ο竽Ｐ挽`活性的對(duì)象代理模型。

對(duì)象代理模型將客觀實(shí)體看作對(duì)象，具有相同屬性的對(duì)象抽象為類，類可派生四種代理類：SELECT代理類，UNION代理類，GROUP代理類和JOIN代理類，代理類可繼承一個(gè)或多個(gè)源類的屬性，被繼承的屬性稱為虛屬性，與之對(duì)應(yīng)的屬性稱為實(shí)屬性。

移動(dòng)端對(duì)象代理數(shù)據(jù)庫采用五個(gè)系統(tǒng)表記錄類模式信息，其中包括：class系統(tǒng)表記錄類號(hào)、類名、類的類型以及基礎(chǔ)類數(shù)據(jù)頁面根頁面號(hào)；attribute系統(tǒng)表記錄屬性號(hào)、屬性名、屬性所屬類號(hào)、屬性數(shù)據(jù)類型、屬性偏移量以及當(dāng)前屬性是否為實(shí)屬性；switch系統(tǒng)表：記錄虛屬性與實(shí)屬性間的切換操作；deputy_rule系統(tǒng)表記錄類與類之間的代理規(guī)則；deputy系統(tǒng)表記錄類與類之間的關(guān)聯(lián)關(guān)系，其中包括代理類號(hào)DCID、源類號(hào)SCID、雙向指針聚簇頁鏈頭cluster以及對(duì)應(yīng)代理規(guī)則號(hào)；

移動(dòng)端對(duì)象代理數(shù)據(jù)庫采用雙向指針系統(tǒng)表記錄對(duì)象與對(duì)象間的關(guān)系，每對(duì)雙向指針記錄代理對(duì)象號(hào)，源對(duì)象號(hào)(Deputy_Object.Rowid，Source_Object.Rowid)，Rowid指向?qū)ο蟠鎯?chǔ)頁面位置，可通過Rowid直接獲取一個(gè)對(duì)象，無需全類掃描。

基于上述五個(gè)類模式信息系統(tǒng)表與雙向指針系統(tǒng)表，對(duì)象代理模型可在若干個(gè)基礎(chǔ)類上建立JOIN代理類記錄對(duì)象間的關(guān)系，完成高效對(duì)象關(guān)聯(lián)查詢。現(xiàn)存雙向指針聚簇基于代理類號(hào)，源類號(hào)(DCID，SCID)進(jìn)行聚簇，存在類號(hào)冗余存儲(chǔ)以及JOIN代理類查詢頻繁讀取不同雙向指針聚簇頁面的問題，本發(fā)明基于上述問題，對(duì)雙向指針聚簇進(jìn)行精簡，并提出新的JOIN代理類雙向指針聚簇方式，提高移動(dòng)端對(duì)象代理數(shù)據(jù)庫關(guān)聯(lián)查詢效率。

發(fā)明內(nèi)容

本發(fā)明上述技術(shù)問題通過以下技術(shù)方案得以解決：

本發(fā)明提出一種面向移動(dòng)端對(duì)象代理數(shù)據(jù)庫關(guān)聯(lián)查詢的優(yōu)化方法，具體包括：

步驟1，基于已存有數(shù)據(jù)的基礎(chǔ)類C₁×C₂×…×C_n建立JOIN代理類D_JOIN，用于加快各類對(duì)象間的關(guān)聯(lián)查詢。將JOIN代理類模式信息添入class系統(tǒng)表、attribute系統(tǒng)表、switch系統(tǒng)表、deputy_rule系統(tǒng)表以及deputy系統(tǒng)表。

步驟2，通過步驟1中deputy系統(tǒng)表D_JOIN,C_i記錄cluster字段，獲取當(dāng)前對(duì)應(yīng)聚簇末尾頁面Page_Last，按固定順序?qū)⒎螩₁×C₂×…×C_n查詢結(jié)果的雙向指針寫入雙向指針聚簇，并更新deputy系統(tǒng)表所有D_JOIN,C_i對(duì)應(yīng)cluster字段。