一种数据查找方法专利查询专利号|摘要-满商公司网

一种数据查找方法

基本信息

申请号	CN201611208410.0	申请日	-
公开（公告）号	CN106708749B	公开（公告）日	2019-08-23
申请公布号	CN106708749B	申请公布日	2019-08-23
分类号	G06F12/08	分类	计算；推算；计数;
发明人	李甫	申请（专利权）人	无锡量子云数字新媒体科技有限公司
代理机构	北京天达知识产权代理事务所（普通合伙）	代理人	量子云未来（北京）信息科技有限公司;无锡量子云数字新媒体科技有限公司
地址	100079 北京市海淀区云会里金雅园过街楼6层6235
法律状态	-

摘要

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