[發明專利]分布式數據庫系統

無效

• 申請號: 95191540.1
• 申請日: 1995-02-06
• 公開（公告）號: CN1140500A
• 公開（公告）日: 1997-01-15
• 發明（設計）人: B·M·塞繆爾森;A·比揚納斯泰特
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 董巍,王岳

技術領域

本發明一般涉及一個分布式數據庫系統，在該系統中，數據庫的不同部分分別由一些互連的處理器控制處理，不同的數據庫部分包含了一定數量的數據實體。

本發明具體涉及到數據庫分布，也就是說，在當前連接中，數據實體在數據庫系統中是如何尋址和分布的。

這里的數據實體是指諸如面向對象系統中類型對象的實體。

現有技術

在面向對象分布式數據庫系統中，所包括的每個處理器除了需要訪問其它處理器數據庫部分的對象外，還可能需要訪問本數據庫部分中的對象。因此對于每個對象，就有涉及對象所在的子網和處理器的信息，有關于在另一個執行諸如獲取對象之類所需服務的處理器中的、代理的信息，以及關于在處理器內存中所述對象的確切位置分布信息。如果所有的這些信息在所有的處理器上皆可用，那就得有很大的地址表，并且當一個對象創建、刪除和移動時，需要在整個數據庫系統上對對象的地址作大量的更新。

EP405,829涉及一個電信系統，其中的軟件是用對象形式的獨立軟件組件實現的。在“運行中系統”中，函數“運行中連接器”記錄對象并存儲指向對象數據的數據指針。源對象往運行中系統發送消息來與其它對象通信。這些消息包括目標對象響應方法的名稱和標識。

運行中系統只支持單個處理器或對象組，而且，如果目標對象屬于由運行中系統支持的對象組，系統通過方法標識和數據指針來調用目標對象。如果目標對象處于另一處理器，運行中系統便向其它處理器廣播這一消息。在每個接收處理器中，運行中系統檢查它的“連接器表”。是否有這一消息目標對象的符號名，如果找到，便依據消息中的響應方法標識和運行中連接器中的數據指針信息調用目標對象。處理器間消息包括了源處理器任命，而當收到處理器間消息時，每個處理器的運行中系統存儲源處理器的名稱和源對象的符號名。

“別名表”包含了注冊的本地處理器的所有“別名”。如果一個名字沒有列在別名表中，便要做一次搜索，檢查目標對象是否位于連接器表中。如果答案是否定的，那么就對目標表作搜索，且如果目標處理器為已知，便向目標處理器發送消息。

在專利US4,901,231中描述了在許多處理器上運行的多處理器系統。一個處理器中的用戶進程可以訪問其它處理器中的系統資源。當用戶進程訪問本地文件時，訪問操作是通過用戶文件表來進行的。當用戶進程訪問遠程文件，訪問操作是這樣完成的：通過端口表，并經過端口表標識的虛擬信道到一個部分進程，然后通過用戶文件表和部分進程的系統文件表來完成。

專利US5,187,790涉及一個計算機系統，該系統有多個同時運行的進程，這些進程至少包括一個服務器進程和多個客戶進程。每一進程都有表示對象訪問權限的一系列標識，每一對象都具有帶標識的訪問檢查列表，用以確定允許訪問對象的處理器。

發明概述

本發明的一個主要目標是提供一個用介紹定義的那種系統，它運行時可以只用少量的需存儲、維護和分布的地址信息。

本發明的另一個目標是提供一個通過介紹定義的一種系統，它可以不僅在數據庫中而且在一個應用中(即在數據庫中寫和讀的程序)接受簡單的手工配置，并且在創建數據實體時不需要聲明它屬于哪個處理器，也就是說這應該是預定義的。

本發明還有一個目標是提供一個用介紹來定義的那種系統，它允許靈活的分布和冗余轉換，這保證了服務的可維護性和可用性。也就是說在冗余轉換的情況下，必須更新的地址信息不可太多。

依據本發明的第一個方面，上述目標在分布式數據庫系統中已經實現，在該系統中數據庫的不同部分由一定數量的互連處理器分別控制處理。這些不同的數據庫部分包括許多數據實體。對每個這樣的數據實體，有關于該數據實體位于哪一處理器的全局信息，以及關于該數據實體在本處理器中位于何處的本地信息。全局信息以通用全局信息的形式位于系統中的每個處理器中，它對于每個預定義的數據實體集是特定的。

根據一個優選實施例，上述數據實體集包含了分布實體，每個實體都包含了位于某處理器中具體實體的一些實例信息，以及用以找到處理器地址的信息。

數據實體既可以通過鍵值也可以通過數據實體標識來尋址，所述數據實體標識包含了關于數據實體屬于哪個分布實體的信息以及標識數據實體的信息。

此數據實體標識可包括本地和全局數據實體標識，每個標識都有兩個信息域。對于本地標識，其中的一個域標識本處理器，而另一個域標識數據實體。對于全局標識，一個域標識分布實體而另一個域標識數據實體。