PHP如何提高文件查询效率-php教程-PHP中文网

PHP如何提高文件查询效率

php中文网

发布： 2016-06-06 20:51:02

原创

1297人浏览过

要从一个文件中查出以唯一字符串 a 开头的那一行，怎么能提高查询效率。
我现在的方法很笨：

按行把文件内容存入一个数组

用正则去match数组中的每一个元素直到找到为止

这样感觉效率很低，因为文件有17万行，所以最低也要循环17万次...
初学者希望得到大家的帮助，谢谢。

回复内容：

要从一个文件中查出以唯一字符串 a 开头的那一行，怎么能提高查询效率。
我现在的方法很笨：

按行把文件内容存入一个数组

用正则去match数组中的每一个元素直到找到为止

这样感觉效率很低，因为文件有17万行，所以最低也要循环17万次...
初学者希望得到大家的帮助，谢谢。

把这个文件处理成一个用字典树(trie)或者b树存储的结构，然后就可以快速查询了。

前面说得可能太抽象，给你一个容易实现的算法吧。效率虽然比trie/b-tree略低，但是也很够用。

预处理

1. 遍历这个文件，记录每行的offset记录下来，作为int的数组。
2. 对这个数组进行间接排序。注意，所谓间接，指的是排序时比较的是这个数组元素指向的行。
3. 将这个数组保存起来（17w个int，也就不到700KB，随便什么地方保存）。

查询

1. 读取这个数组。
2. 使用"间接"二分查找。注意，查找时比较的是对应行的前n个字符，n == strlen(a)。

如果看不懂这个算法的话，那就洗洗睡吧。

以唯一字符串a开头，意思是说，第一个是a，第二个不是a么？

MVM mall 网上购物系统

采用 php+mysql 数据库方式运行的强大网上商店系统，执行效率高速度快，支持多语言，模板和代码分离，轻松创建属于自己的个性化用户界面 v3.5更新： 1).进一步静态化了活动商品. 2).提供了一些重要UFT-8转换文件 3).修复了除了网银在线支付其它支付显示错误的问题. 4).修改了LOGO广告管理,增加LOGO链接后主页LOGO路径错误的问题 5).修改了公告无法发布的问题,可能是打压

查看详情

<?php
$file = "./test.txt";
$lines = file($file);
foreach($lines as $line_num => $line)
{
	$line = trim($line);
	$len = strlen($line);
	if ($len > 0 and $line[0] == "a" and ($len == 1 or $line[1] != "a") ) {
		echo $line . "\n";
	}
}
?>

登录后复制

没必要用正则吧，不知道PHP里面正则会不会提前compile，效率如何。

立即学习“PHP免费学习笔记（深入）”；

额。。。。直接把符合的行给匹配出来好了。整个文件一次读取作为一个字符串。。。
然后用正则，匹配首字母是a的行。。既然你都说是行了，哪必然有换行符的嘛。。。