內(nèi)存數(shù)據(jù)庫(kù)裝載和交換策略研究.pdf

1、伴隨著內(nèi)存技術(shù)的進(jìn)步，內(nèi)存數(shù)據(jù)庫(kù)在近年來(lái)開(kāi)始得到研究者們的關(guān)注。大量的關(guān)于如何構(gòu)建實(shí)用的內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)的研究也得以開(kāi)展，但是，對(duì)于社會(huì)網(wǎng)絡(luò)軟件和web系統(tǒng)中的內(nèi)存數(shù)據(jù)庫(kù)的裝載和交換策略卻較少被研究。 本文首先提出了一個(gè)面向社團(tuán)網(wǎng)絡(luò)軟件系統(tǒng)的內(nèi)存數(shù)據(jù)庫(kù)裝載策略，然后設(shè)計(jì)了兩個(gè)不同的內(nèi)存數(shù)據(jù)庫(kù)交換策略：第一個(gè)策略是基于馬爾科夫過(guò)程設(shè)計(jì)的，另一個(gè)則是基于web挖掘中的期望頁(yè)面挖掘算法設(shè)計(jì)的。 首先，在面向社會(huì)網(wǎng)絡(luò)軟件的內(nèi)存數(shù)據(jù)

2、庫(kù)的裝載策略中引入了社會(huì)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)特性，并選用經(jīng)典的GN算法作為策略中的社團(tuán)結(jié)構(gòu)探測(cè)算法。本文采用了不同于以往的策略，在更高的層面來(lái)聚合聯(lián)系緊密的數(shù)據(jù)。這個(gè)策略也可以被用到基于社會(huì)網(wǎng)絡(luò)和內(nèi)存數(shù)據(jù)庫(kù)的其他系統(tǒng)中。 接下來(lái)，本文提出了一個(gè)基于馬爾科夫過(guò)程的內(nèi)存數(shù)據(jù)庫(kù)交換策略。根據(jù)事務(wù)對(duì)于關(guān)系中的屬性的訪問(wèn)特點(diǎn)，同時(shí)存取的屬性可以作為一個(gè)整體。事務(wù)對(duì)于屬性組合的訪問(wèn)過(guò)程在文中被證明是典型的馬爾科夫過(guò)程，因此可以根據(jù)馬爾科夫過(guò)程來(lái)