用于对文件进行查找,支持对文件数据内容的搜索.
我用它来查找某一文件被其他文件的引用情况.如游戏中一个纹理文件被哪几个模型文件所使用.
常见数据查找方法:
线性查找
把给定的关键字值与文件中的记录逐个进行比较,直至找到与之匹配的记录为止。若文件中记录数为N,则查找一个记录平均比较次数为(N+1)/2。此法简单,但效率较低。
对分查找
此法要求被查找的文件中记录是按关键字值大小顺序排列的。将文件一分为二,把给定关键字值与中点的记录比较,若匹配,则查找成功;否则判断所要查找的记录可能在上半部分,还是在下半部分。然后,对确定的部分继续上述过程,直至找到要求的记录,查找成功;或最后只剩下一个记录仍不能匹配,查找失败。若文件中记录数为N,则查到一个记录的最多比较次数为log2N。
跳步查找
先用大步跳过一部分记录,再用较小的步长或顺序查找方法在较小的范围内找到要查找的记录。
概率查找
将给定的关键字值按某种公式或算法估算出要查记录的近似位置,然后再用线性查找法确定其准确位置。
随机文件数据查找
对于随机文件,如果是计算寻址结构的文件可以采用直接查找的方法,即利用关键字值和记录位置之间的对应关系直接找到该记录。如果是索引结构的文件,先用上述方法查找索引,在索引中找到相应关键字值后,再由索引表上对应的地址找到相应的记录。不同查找方法的效率很不相同,这主要取决于文件结构和查询问题的特点,查询算法本身也是重要影响因素。
Tags:文件查找.
小编点评:用于对文件进行查找,支持对文件数据内容的搜索.
下载小编点评:ACDSee,可以有效地获得从数码相机和扫.
下载小编点评:软件运行时将扫描硬盘上的AutoC.
下载小编点评:nsatool.exe360修复工具是.
下载小编点评:曼听生活(短视频社交电商)是一款针.
下载小编点评:心邮所想是一款有趣的AR软件,用户使.
下载小编点评:软件介绍新浪秀场是可同时显示多人视频的.
下载小编点评:软件介绍蜂羽司机版app一款专门为.
下载小编点评:软件介绍趣省省是一个汇集各类优惠福.
下载小编点评:软件介绍澳洲印象app是一款为澳洲华.
下载小编点评:软件介绍广西人才招聘网提供招聘服务,
下载小编点评:软件介绍嘟嘟出海是一款游艇帆船旅游.
下载小编点评:软件介绍伴尼同行是一个连接车载安全机器.
下载燕麦烘焙app下载-燕麦烘焙app最新版下载
百汇停车app安装下载-百汇停车app安卓版下载
变身躲猫猫2下载-2023变身躲猫猫2手游下载v1.1 安卓版
九游无悔华夏手游下载-无悔华夏九游版下载v3.2.1 安卓版
罗布乐思内购破解版下载-罗布乐思破解版下载v2.422.387564 安卓版
新潮战士手游下载-新潮战士newtrohighter下载v0.0.2 安卓最新版
致富大亨免费下载-致富大亨游戏下载v1.1 安卓版
恐怖奶奶4叛乱手机版下载-恐怖奶奶4叛乱游戏下载v1.0.3 安卓版
恐怖邮递员汉化版下载-恐怖邮递员手游下载v1.20 安卓版
比利轰炸机手游下载-比利轰炸机中文版下载v2.2 安卓版
掠夺手游下载-掠夺loot it go下载v1.8.0 安卓版
洛基单机游戏下载-洛基单机中文版(rocky)下载v1.444 安卓版
腐朽之城中文版下载-腐朽之城游戏下载v0.1.3 安卓版