发明授权
CN106708749B 一种数据查找方法
失效 - 权利终止
- 专利标题: 一种数据查找方法
-
申请号: CN201611208410.0申请日: 2016-12-23
-
公开(公告)号: CN106708749B公开(公告)日: 2019-08-23
- 发明人: 李甫
- 申请人: 量子云未来(北京)信息科技有限公司 , 无锡量子云数字新媒体科技有限公司
- 申请人地址: 北京市海淀区云会里金雅园过街楼6层6235
- 专利权人: 量子云未来(北京)信息科技有限公司,无锡量子云数字新媒体科技有限公司
- 当前专利权人: 量子云未来(北京)信息科技有限公司,无锡量子云数字新媒体科技有限公司
- 当前专利权人地址: 北京市海淀区云会里金雅园过街楼6层6235
- 代理机构: 北京天达知识产权代理事务所
- 代理商 彭霜; 马东伟
- 主分类号: G06F12/08
- IPC分类号: G06F12/08
摘要:
本发明涉及一种数据查找方法,所述数据采用分形树原理来组织存储,包括以下步骤:CPU接收数据读取请求;先在Cache Line中查找所请求的数据;若Cache line中命中,则读取数据并查找结束;若Cache Line中没有命中,则通过数值比较,确定数据在CPU Cache中的可能存储位置;根据CPU Cache的可能存储位置,到CPU Cache中的相应区间上,查找数据;若在CPU Cache中命中,则读取数据并查找结束;若在CPU Cache中没有命中,则经过数值比较,确定数据在内存中的可能存储位置;根据该位置,在内存中相应区间中查找;若在内存中命中,则读取命中数据并查找结束;若在内存中未命中,则进一步到硬盘中查找。本方法能减少缓存和内存之间数据交换的次数,进而提高CPU速度。
公开/授权文献
- CN106708749A 一种数据查找方法 公开/授权日:2017-05-24