我正在创建将创建一个非常大的数组并搜索它们的应用程序。 我只想知道是否有一个好的 PHP 数组搜索算法来完成这项任务？
示例：我有一个包含超过 2M 键和值的数组，最好的搜索方式是什么？
编辑 我已经创建了一个基于数组的平面文件 dbms，所以我想找到最好的方法来搜索它
【问题讨论】：
最好的方法是使用array_search()。 PHP 已经对其in C written 函数进行了大量优化。
如果这仍然太慢，您应该切换到另一种“编程”语言（PHP 的速度并不受欢迎）。
有算法available 使用您的显卡并行搜索特定值。
【讨论】：
array_flip()，然后使用isset() 进行检查。当然，当有重复值（翻转时成为键）时，它并不“安全”
array_flip 是 O(n) + isset 是更接近 O( 1) 操作。将两者结合起来，您的方法的最坏情况是 O(2n) 操作，但实际上，它会更接近 O(n+1)跨度>
+1 通常被省略，因为它对曲线的形状没有影响
有几点：
但是在内存中存储一个由 2M 键组成的 assoc 数组将意味着您将有大量的哈希冲突，这无论如何都会减慢您的速度。对数组进行排序、分块，然后应用一个体面的搜索算法，您可能会使其工作得相当快，但老实说，我会说你将做出一个错误的决定。
还要考虑这一点：PHP 在设计上是无状态的，每次您的脚本运行时，数据都必须再次加载到内存中（如果它是您正在编写的 Web 应用程序，则对于每个请求）。 不太可能成为比 HashTable 上的蛮力搜索更大的瓶颈。
找出这一点的最快方法是运行测试，关闭 APC（或替代方案）一次，然后再运行一次，但先缓存要搜索的数组。测量两者之间的差异，您将了解阵列的实际构造花费了多少
【讨论】：