なぜKEYSはRedisで使用しないことをお勧めしますか？

Redisでは、KEYS commandを使用しないことをお勧めします。それはなぜそうですか？その時間の複雑さはO（N）なのでそれですか？それ以外の理由があります。なぜKEYSはRedisで使用しないことをお勧めしますか？

2017-01-09 Jsmith

http://stackoverflow.com/questions/32603964/scan-vs-keys-performance-in-redis/32604218#32604218 –

はい。

時間の複雑さは非常に悪いです。 NがO(N)であることは、データベース内のキーの総数であり、フィルタパターンで選択されているキーの数ではありません。したがって、これは本番データベースにとっては非常に大きな数字になる可能性があります。

さらに悪いことに、同時に1つのコマンドしか実行できないため（Redisはマルチスレッドではありません）、他のものはすべてそのKEYSが完了するまで待たなければなりません。

出典

2017-01-09 06:19:08 Thilo

いいえ。しかし、SMEMBERSコマンドはO（N）でも使えます。ここでNは集合内のキーの数（データベース全体ではない）であり、Nの最大値は2^32-1であり、これは問題にはなりません。私は正しいですか？ – Jsmith

はい、セットが巨大でない限り（2^32セットのメンバーに達する前にデザインを再考する必要があります）。 – Thilo

ありがとうございます。 Redisはシングルスレッドなので、一度に1つのコマンドしか実行できないと言っています。しかし、それは時間多重化によって他のコマンドを同時に処理することはありませんか？したがって、KEYSコマンドが完了するまで他のコマンドが待機する必要はありません。参照してください：http://stackoverflow.com/questions/10489298/redis-is-single-threaded-then-how-does-it-do-concurrent-io – Jsmith

なぜKEYSはRedisで使用しないことをお勧めしますか？

答えて

関連する問題