php - 通过数字键或关联键更好地访问数组？

Question

我遍历数组数组并通过关联键访问数组的值，这是一个代码片段。注意:我从不遍历整个数组，但只使用 10 的窗口。

//extract array from a db table (not real code)
$array = $query->executeAndFetchAssociative;

$window_start = 0;

for($i = $window_start; $i<count($array) && $i<$window_start+10; $i++)
  echo($entry["db_field"]);

这是一种用于网络界面的分页器。我收到 windows_start 值并显示接下来的 10 个值。

概念执行:

1. 接收windows_start号
2. 开始循环进入外层数组的window_start-TH数组
3. 通过关联索引显示内部数组某个字段的值
4. 移动到 window_start+1

内部数组有大约 40 个字段。外部数组可以增长很多，因为它表示一个数据库表。 现在我看到随着外部数组变大，在 10 个窗口上执行需要越来越多的时间。

我的代码需要一些“性能理论”:

如果我通过数字键输入内部数组的值，我可以获得更好的性能吗？一般来说，使用数字索引访问数组值比使用关联索引(字符串)访问数组值更快？

输入长度为 N 的数组的随机项($array[random_num])的成本如何？ O(N), O(N/2) 只是举例

最后迭代数组的速度取决于数组的长度？我的意思是我总是迭代数组的 10 个元素，但数组长度对我的固定长度迭代有何影响？

谢谢 阿尔贝托

Answer 1

If I enter the values of inner arrays via numeric key can I have better performance? In general is quicker accessing the array values with numeric index than accessing with associative index (a string)?

基于整数的访问与基于字符串的访问在理论上可能存在速度差异(这取决于整数值的哈希函数与字符串值的哈希函数的作用，我还没有阅读 PHP 源代码以获得明确的答案)，但它肯定可以忽略不计。

How does it cost entering a random entry ($array[random_num]) of an array of length N ? O(N), O(N/2) just for example

PHP 中的数组是通过哈希表实现的，这意味着插入是摊销的 O(1) -- 几乎所有插入都是 O(1)，但少数可能是 O(n)。顺便说一下，O(n) 和 O(n/2) 是一回事；您可能想重新阅读有关算法复杂性的文本。

Finally the speed of iterating over an array depends on the array length? I mean i always iterate on 10 elements of the array, but how does the array length impact on my fixed length iteration?

不，数组长度不是一个因素。

性能下降不是因为您访问数组的方式，而是因为您似乎正在加载数据库中的所有 记录，只是为了处理其中的 10 条记录。

您应该通过在 SQL 查询中包含偏移量和限制，将分页逻辑移至数据库本身。