關聯式資料庫上的水平切割

Abstract

在分散式資料庫系統上，切割的問題（partition problem） 是一重要的研究題目， 其中垂直切割（vertical partition）較有完整的理論和方法，而水平切割（horizo -ntal partition） 則較缺乏探討。垂直切割所考慮的切割對象對是單一的關聯式（ relation），而水平切割的對象卻分成兩種，一種是以單一的關聯式為切割對象，另 一種是以多個關聯式為切割對象。本篇論文在研究如何對單一的關聯式作水平切割， 並提出一新的方法，其切割效率可達０．３８０，即作過切割後之關聯式作運算時其 成本只要原先未切割前之３８％。新方法之基本原理是將一關聯式依其述詞資料（pr -edicate information）切割成最小的切割單元－useful minterm，再利用動態規劃 （dynamic programming） 技術作聚集（cluster） ，以消除Ceri method 切割得太 細之缺點。本論文並利用此新的方法寫成一套裝軟體，以協助使用者對資料庫能作適 當的切割，使分散式資料庫系統在執行時更為有效。