发明授权

一种数据查找方法
摘要:
本发明涉及一种数据查找方法,所述数据采用分形树原理来组织存储,包括以下步骤:CPU接收数据读取请求;先在Cache Line中查找所请求的数据;若Cache line中命中,则读取数据并查找结束;若Cache Line中没有命中,则通过数值比较,确定数据在CPU Cache中的可能存储位置;根据CPU Cache的可能存储位置,到CPU Cache中的相应区间上,查找数据;若在CPU Cache中命中,则读取数据并查找结束;若在CPU Cache中没有命中,则经过数值比较,确定数据在内存中的可能存储位置;根据该位置,在内存中相应区间中查找;若在内存中命中,则读取命中数据并查找结束;若在内存中未命中,则进一步到硬盘中查找。本方法能减少缓存和内存之间数据交换的次数,进而提高CPU速度。
公开/授权文献
0/0