技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種數(shù)據(jù)存儲(chǔ)方法和裝置。其中方法包括:預(yù)設(shè)磁盤中的各頁(yè)可存儲(chǔ)的行的數(shù)量為N,N為自然數(shù);對(duì)于數(shù)據(jù)表中待存儲(chǔ)的每一列,為其分配一個(gè)包含一組頁(yè)的列塊,并將該列中的數(shù)據(jù)按順序存儲(chǔ)到該列塊中的各頁(yè)中,其中每一個(gè)頁(yè)中存儲(chǔ)該列中的N行數(shù)據(jù);在接收到數(shù)據(jù)查詢請(qǐng)求時(shí),根據(jù)所述查詢請(qǐng)求對(duì)應(yīng)的列,確定待查詢的列塊,根據(jù)所述查詢請(qǐng)求命中的對(duì)應(yīng)列中的行,確定該列塊中的目標(biāo)頁(yè);將該目標(biāo)頁(yè)中的數(shù)據(jù)讀取到內(nèi)存中,根據(jù)所述數(shù)據(jù)查詢請(qǐng)求進(jìn)行查詢。該技術(shù)方案通過(guò)對(duì)列式存儲(chǔ)的改進(jìn),實(shí)現(xiàn)了在確定待查詢數(shù)據(jù)所在行的情況下,快速定位到數(shù)據(jù)地址,避免讀取和遍歷大量不必要的數(shù)據(jù),加快了查詢速度。
技術(shù)研發(fā)人員:李振煒;李遠(yuǎn)策;陳永強(qiáng);翟鑫達(dá)
受保護(hù)的技術(shù)使用者:北京奇虎科技有限公司
技術(shù)研發(fā)日:2017.05.16
技術(shù)公布日:2017.10.17