XML數(shù)據(jù)庫(kù)多核查詢優(yōu)化.pdf

1、XML已逐漸成為當(dāng)前Internet上數(shù)據(jù)表示和數(shù)據(jù)交換的事實(shí)標(biāo)準(zhǔn),已經(jīng)在很多應(yīng)用領(lǐng)域扮演著重要的角色;同時(shí),它也是Web Service、各種文件處理系統(tǒng)和數(shù)據(jù)庫(kù)事實(shí)上的互操作標(biāo)準(zhǔn)。然而,對(duì)XML數(shù)據(jù)的查詢處理已經(jīng)成為影響這些系統(tǒng)性能的瓶頸。因此,高效且快速的進(jìn)行XML處理的需求增長(zhǎng)迅速。在硬件方面,多核處理器正日益成為各種計(jì)算機(jī)上的主流;然而,目前絕大部分的XML處理算法仍然使用傳統(tǒng)的串行處理模式,從而無(wú)法充分利用多核資源的優(yōu)勢(shì)。<

2、br>　　 本文設(shè)計(jì)了一種多核查詢優(yōu)化策略,它對(duì)XML文檔進(jìn)行數(shù)據(jù)分區(qū),以達(dá)到負(fù)載平衡,同時(shí)各個(gè)線程獨(dú)立處理分區(qū)內(nèi)的數(shù)據(jù),以便減少線程之間由于同步與通信而帶來(lái)的開(kāi)銷。在數(shù)據(jù)分區(qū)方面,主要是三種策略下的查詢,基于文檔大小平衡與基于節(jié)點(diǎn)數(shù)目平衡,為了避免負(fù)載不均衡導(dǎo)致的閑置問(wèn)題,本文在后者基礎(chǔ)上,設(shè)計(jì)了一種任務(wù)搶占的策略,避免了CPU閑等的情況。通過(guò)與單核查詢處理時(shí)間相比,三種策略均能有效的節(jié)約查詢時(shí)間;相比較上述兩種數(shù)據(jù)均衡方法,改進(jìn)的