由層次化方法探討資料庫的相等性

Abstract

一般而言，資料庫是用以表徵一組真實世界的資訊，經由不同的觀點，同一組真實世 界的資訊可以藉由許多不同架構的資料庫表示之。因此這些用來表達同一組真實世界 資訊的資料庫彼此應該是相等的。 本篇論文主要在探討資料庫的相等性。首先我們提出了一個以〞事實〞為基礎的資料 模型。用這種資料模型所描述的真實世界資訊不會受不同觀點的影響而有所不同。所 以可做為資料庫相等的客觀評估標準。 真實世界資訊經過邏輯資料庫設計的程序而轉換成資料庫中的資料。要探討資料庫的 相等性則可反方向而行。依據設計一個邏輯資料庫所經過的三個階層，我們將資料庫 的相等性也區分為三個階層一資料庫階層，概念階層，及真實世界階層。 若兩個資料庫具有相同的網目與內涵，則可視為資料庫階層相等。概念階層相等的條 件是兩個資料庫表達了相同的概念目標物及它們之間的關係。真實世界階層相等的條 件是兩個資料庫所表徵的〞真實世界事實〞完全相同。 在這三個相等階層中，資料庫階層相等要求最嚴格。必需是具備相同網目，同屬於相 同的資料模型，以相同觀點來表達同一真實世界資訊的資料庫才能稱為資料庫階層相 等。概念階層相等則要求用相同的觀點表達同一真實世界資訊即可，不受資庫所屬的 資料模型及其網目所影響。真實世界階層相等所涵蓋的範圍最廣，它唯一的條件是資 料庫必需表徵同一真實世界資訊。即使表達的觀點不同，資料模型不同，網目不同均 不受影響。 在本篇論文中，同時介紹了用以測試兩個資料庫是否相等的方法。這方法可判定資料 庫相等的階層。此外，亦發展出一種更有效率的方法來評定資料庫的相等性。這種方 法是利用最小涵蓋做為資料庫相等的評估標準。