一个文件查找实用工具,适用对文件数据信息內容的检索,我用它来查找某一文件被别的文件的引入状况,如游戏里面一个纹路文件被哪些实体模型文件所应用。
【普遍数据信息查找方式】
线形查找
把给出的关键字值与文件中的记录逐一开展较为,直到找到与之搭配的记录已经。若文件中记录数为N,则查找一个记录均值较为频次为(N 1)/2。此方法简易,但高效率较低。
对分查找
此方法规定被查找的文件中记录是按关键字值尺寸排列顺序的。将文件一分为二,把给出关键字值与圆心的记录较为,若搭配,则查找取得成功;不然分辨所要查找的记录很有可能在上边一部分,還是在下边一部分。随后,对明确的一部分再次所述全过程,直到找到规定的记录,查找取得成功;或最终只剩余一个记录仍不可以搭配,查找不成功。若文件中记录数为N,则查出一个记录的数最多较为频次为log2N。
跳步查找
先用大步走绕过一部分记录,再换较小的步幅或次序查找方式在较小的范畴内找到要查找的记录。
几率查找
将给出的关键字值按某类公式计算或优化算法估计出要查记录的类似部位,随后再用线形查找法明确其精确部位。
任意文件数据信息查找
针对任意文件,如果是测算寻址方式构造的文件能够选用立即查找的方式,即运用关键字值和记录部位中间的对应关系立即找到该记录。如果是数据库索引构造的文件,先用所述方式查找数据库索引,在数据库索引中找到相对关键字值后,再由数据库索引表里相匹配的详细地址找到相对的记录。不一样查找方式的高效率很不同样,这关键在于文件构造和查看难题的特性,查看优化算法自身也是关键影响因素。