這篇文章主要講解了“PAX集合有哪些優(yōu)點(diǎn)”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“PAX集合有哪些優(yōu)點(diǎn)”吧！

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、小程序制作、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了西塞山免費(fèi)建站歡迎大家使用！

解決的問(wèn)題

在決策支持系統(tǒng)（Decision Support Systems）的場(chǎng)景中，數(shù)據(jù)庫(kù)的主要耗時(shí)在處理器和內(nèi)存之間的數(shù)據(jù)傳輸，而不是內(nèi)存和磁盤之間的I/O。

主要在說(shuō) cache 失效的問(wèn)題，當(dāng)一個(gè)數(shù)據(jù)請(qǐng)求在 cache 中失效了，需要重新從內(nèi)存中加載數(shù)據(jù)，但是往往查詢的只是某幾個(gè)屬性，因此只有一部分被加載到 cache 中的數(shù)據(jù)會(huì)被用到，沒(méi)有高效的利用 cache。

這是 NSM 在一個(gè) page 中的數(shù)據(jù)組織方式，每一行記錄包括三個(gè)屬性，序號(hào)-姓名-年齡。每個(gè) page 中開(kāi)頭是個(gè) page header，然后是一個(gè)一個(gè)記錄，每個(gè)記錄包括一個(gè)頭部 RH（record header）和三個(gè)數(shù)據(jù)。數(shù)據(jù)放在前邊，page的末尾存放每個(gè)記錄的起始位置。

cache 的機(jī)制是，在用到一個(gè)數(shù)據(jù)時(shí)，把這個(gè)數(shù)據(jù)之后的幾個(gè)相鄰數(shù)據(jù)也加載到 cache 中。

在查詢年齡小于40的姓名這個(gè)場(chǎng)景下。先讀第一個(gè)年齡 30，滿足條件，再去讀姓名 Jane，發(fā)現(xiàn) cache 不包括 Jane，于是加載 Jane 和之后的幾個(gè)字段。可以發(fā)現(xiàn) cache 失效比較多，而且加載到 cache 中的數(shù)據(jù)有很多沒(méi)用。

本質(zhì)是 NSM 模型在 OLAP 場(chǎng)景下的 CPU cache 表現(xiàn)不好。

要解決這個(gè)問(wèn)題，用 DSM 不就好了嗎？但是作者說(shuō) DSM 需要大量的時(shí)間去做 join，這也是確實(shí)存在的問(wèn)題。下圖是 DSM 的存儲(chǔ)結(jié)構(gòu)，每列在一個(gè) page 中，需要跨 page 做 join。

PAX

于是作者提出了一個(gè)折中方法。只將一個(gè) page 內(nèi)的多個(gè) record 按列式存儲(chǔ)。

在一個(gè) page 中，再為每個(gè)屬性劃分一個(gè) 迷你page，每個(gè) 迷你page 里存這個(gè) page 里所有 record 的某個(gè)屬性。

更細(xì)粒度的，PAX 的 迷你page 又分為定長(zhǎng) F- 的和變長(zhǎng)的 V-，分別用來(lái)存儲(chǔ)定長(zhǎng)屬性和變長(zhǎng)屬性。

PAX 和 NSM 的空間占用基本一樣，而 DSM 需要為每一列加一個(gè)索引列。

PAX 集合了 NSM 和 DSM 的優(yōu)點(diǎn)：（1）跨記錄的空間局部性，也就是記錄的相同屬性存儲(chǔ)在一起。便于高效地利用 cache。（2）最小化記錄重組的代價(jià)，只在一個(gè) page 內(nèi)部重組就可以了。

感謝各位的閱讀，以上就是“PAX集合有哪些優(yōu)點(diǎn)”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)PAX集合有哪些優(yōu)點(diǎn)這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

網(wǎng)站題目：PAX集合有哪些優(yōu)點(diǎn)
轉(zhuǎn)載注明：http://chinadenli.net/article42/gsgoec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、響應(yīng)式網(wǎng)站、網(wǎng)站排名、標(biāo)簽優(yōu)化、建站公司、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)