基于閃存的濃縮數(shù)據(jù)立方存儲(chǔ)研究.pdf

1、OLAP的快速多維響應(yīng)查詢需要預(yù)先進(jìn)行數(shù)據(jù)立方的計(jì)算并將結(jié)果保存。由于數(shù)據(jù)立方的巨大尺寸，使其響應(yīng)查詢變慢。在內(nèi)存實(shí)化數(shù)據(jù)立方，通過(guò)避免了大量的I/O 操作來(lái)縮短查詢響應(yīng)時(shí)間，但是數(shù)據(jù)立方的尺寸一般來(lái)說(shuō)是內(nèi)存空間的幾個(gè)數(shù)量級(jí)。濃縮數(shù)據(jù)立方將同一群基本單元組聚集的立方元組濃縮成一組，雖然有效地減小了數(shù)據(jù)立方的尺寸，但是由于內(nèi)存空間的限制，仍不能滿足較大數(shù)據(jù)立方的內(nèi)存實(shí)化要求。
　　 SSD（固態(tài)硬盤(pán)）作為新型的二級(jí)存儲(chǔ)設(shè)備，其空間

2、和訪問(wèn)速度都能夠得到很好的保證。本文根據(jù)SSD的特性，結(jié)合內(nèi)存實(shí)化和固態(tài)硬盤(pán)的高性能，提出了內(nèi)存-SSD的兩級(jí)存儲(chǔ)結(jié)構(gòu)。內(nèi)存實(shí)化較粗粒度的小方，SSD 實(shí)化細(xì)粒度的元組，其中首先保證所有最細(xì)粒度的小方在SSD 實(shí)化。對(duì)于小方粒度的內(nèi)存實(shí)化方法，其中的重新計(jì)算的瓶頸問(wèn)題，可以考慮將完整的立方保存在SSD。點(diǎn)查詢時(shí)先響應(yīng)內(nèi)存實(shí)化的小方，如果沒(méi)有需要查詢的小方，然后在SSD 上查詢。范圍查詢直接在SSD 上響應(yīng)。
　　 兩級(jí)存儲(chǔ)結(jié)構(gòu)，