[發明專利]數據庫跨類查詢方法

有效

• 申請號: 200810046608.2
• 申請日: 2008-01-03
• 公開（公告）號: CN101216844A
• 公開（公告）日: 2008-07-09
• 發明（設計）人: 彭智勇
• 申請（專利權）人: 彭智勇
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 湖北武漢永嘉專利代理有限公司
• 代理人: 王守仁

技術領域

本發明涉及數據庫查詢處理領域，特別是一種用對象間的雙向指針技術實現數據庫跨類查詢的方法。

背景技術

隨著數據庫技術的不斷進步，數據庫的應用范圍也更加廣泛。一些新的應用領域如跨媒體應用、數字圖書館和生物信息管理等，對數據庫提出了更多的要求。在這些應用中，往往涉及到非傳統形式的、復雜的數據。面向對象數據庫、對象關系數據庫和對象代理數據庫能較好地支持各種非傳統的數據類型，對各種復雜的數據進行管理，而且在表現復雜語義和關系方面具有較強的能力。在數據庫中，復雜數據之間存在著豐富的語義關系，數據庫一方面需要支持定義這些復雜的聯系，另一方面也需要支持基于復雜數據之間的語義關系進行查詢。

面向對象數據庫支持行類型和抽象數據類型定義，對象關系數據庫通過類型構造器來創建復雜類型，對象代理數據庫引入類和代理類來定義復雜數據。在這些數據庫中，數據類型與數據類型之間、類與類之間存在著各種關系和復雜語義，伴隨著的是對象與對象之間也存在相互關系或者語義聯系。隨著數據模型對語義進行擴充，數據庫支持復雜類型和復雜對象，由此要求對數據庫查詢進行擴充，以支持對復雜對象進行查詢以及進行跨類查詢。

在數據庫中實現跨類查詢，豐富了數據庫的查詢處理能力。針對相互關聯的類型或類，允許用戶從一個類型或類中的對象出發，對相互關聯的其他類型或類中的對象進行查詢。在面向對象數據庫系統和對象關系數據庫系統中，如果抽象數據類型的屬性引用其它類型的對象，那么允許在相互聯系的類型之間進行導航查詢，即訪問單個對象時根據對象之間的聯系從一個對象導航到另一個對象。遍歷的類型通過遍歷路徑進行說明，類型之間只能是單向的關系，即路徑只能從引用者出發，指向被引用者。而在對象代理數據庫系統中，類之間的代理關系在邏輯上形成了一個相互連接的網狀結構，這種類之間的聯系在對象層次上則表現為相關對象之間的連接，因此可以根據類層次的導航，從一個類中的對象出發查詢其它相關類中的對象。

發明內容

本發明所要解決的技術問題是：提供一種用對象間的雙向指針技術實現數據庫跨類查詢的方法，該方法能夠在數據庫中實現有效的跨類查詢，進一步豐富數據庫的查詢處理能力。

本發明按下述技術方案解決其技術問題：

本發明提供的是一種用對象間的雙向指針方法實現數據庫的跨類查詢，具體是采用包括以下步驟的方法：

(1)數據庫跨類查詢機制的設計：

在面向對象數據庫、對象關系數據庫和對象代理數據庫中，采用包括對象間的雙向指針連接、跨類查詢描述以及跨類查詢處理，實現數據庫跨類查詢，具體是：

將數據庫中的每一個對象賦予一個OID，OID是對象標識符，根據對象所擁有的OID以及不同對象間所具有的關系，建立起不同對象間的雙向指針，以刻畫不同對象間的聯系。

在數據庫查詢語言中，為支持跨類查詢描述定義相關語法。

數據庫跨類查詢處理時，從某個初始類中的對象出發，根據對象間的雙向指針，找到目標類中相關的對象，并應用跨類查詢的目標表達式，對目標類中的對象采用數據庫表達式計算的方法進行計算，最后返回跨類查詢的結果；

(2)數據庫跨類查詢機制的實現：

其步驟包括：根據數據組織形式，采用上述數據庫跨類查詢機制的設計，在數據庫系統中實現跨類查詢。

本發明具有以下主要有益效果：

其一.能夠方便有效地表現對象間的各種語義關系。

在面向對象數據庫和對象關系數據庫中，抽象數據類型的定義使得類型之間存在著相互關聯；在對象代理數據庫中，代理類的定義使得類之間存在著代理關系。以上聯系在對象層次則表現為對象之間的相互關聯。針對數據庫中對象具有唯一對象標識符的特點，本發明提出在相互關聯的對象之間采用對象標識符建立雙向指針連接。利用雙向指針能方便有效地表現對象間的各種復雜關系。

其二.能夠在數據庫中實現有效的跨類查詢操作。

對象間雙向指針連接的存在以及類型與類型之間、類與類之間所存在的各種語義關系，使得在數據庫內部具有了進行跨類查詢的基礎。本發明通過在現有數據庫查詢語言基礎上進一步擴充語義操作，使得數據庫查詢語言具有描述跨類查詢的能力；通過擴展數據庫查詢處理模塊，采用一種基于對象間的雙向指針連接的數據庫跨類查詢機制，能夠在數據庫中實現有效的跨類查詢操作。

其三.為目前正在興起的跨媒體應用提供有效支持。