请教各位PHP如何提高文件查询效率？
要从一个文件中查出以唯一字符串 a 开头的那一行，怎么能提高查询效率。
我现在的方法很笨：
1.按行把文件内容存入一个数组
2.用正则去match数组中的每一个元素直到找到为止
这样感觉效率很低，因为文件有17万行，所以最低也要循环17万次...
初学者希望得到大家的帮助，谢谢。
展开
收起
1
条回答
写回答
写回答
-
喜欢技术，喜欢努力的人把这个文件处理成一个用字典树(trie)或者B树存储的结构，然后就可以快速查询了。
前面说得可能太抽象，给你一个容易实现的算法吧。效率虽然比trie/b-tree略低，但是也很够用。
预处理- 遍历这个文件，记录每行的offset记录下来，作为int的数组。
- 对这个数组进行间接排序。注意，所谓间接，指的是排序时比较的是这个数组元素指向的行。
- 将这个数组保存起来（17w个int，也就不到700KB，随便什么地方保存）。
查询 - 读取这个数组。
- 使用"间接"二分查找。注意，查找时比较的是对应行的前n个字符，
n == strlen(a)。
2019-07-17 19:35:41赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
相关文章
相关电子书
更多
