數(shù)據(jù)并行處理中間件緩存技術(shù)的研究及實(shí)現(xiàn).pdf

1、本文首先介紹了支持?jǐn)?shù)據(jù)并行處理的中間件系統(tǒng)的整體結(jié)構(gòu)和工作原理。根據(jù)本文的中間件系統(tǒng)的特點(diǎn)和緩存系統(tǒng)的設(shè)計(jì)目標(biāo)，設(shè)計(jì)了緩存的系統(tǒng)結(jié)構(gòu)、層次結(jié)構(gòu)，以及各個(gè)組成構(gòu)件及其功能。然后詳細(xì)討論了語(yǔ)義緩存機(jī)制的基本思想，緩存的內(nèi)容和組織，以及緩存項(xiàng)的合并策略，在此基礎(chǔ)上設(shè)計(jì)了緩存中的查詢處理算法。 由于語(yǔ)義緩存的緩存粒度以及查詢處理方法與傳統(tǒng)的以頁(yè)面或元組為粒度的緩存策略不同，因此，本文還提出了適合語(yǔ)義緩存的替換策略。該策略根據(jù)查詢語(yǔ)句與緩

2、存項(xiàng)的匹配情況，同時(shí)結(jié)合緩存項(xiàng)的數(shù)據(jù)量大小確定緩存項(xiàng)的替換權(quán)值，首先替換權(quán)值最小的緩存項(xiàng)。 緩存一致性維護(hù)是緩存研究的重點(diǎn)內(nèi)容。本文在分析傳統(tǒng)緩存一致性維護(hù)策略特點(diǎn)的基礎(chǔ)上，針對(duì)語(yǔ)義緩存以滿足一定條件的元組集為粒度的特點(diǎn)，提出了適合本文的緩存機(jī)制的一致性維護(hù)策略。該策略與傳統(tǒng)的緩存一致性維護(hù)策略相比，能夠更準(zhǔn)確地判斷緩存中結(jié)果的更新情況，從而更好地保證了緩存的一致性。 因?yàn)楸疚牡闹虚g件系統(tǒng)采用的是無(wú)共享并行結(jié)構(gòu)，所以在執(zhí)