分布式數(shù)據(jù)庫(kù)中數(shù)據(jù)分配策略的研究.pdf

1、解決數(shù)據(jù)分配問(wèn)題的目的是使整個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)的總體代價(jià)最優(yōu)，這也是在數(shù)據(jù)分配設(shè)計(jì)時(shí)需要考慮的首要問(wèn)題。為了更好地解決數(shù)據(jù)分配問(wèn)題，本文的作者主要綜合了啟發(fā)式添加副本法和啟發(fā)式試消副本法的優(yōu)點(diǎn)，同時(shí)也采納了分組局部?jī)?yōu)化法和基于代價(jià)/得益的啟發(fā)式數(shù)據(jù)片段分配方法的長(zhǎng)處，提出了一種基于數(shù)據(jù)片段訪問(wèn)特性的分配策略。 統(tǒng)計(jì)信息是解決數(shù)據(jù)分配問(wèn)題的基本信息。在本文的策略中，首先按照三條原則選擇了代價(jià)公式中要使用的統(tǒng)計(jì)信息，然后確定了以事務(wù)

2、處理代價(jià)為主的代價(jià)公式，最后，提出了“基于數(shù)據(jù)片段訪問(wèn)特性的分配策略”。該策略根據(jù)數(shù)據(jù)片段的訪問(wèn)特性(更新/檢索比)來(lái)區(qū)別對(duì)待不同的數(shù)據(jù)片段，這一點(diǎn)在分配步驟的所有環(huán)節(jié)上都有所體現(xiàn)。本文提出的策略概括起來(lái)主要分兩步：第一步，確定對(duì)于部分應(yīng)用最優(yōu)的初始分配并將數(shù)據(jù)片段按更新/檢索比排序；第二步，按上一步排好的順序調(diào)整分配，平衡整個(gè)系統(tǒng)的更新代價(jià)和檢索代價(jià)。這樣可以盡量達(dá)到全局代價(jià)最優(yōu)，即系統(tǒng)事務(wù)處理總代價(jià)最小。最終獲得一個(gè)能使更新、檢索總