ホームページ >バックエンド開発 >PHPチュートリアル >in_array の大きな配列クエリのパフォーマンスの問題
問題
最近、プロジェクトインターフェースを実装する際、配列が大きすぎるとデータの戻り速度が少し遅くなることが分かりました。インターフェイス データが返されるまでの最大応答時間は 2 秒です。デバッグを繰り返した結果、コード セグメントの最も長い部分は in_array()
関数にあることが判明しました。
解決プロセス
解決策のアイデアを提供する stackoverflow の記事を見つけました
- array_key_exists と array_search はどちらが速いですか?
この記事には次のように書かれています:
array_key_exists
は配列全体を走査する必要があるため、O(n) です。 ).array_key_exists
はハッシュ テーブルの検索なので、O(1) です。array_key_exists
is much faster.array_search
must traverse the whole array, so it is O(n).array_key_exists
is a hash table lookup, so it is O(1).
----分割线----
I think it’s faster for PHP to check for keys (
array_key_exists()
or simplyisset($array[$key]))
. To search for a value, PHP must cycle through the array; to search for a key PHP will use a hash function.
该数组是用来保存用户账号,一直不销毁存储在内存。
原数组 $array=array('account1','account2','$account3');
修改后的数组 $array=array('account1'=>0,'account2'=>0,'$account3'=>0)
使用isset($array[$account]))
来检测账号是否存在该数组内
总结
由于in_array()
函数对数组进行遍历查询,O(n),随n(数组长度)的增大耗时将增加。所以在对大数组使用in_array()
----区切り線----PHP がキーをチェックする方が速いと思います。 (
array_key_exists()
または単に isset($array[$key]))
値を検索するには、PHP は配列を循環してキー PHP を検索する必要があります。ハッシュ関数を使用します。この配列はユーザー アカウントを保存するために使用され、破棄されてメモリに保存されることはありません。 元の配列$array=array('account1','account2','$account3');
$array=array('account1'= > 0,'account2'=>0,'$account3'=>0)
🎜🎜アカウントが存在するかどうかを検出するには、isset($array[$account]))
を使用します🎜 🎜 この配列のまとめ 🎜🎜 🎜 関数は配列を走査して O(n) をクエリするため、n (配列の長さ) が増加するにつれて消費時間も増加します。したがって、大規模な配列で 🎜 関数を使用する場合は、効率の問題を考慮する必要があります。 🎜🎜🎜大規模な配列クエリに直面した場合は、PHP で値クエリの代わりにキー クエリを使用するようにしてください。 🎜🎜🎜').addClass('事前番号付け').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i 🎜').text(i));
};
$numbering.fadeIn(1700);
});
});
🎜
🎜
上記では、in_array の大規模配列クエリのパフォーマンスの問題をその側面も含めて紹介していますが、PHP チュートリアルに興味のある友人に役立つことを願っています。 🎜
🎜
🎜