一種數(shù)據(jù)查找方法

基本信息

申請?zhí)?/td> CN201611208410.0 申請日 -
公開（公告）號 CN106708749B 公開（公告）日 2019-08-23
申請公布號 CN106708749B 申請公布日 2019-08-23
分類號 G06F12/08 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李甫 申請（專利權(quán)）人 無錫量子云數(shù)字新媒體科技有限公司
代理機(jī)構(gòu) 北京天達(dá)知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 量子云未來（北京）信息科技有限公司;無錫量子云數(shù)字新媒體科技有限公司
地址 100079 北京市海淀區(qū)云會(huì)里金雅園過街樓6層6235
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種數(shù)據(jù)查找方法，所述數(shù)據(jù)采用分形樹原理來組織存儲，包括以下步驟：CPU接收數(shù)據(jù)讀取請求；先在Cache Line中查找所請求的數(shù)據(jù)；若Cache line中命中，則讀取數(shù)據(jù)并查找結(jié)束；若Cache Line中沒有命中，則通過數(shù)值比較，確定數(shù)據(jù)在CPU Cache中的可能存儲位置；根據(jù)CPU Cache的可能存儲位置，到CPU Cache中的相應(yīng)區(qū)間上，查找數(shù)據(jù)；若在CPU Cache中命中，則讀取數(shù)據(jù)并查找結(jié)束；若在CPU Cache中沒有命中，則經(jīng)過數(shù)值比較，確定數(shù)據(jù)在內(nèi)存中的可能存儲位置；根據(jù)該位置，在內(nèi)存中相應(yīng)區(qū)間中查找；若在內(nèi)存中命中，則讀取命中數(shù)據(jù)并查找結(jié)束；若在內(nèi)存中未命中，則進(jìn)一步到硬盤中查找。本方法能減少緩存和內(nèi)存之間數(shù)據(jù)交換的次數(shù)，進(jìn)而提高CPU速度。