array_slice在巨大数组上具有负偏移量

时间:2011-05-27 14:01:24

标签: php arrays

由于我不在这里讨论的原因,我被迫解析一个大的文件目录(我们正在谈论100.000< x< 1.000.000+)并将文件列表作为数组返回。

我已经在缓存文件列表,问题是array_slice

是的,因为有一个catch,这个文件列表必须“分页”,以16块为单位返回。

我正在做的是:

$items_per_page = 16;
$offset = ($current_page * $items_per_page) + $items_per_page;
array_slice($array,-$offset,$items_per_page);

很容易看出,在几页中我们将有巨大的抵消。 同样从第四页开始(偏移= -80)会有很大的性能影响。

我可以使用什么代替array_slice来实现这种数组分页?

由于

2 个答案:

答案 0 :(得分:6)

考虑创建,填充和操作数据库表,而不是在内存中完成所有这些操作。它上面的索引将允许您以合理的性能对文件进行分页。

答案 1 :(得分:4)

如果数组被数字索引(没有跳过数字),你可以尝试使用for循环。

$items_per_page = 16;
$offset = ($current_page * $items_per_page) + $items_per_page;
$chunk = array();
for($i=$offset;$i<$offset+$items_per_page;$i++){
    $chunk[] = $files[$i];
}

编辑:

我只是做了一些基准测试以获得一个想法。在我们的服务器上,使用100万个项目的数组,每个处理100次,array_slice()需要2.5689ms来处理。使用for循环花了0.0031ms。